{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T05:11:53Z","timestamp":1784178713588,"version":"3.55.0"},"reference-count":79,"publisher":"American Mathematical Society (AMS)","issue":"314","license":[{"start":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T00:00:00Z","timestamp":1549411200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["SIGMA-Vision"],"award-info":[{"award-number":["SIGMA-Vision"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["SIGMA-Vision"],"award-info":[{"award-number":["SIGMA-Vision"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>This article introduces a new class of fast algorithms to approximate variational problems involving unbalanced optimal transport. While classical optimal transport considers only normalized probability distributions, it is important for many applications to be able to compute some sort of relaxed transportation between arbitrary positive measures. A generic class of such \u201cunbalanced\u201d optimal transport problems has been recently proposed by several authors. In this paper, we show how to extend the now classical entropic regularization scheme to these unbalanced problems. This gives rise to fast, highly parallelizable algorithms that operate by performing only diagonal scaling (i.e., pointwise multiplications) of the transportation couplings. They are generalizations of the celebrated Sinkhorn algorithm. We show how these methods can be used to solve unbalanced transport, unbalanced gradient flows, and to compute unbalanced barycenters. We showcase applications to 2-D shape modification, color transfer, and growth models.<\/p>","DOI":"10.1090\/mcom\/3303","type":"journal-article","created":{"date-parts":[[2017,6,29]],"date-time":"2017-06-29T10:47:55Z","timestamp":1498733275000},"page":"2563-2609","source":"Crossref","is-referenced-by-count":249,"title":["Scaling algorithms for unbalanced optimal transport problems"],"prefix":"10.1090","volume":"87","author":[{"given":"L\u00e9na\u00efc","family":"Chizat","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriel","family":"Peyr\u00e9","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernhard","family":"Schmitzer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fran\u00e7ois-Xavier","family":"Vialard","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2018,2,6]]},"reference":[{"issue":"2","key":"1","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1137\/100805741","article-title":"Barycenters in the Wasserstein space","volume":"43","author":"Agueh, Martial","year":"2011","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"269","DOI":"10.4310\/CMS.2015.v13.n1.a13","article-title":"Optimal transport for particle image velocimetry","volume":"13","author":"Saumier, Louis-Philippe","year":"2015","journal-title":"Commun. Math. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1539-6746","issn-type":"print"},{"key":"3","series-title":"Lectures in Mathematics ETH Z\\\"{u}rich","isbn-type":"print","volume-title":"Gradient flows in metric spaces and in the space of probability measures","author":"Ambrosio, Luigi","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9783764387211","edition":"2"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/PL00009187","article-title":"Minkowski-type theorems and least-squares clustering","volume":"20","author":"Aurenhammer, F.","year":"1998","journal-title":"Algorithmica","ISSN":"https:\/\/id.crossref.org\/issn\/0178-4617","issn-type":"print"},{"issue":"4","key":"5","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1080\/02331930008844513","article-title":"Dykstra\u2019s algorithm with Bregman projections: a convergence proof","volume":"48","author":"Bauschke, Heinz H.","year":"2000","journal-title":"Optimization","ISSN":"https:\/\/id.crossref.org\/issn\/0233-1934","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1137\/13094829X","article-title":"On the convergence of alternating minimization for convex programming with applications to iteratively reweighted least squares and decomposition schemes","volume":"25","author":"Beck, Amir","year":"2015","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s002110050002","article-title":"A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem","volume":"84","author":"Benamou, Jean-David","year":"2000","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"A1111--A1138","DOI":"10.1137\/141000439","article-title":"Iterative Bregman projections for regularized transportation problems","volume":"37","author":"Benamou, Jean-David","year":"2015","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/s00211-015-0781-y","article-title":"Discretization of functionals involving the Monge-Amp\u00e8re operator","volume":"134","author":"Benamou, Jean-David","year":"2016","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"10","doi-asserted-by":"crossref","unstructured":"Jean-David Benamou, Guillaume Carlier, and Maxime Laborde, An augmented lagrangian approach to wasserstein gradient flows and applications, (2015).","DOI":"10.1051\/proc\/201654001"},{"issue":"1-4","key":"11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/BF02216923","article-title":"The auction algorithm for the transportation problem","volume":"20","author":"Bertsekas, Dimitri P.","year":"1989","journal-title":"Ann. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-5330","issn-type":"print"},{"key":"12","doi-asserted-by":"crossref","unstructured":"N. Bonneel, M. van de Panne, S. Paris, and W. Heidrich, Displacement interpolation using Lagrangian mass transport, ACM Transactions on Graphics (SIGGRAPH ASIA\u201911) 30 (2011), no. 6.","DOI":"10.1145\/2070781.2024192"},{"issue":"2","key":"13","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1137\/0329017","article-title":"Duality relationships for entropy-like minimization problems","volume":"29","author":"Borwein, J. M.","year":"1991","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"key":"14","first-page":"620","article-title":"A relaxation method of finding a common point of convex sets and its application to the solution of problems in convex programming","volume":"7","author":"Br\u00e8gman, L. M.","year":"1967","journal-title":"\\v{Z}. Vy\\v{c}isl. Mat i Mat. Fiz.","ISSN":"https:\/\/id.crossref.org\/issn\/0044-4669","issn-type":"print"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1002\/cpa.3160440402","article-title":"Polar factorization and monotone rearrangement of vector-valued functions","volume":"44","author":"Brenier, Yann","year":"1991","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"1","key":"16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.3934\/krm.2010.3.59","article-title":"A mixed finite element method for nonlinear diffusion equations","volume":"3","author":"Burger, Martin","year":"2010","journal-title":"Kinet. Relat. Models","ISSN":"https:\/\/id.crossref.org\/issn\/1937-5093","issn-type":"print"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1093\/amrx\/abs007","article-title":"Regularized regression and density estimation based on optimal transport","author":"Burger, Martin","year":"2012","journal-title":"Appl. Math. Res. Express. AMRX","ISSN":"https:\/\/id.crossref.org\/issn\/1687-1200","issn-type":"print"},{"key":"18","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717754","volume-title":"Assignment problems","author":"Burkard, Rainer","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9780898716634"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"673","DOI":"10.4007\/annals.2010.171.673","article-title":"Free boundaries in optimal transport and Monge-Amp\u00e8re obstacle problems","volume":"171","author":"Caffarelli, Luis A.","year":"2010","journal-title":"Ann. of Math. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0003-486X","issn-type":"print"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1137\/15M1050264","article-title":"Convergence of entropic schemes for optimal transport and gradient flows","volume":"49","author":"Carlier, Guillaume","year":"2017","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"233","DOI":"10.4208\/cicp.160214.010814a","article-title":"A finite-volume method for nonlinear nonlocal equations with a gradient flow structure","volume":"17","author":"Carrillo, Jos\u00e9 A.","year":"2015","journal-title":"Commun. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/1815-2406","issn-type":"print"},{"issue":"3","key":"22","first-page":"407","article-title":"The Dykstra algorithm with Bregman projections","volume":"2","author":"Censor, Yair","year":"1998","journal-title":"Commun. Appl. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1083-2564","issn-type":"print"},{"issue":"1-2","key":"23","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-015-0957-3","article-title":"On the ergodic convergence rates of a first-order primal-dual algorithm","volume":"159","author":"Chambolle, Antonin","year":"2016","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"24","unstructured":"L. Chizat, G. Peyr\u00e9, B. Schmitzer, and F-X. Vialard, Unbalanced optimal transport: Geometry and kantorovich formulation, Preprint 1508.05216, Arxiv, 2015."},{"key":"25","unstructured":"L. Chizat, B. Schmitzer, G. Peyr\u00e9, and F-X. Vialard, An interpolating distance between optimal transport and Fischer-Rao, Preprint 1506.06430, Arxiv, 2015."},{"key":"26","unstructured":"M. Cuturi, Sinkhorn distances: Lightspeed computation of optimal transport, Advances in Neural Information Processing Systems (NIPS) 26, 2013, pp. 2292\u20132300."},{"key":"27","unstructured":"M. Cuturi and A. Doucet, Fast computation of Wasserstein barycenters, Proceedings of ICML, vol. 32, 2014."},{"key":"28","doi-asserted-by":"crossref","unstructured":"J. Delon, Movie and video scale-time equalization application to flicker reduction, IEEE Transactions on Image Processing 15 (2006), no. 1, 241\u2013248.","DOI":"10.1109\/TIP.2005.860328"},{"key":"29","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1214\/aoms\/1177731829","article-title":"On a least squares adjustment of a sampled frequency table when the expected marginal totals are known","volume":"11","author":"Deming, W. Edwards","year":"1940","journal-title":"Ann. Math. Statistics","ISSN":"https:\/\/id.crossref.org\/issn\/0003-4851","issn-type":"print"},{"issue":"384","key":"30","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1080\/01621459.1983.10477029","article-title":"An algorithm for restricted least squares regression","volume":"78","author":"Dykstra, Richard L.","year":"1983","journal-title":"J. Amer. Statist. Assoc.","ISSN":"https:\/\/id.crossref.org\/issn\/0162-1459","issn-type":"print"},{"issue":"1","key":"31","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1287\/moor.18.1.202","article-title":"Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming","volume":"18","author":"Eckstein, Jonathan","year":"1993","journal-title":"Math. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0364-765X","issn-type":"print"},{"issue":"3","key":"32","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1109\/TIP.2010.2072512","article-title":"Total variation projection with first order schemes","volume":"20","author":"Fadili, Jalal M.","year":"2011","journal-title":"IEEE Trans. Image Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1057-7149","issn-type":"print"},{"issue":"2","key":"33","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/s00205-008-0212-7","article-title":"The optimal partial transport problem","volume":"195","author":"Figalli, Alessio","year":"2010","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"34","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1016\/0024-3795(89)90490-4","article-title":"On the scaling of multidimensional matrices","volume":"114\/115","author":"Franklin, Joel","year":"1989","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"35","unstructured":"C. Frogner, C. Zhang, H. Mobahi, M. Araya-Polo, and T. Poggio, Learning with a Wasserstein loss, Preprint 1506.05439, Arxiv, 2015."},{"key":"36","doi-asserted-by":"crossref","unstructured":"A. Galichon and B. Salani\u00e9, Matching with trade-offs: Revealed preferences over competing characteristics, Tech. report, Preprint SSRN-1487307, 2009.","DOI":"10.2139\/ssrn.1487307"},{"issue":"2","key":"37","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1137\/16M106666X","article-title":"A JKO splitting scheme for Kantorovich-Fisher-Rao gradient flows","volume":"49","author":"Gallou\u00ebt, Thomas O.","year":"2017","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"345","DOI":"10.2307\/2159251","article-title":"Kantorovich-Rubinstein norm and its application in the theory of Lipschitz spaces","volume":"115","author":"Hanin, Leonid G.","year":"1992","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"issue":"1","key":"39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0036141096303359","article-title":"The variational formulation of the Fokker-Planck equation","volume":"29","author":"Jordan, Richard","year":"1998","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"40","first-page":"199","article-title":"On the translocation of masses","volume":"37","author":"Kantorovitch, L.","year":"1942","journal-title":"C. R. (Doklady) Acad. Sci. URSS (N.S.)"},{"key":"41","doi-asserted-by":"crossref","unstructured":"S. Kondratyev, L. Monsaingeon, and D. Vorotnikov, A new optimal transport distance on the space of finite Radon measures, Tech. report, Pre-print, 2015.","DOI":"10.57262\/ade\/1476369298"},{"key":"42","doi-asserted-by":"crossref","unstructured":"J.J. Kosowsky and A.L. Yuille, The invisible hand algorithm: Solving the assignment problem with statistical physics, Neural Networks 7 (1994), no. 3, 477\u2013490.","DOI":"10.1016\/0893-6080(94)90081-7"},{"key":"43","unstructured":"Maxime Laborde, On some non linear evolution systems which are perturbations of wasserstein gradient flows, arXiv preprint arXiv:1506.00126 (2015)."},{"issue":"4","key":"44","doi-asserted-by":"publisher","first-page":"1879","DOI":"10.1016\/j.jfa.2011.11.026","article-title":"From the Schr\u00f6dinger problem to the Monge-Kantorovich problem","volume":"262","author":"L\u00e9onard, Christian","year":"2012","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"4","key":"45","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.3934\/dcds.2014.34.1533","article-title":"A survey of the Schr\u00f6dinger problem and some of its connections with optimal transport","volume":"34","author":"L\u00e9onard, Christian","year":"2014","journal-title":"Discrete Contin. Dyn. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/1078-0947","issn-type":"print"},{"issue":"6","key":"46","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1051\/m2an\/2015055","article-title":"A numerical algorithm for \ud835\udc3f\u2082 semi-discrete optimal transport in 3D","volume":"49","author":"L\u00e9vy, Bruno","year":"2015","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"4","key":"47","doi-asserted-by":"publisher","first-page":"2869","DOI":"10.1137\/15M1041420","article-title":"Optimal transport in competition with reaction: the Hellinger-Kantorovich distance and geodesic curves","volume":"48","author":"Liero, Matthias","year":"2016","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"48","doi-asserted-by":"crossref","unstructured":"Matthias Liero, Alexander Mielke, and Giuseppe Savar\u00e9, Optimal transport in competition with reaction: the Hellinger-Kantorovich distance and geodesic curves, ArXiv e-prints (2015).","DOI":"10.1137\/15M1041420"},{"issue":"6","key":"49","doi-asserted-by":"publisher","first-page":"1745","DOI":"10.1051\/m2an\/2015043","article-title":"A generalized model for optimal transport of images including dissipation and density modulation","volume":"49","author":"Maas, Jan","year":"2015","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"10","key":"50","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1142\/S0218202510004799","article-title":"A macroscopic crowd motion model of gradient flow type","volume":"20","author":"Maury, Bertrand","year":"2010","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"issue":"3","key":"51","doi-asserted-by":"publisher","first-page":"485","DOI":"10.3934\/nhm.2011.6.485","article-title":"Handling congestion in crowd motion modeling","volume":"6","author":"Maury, Bertrand","year":"2011","journal-title":"Netw. Heterog. Media","ISSN":"https:\/\/id.crossref.org\/issn\/1556-1801","issn-type":"print"},{"key":"52","doi-asserted-by":"crossref","unstructured":"Q. M\u00e9rigot, A multiscale approach to optimal transport, Comput. Graph. Forum 30 (2011), no. 5, 1583\u20131592.","DOI":"10.1111\/j.1467-8659.2011.02032.x"},{"key":"53","unstructured":"G. Monge, M\u00e9moire sur la th\u00e9orie des d\u00e9blais et des remblais, Histoire de l\u2019Acad\u00e9mie Royale des Sciences (1781), 666\u2013704."},{"key":"54","unstructured":"Q. V. Nguyen, Forward-backward splitting with Bregman distances, arXiv:1505.05198 (2015)."},{"issue":"1-2","key":"55","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1081\/PDE-100002243","article-title":"The geometry of dissipative evolution equations: the porous medium equation","volume":"26","author":"Otto, Felix","year":"2001","journal-title":"Comm. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0360-5302","issn-type":"print"},{"issue":"1","key":"56","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1137\/130920058","article-title":"Optimal transport with proximal splitting","volume":"7","author":"Papadakis, Nicolas","year":"2014","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"57","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00205-013-0704-y","article-title":"The Hele-Shaw asymptotics for mechanical models of tumor growth","volume":"212","author":"Perthame, Beno\u00eet","year":"2014","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"4","key":"58","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1137\/15M1010087","article-title":"Entropic approximation of Wasserstein gradient flows","volume":"8","author":"Peyr\u00e9, Gabriel","year":"2015","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"59","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s00205-013-0669-x","article-title":"Generalized Wasserstein distance and its application to transport equations with source","volume":"211","author":"Piccoli, Benedetto","year":"2014","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"60","doi-asserted-by":"crossref","unstructured":"F. Piti\u00e9, A.C. Kokaram, and R. Dahyot, Automated colour grading using colour distribution transfer, Computer Vision and Image Understanding 107 (2007), no. 1, 123\u2013137.","DOI":"10.1016\/j.cviu.2006.11.011"},{"key":"61","isbn-type":"print","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-319-18461-6_21","article-title":"Convex color image segmentation with optimal transport distances","author":"Rabin, Julien","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319184616"},{"key":"62","doi-asserted-by":"crossref","first-page":"167","DOI":"10.2140\/pjm.1967.21.167","article-title":"Duality and stability in extremum problems involving convex functions","volume":"21","author":"Rockafellar, R. Tyrrell","year":"1967","journal-title":"Pacific J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-8730","issn-type":"print"},{"key":"63","doi-asserted-by":"crossref","first-page":"525","DOI":"10.2140\/pjm.1968.24.525","article-title":"Integrals which are convex functionals","volume":"24","author":"Rockafellar, R. T.","year":"1968","journal-title":"Pacific J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-8730","issn-type":"print"},{"key":"64","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar, Integral functionals, normal integrands and measurable selections, Nonlinear operators and the calculus of variations, Springer, 1976, pp. 157\u2013207.","DOI":"10.1007\/BFb0079944"},{"key":"65","unstructured":"R.T. Rockafellar and R. J-B. Wets, Variational analysis, vol. 317, Springer Science & Business Media, 2009."},{"key":"66","doi-asserted-by":"crossref","unstructured":"Y. Rubner, C. Tomasi, and L.J. Guibas, The earth mover\u2019s distance as a metric for image retrieval, International Journal of Computer Vision 40 (2000), no. 2.","DOI":"10.1023\/A:1026543900054"},{"key":"67","series-title":"Progress in Nonlinear Differential Equations and their Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20828-2","volume-title":"Optimal transport for applied mathematicians","volume":"87","author":"Santambrogio, Filippo","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319208275"},{"issue":"2","key":"68","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/s10851-016-0653-9","article-title":"A sparse multiscale algorithm for dense optimal transport","volume":"56","author":"Schmitzer, Bernhard","year":"2016","journal-title":"J. Math. Imaging Vision","ISSN":"https:\/\/id.crossref.org\/issn\/0924-9907","issn-type":"print"},{"key":"69","unstructured":"Bernhard Schmitzer, Stabilized sparse scaling algorithms for entropy regularized transport problems, https:\/\/arxiv.org\/abs\/1610.06519, 2016."},{"key":"70","unstructured":"E. Schr\u00f6dinger, \u00dcber die Umkehrung der Naturgesetze, Sitzungsberichte Preuss. Akad. Wiss. Berlin. Phys. Math. 144 (1931), 144\u2013153."},{"key":"71","unstructured":"Meisam Sharify, St\u00e9phane Gaubert, and Laura Grigori, Solution of the optimal assignment problem by diagonal scaling algorithms, arXiv preprint arXiv:1104.3830 (2011)."},{"key":"72","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1214\/aoms\/1177703591","article-title":"A relationship between arbitrary positive matrices and doubly stochastic matrices","volume":"35","author":"Sinkhorn, Richard","year":"1964","journal-title":"Ann. Math. Statist.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-4851","issn-type":"print"},{"key":"73","doi-asserted-by":"crossref","unstructured":"J. Solomon, F. de Goes, G. Peyr\u00e9, M. Cuturi, A. Butscher, A. Nguyen, T. Du, and L. Guibas, Convolutional Wasserstein distances: Efficient optimal transportation on geometric domains, ACM Transactions on Graphics (Proc. SIGGRAPH 2015) 34 (2015), no. 4, 66:1\u201366:11.","DOI":"10.1145\/2766963"},{"key":"74","unstructured":"J. Solomon, R.M. Rustamov, L. Guibas, and A. Butscher, Wasserstein propagation for semisupervised learning, Proc. ICML 2014, 2014."},{"key":"75","doi-asserted-by":"publisher","first-page":"438","DOI":"10.2307\/2033816","article-title":"On certain contraction mappings in a partially ordered vector space","volume":"14","author":"Thompson, A. C.","year":"1963","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"key":"76","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/058","volume-title":"Topics in optimal transportation","volume":"58","author":"Villani, C\u00e9dric","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/082183312X"},{"key":"77","series-title":"Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71050-9","volume-title":"Optimal transport","volume":"338","author":"Villani, C\u00e9dric","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540710493"},{"key":"78","unstructured":"H. Wang and A. Banerjee, Bregman alternating direction method of multipliers, preprint arXiv:1306.3203 (2014)."},{"issue":"4","key":"79","doi-asserted-by":"publisher","first-page":"3397","DOI":"10.1007\/s00526-015-0909-z","article-title":"Transport distances and geodesic convexity for systems of degenerate diffusion equations","volume":"54","author":"Zinsl, Jonathan","year":"2015","journal-title":"Calc. Var. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0944-2669","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03303-8\/mcom3303_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03303-8\/S0025-5718-2018-03303-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03303-8\/S0025-5718-2018-03303-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:49:00Z","timestamp":1776800940000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-314\/S0025-5718-2018-03303-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,6]]},"references-count":79,"journal-issue":{"issue":"314","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["S0025-5718-2018-03303-8"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3303","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2018,2,6]]}}}