{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:11:08Z","timestamp":1771035068969,"version":"3.50.1"},"reference-count":72,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,6,27]],"date-time":"2020-06-27T00:00:00Z","timestamp":1593216000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,27]],"date-time":"2020-06-27T00:00:00Z","timestamp":1593216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002835","name":"Chalmers University of Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002835","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We show that the discrete Sinkhorn algorithm\u2014as applied in the setting of Optimal Transport on a compact manifold\u2014converges to the solution of a fully non-linear parabolic PDE of Monge\u2013Amp\u00e8re type, in a large-scale limit. The latter evolution equation has previously appeared in different contexts (e.g. on the torus it can be be identified with the Ricci flow). This leads to algorithmic approximations of the potential of the Optimal Transport map, as well as the Optimal Transport distance, with explicit bounds on the arithmetic complexity of the construction and the approximation errors. As applications we obtain explicit schemes of nearly linear complexity, at each iteration, for optimal transport on the torus and the two-sphere, as well as the far-field antenna problem. Connections to Quasi-Monte Carlo methods are exploited.\n<\/jats:p>","DOI":"10.1007\/s00211-020-01127-x","type":"journal-article","created":{"date-parts":[[2020,6,27]],"date-time":"2020-06-27T07:09:00Z","timestamp":1593241740000},"page":"771-836","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["The Sinkhorn algorithm, parabolic optimal transport and geometric Monge\u2013Amp\u00e8re equations"],"prefix":"10.1007","volume":"145","author":[{"given":"Robert J.","family":"Berman","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,6,27]]},"reference":[{"key":"1127_CR1","unstructured":"Baker, C.: The mean curvature flow of submanifolds of high codimension. arXiv:1104.4409"},{"issue":"3","key":"1127_CR2","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s002110050002","volume":"84","author":"J-D Benamou","year":"2000","unstructured":"Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge\u2013Kantorovich mass transfer problem. Numer. Math. 84(3), 375\u2013393 (2000)","journal-title":"Numer. Math."},{"issue":"2","key":"1127_CR3","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1137\/141000439","volume":"37","author":"J-D Benamou","year":"2015","unstructured":"Benamou, J.-D., Carlier, G., Cuturi, M., Nenna, L., Peyr\u00e9, G.: Iterative Bregman projections for regularized transportation problems. SIAM J. Sci. Comput. 37(2), 1111\u20131138 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"1127_CR4","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1017\/S0956792518000451","volume":"30","author":"JD Benamou","year":"2017","unstructured":"Benamou, J.D., Duval, V.: Minimal convex extensions and finite difference discretization of the quadratic Monge\u2013Kantorovich problem. Eur. J. Appl. Math. 30(6), 1041\u20131078 (2017)","journal-title":"Eur. J. Appl. Math."},{"key":"1127_CR5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.jcp.2013.12.015","volume":"260","author":"J-D Benamou","year":"2014","unstructured":"Benamou, J.-D., Froese, B.-D., Oberman, A.M.: Numerical solution of the optimal transportation problem using the Monge\u2013Amp\u00e8re equation. J. Comput. Phys. 260, 107\u2013126 (2014)","journal-title":"J. Comput. Phys."},{"key":"1127_CR6","unstructured":"Benamou, J.-D., Martinet, M.: Capacity Constrained Entropic Optimal Transport, Sinkhorn Saturated Domain Out-Summation and Vanishing Temperature. Preprint at https:\/\/hal.archives-ouvertes.fr\/hal-02563022"},{"issue":"3","key":"1127_CR7","first-page":"307","volume":"21","author":"G Ben Arous","year":"1988","unstructured":"Ben Arous, G.: D\u00e9veloppement asymptotique du noyau de la chaleur hypoelliptique hors du cut-locus. Annales scientifiques de l\u2019\u00c9.N.S. 4 e s\u00e9rie, tome 21(3), 307\u2013331 (1988)","journal-title":"Annales scientifiques de l\u2019\u00c9.N.S. 4 e s\u00e9rie, tome"},{"issue":"1","key":"1127_CR8","doi-asserted-by":"crossref","first-page":"131","DOI":"10.2140\/apde.2013.6.131","volume":"6","author":"RJ Berman","year":"2013","unstructured":"Berman, R.J.: Relative K\u00e4hler\u2013Ricci flows and their quantization. Anal. PDE 6(1), 131\u2013180 (2013)","journal-title":"Anal. PDE"},{"issue":"1","key":"1127_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11511-011-0067-x","volume":"207","author":"R Berman","year":"2011","unstructured":"Berman, R., Boucksom, S., Witt Nystr\u00f6m, D.: Fekete points and convergence towards equilibrium measures on complex manifolds. Acta Math. 207(1), 1\u201327 (2011)","journal-title":"Acta Math."},{"key":"1127_CR10","doi-asserted-by":"crossref","unstructured":"Berman, R.J., Boucksom, S., Guedj, V.: Zeriahi: a variational approach to complex Monge\u2013Ampere equations. Publications math. de l\u2019IH\u00c9S 1\u201367 (2012)","DOI":"10.1007\/s10240-012-0046-6"},{"key":"1127_CR11","unstructured":"Berman, R.J.: Convergence rates for discretized Monge\u2013Amp\u00e8re equations and quantitative stability of optimal transport (2018). arXiv:1803.00785"},{"key":"1127_CR12","unstructured":"Breger, A., Ehler, M., Graef, M.: Points on manifolds with asymptotically optimal covering radius. (2016) arXiv:1607.06899"},{"key":"1127_CR13","doi-asserted-by":"crossref","unstructured":"Brandolini, L., Choirat, C., Colzani, L., Gigante, G., Seri, R., Travaglini, G.: Quadrature rules and distribution of points on manifolds. Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) 13(4) (2014)","DOI":"10.2422\/2036-2145.201103_007"},{"issue":"2","key":"1127_CR14","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1046\/j.1365-2966.2003.07106.x","volume":"346","author":"Y Brenier","year":"2003","unstructured":"Brenier, Y., Frisch, U., H\u00e9non, M., Loepe, G., Matarrese, S., Mohayaee, R., Sobolevski\u012d, A.: Reconstruction of the early Universe as a convex optimization problem. Mon. Not. R. Astron. Soc. 346(2), 501\u2013524 (2003)","journal-title":"Mon. Not. R. Astron. Soc."},{"issue":"2","key":"1127_CR15","doi-asserted-by":"crossref","first-page":"443","DOI":"10.4007\/annals.2013.178.2.2","volume":"178","author":"A Bondarenko","year":"2013","unstructured":"Bondarenko, A., Radchenko, D., Viazovska, M.: Optimal asymptotic bounds for spherical designs. Ann. Math. 178(2), 443\u2013452 (2013)","journal-title":"Ann. Math."},{"issue":"4","key":"1127_CR16","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1002\/cpa.3160440402","volume":"44","author":"Y Brenier","year":"1991","unstructured":"Brenier, Y.: Polar factorization and monotone rearrangement of vector-valued functions. Commun. Pure Appl. Math. 44(4), 375\u2013417 (1991)","journal-title":"Commun. Pure Appl. Math."},{"issue":"290","key":"1127_CR17","doi-asserted-by":"crossref","first-page":"2821","DOI":"10.1090\/S0025-5718-2014-02839-1","volume":"83","author":"JS Brauchart","year":"2014","unstructured":"Brauchart, J.S., Saff, E.B., Sloan, I., Womersley, R.S.: QMC designs: optimal order quasi Monte Carlo integration schemes on the sphere. Math. Comput. 83(290), 2821\u20132851 (2014)","journal-title":"Math. Comput."},{"key":"1127_CR18","doi-asserted-by":"crossref","unstructured":"Caffarelli, L.A., Kochengin, S.A., Oliker, V.I.: On the numerical solution of the problem of reflector design with given far-field scattering data. In Monge Amp\u2018ere equation: applications to geometry and optimization (Deerfield Beach, FL, 1997), vol. 226 of Contemp. Math., pages 13\u201332. Amer. Math. Soc., Providence, RI, (1999)","DOI":"10.1090\/conm\/226\/03233"},{"issue":"1","key":"1127_CR19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.4007\/annals.2008.167.299","volume":"167","author":"LA Caffarelli","year":"2008","unstructured":"Caffarelli, L.A., Guti\u00e9rrez, C.E., Huang, Q.: On the regularity of reflector antennas. Ann. Math. 167(1), 299\u2013323 (2008)","journal-title":"Ann. Math."},{"issue":"2","key":"1127_CR20","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF01389058","volume":"81","author":"HD Cao","year":"1985","unstructured":"Cao, H.D.: Deformation of K\u00e4hler metrics to K\u00e4hler\u2013Einstein metrics on compact K\u00e4hler manifolds. Invent. Math. 81(2), 359\u2013372 (1985)","journal-title":"Invent. Math."},{"issue":"2","key":"1127_CR21","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1137\/15M1050264","volume":"49","author":"G Carlier","year":"2017","unstructured":"Carlier, G., Duval, V., Peyr\u00e9, G., Schmitzer, B.: Convergence of entropic schemes for optimal transport and gradient flows. SIAM J. Math. Anal. 49(2), 1385\u20131418 (2017)","journal-title":"SIAM J. Math. Anal."},{"key":"1127_CR22","unstructured":"Charlier, B., Feydy, J., Glaunes, J.: Kernel operations on the GPU, with autodiff, without memory overflows. http:\/\/www.kernel-operations.io\/"},{"key":"1127_CR23","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0764-4442(00)88593-6","volume":"329","author":"D Cordero-Erausquin","year":"1999","unstructured":"Cordero-Erausquin, D.: Sur le transport de mesures p\u00e9riodiques. C.R. Acad. Sci. Paris S\u00e9r. I Math. 329, 199\u2013202 (1999)","journal-title":"C.R. Acad. Sci. Paris S\u00e9r. I Math."},{"issue":"5","key":"1127_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2516971.2516977","volume":"32","author":"K Crane","year":"2013","unstructured":"Crane, K., Weischedel, C., Wardetzky, M.: Geodesics in heat: a new approach to computing distance based on heat flow. ACM Trans. Graph. 32(5), 1\u201311 (2013)","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"1127_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-1992-00266-5","volume":"27","author":"MG Crandall","year":"1992","unstructured":"Crandall, M.G., Ishii, I., Lions, P.-L.: User\u2019s guide to viscosity solutions of second order partial differential equations. Am. Math. Soc. Bull. New Ser. 27(1), 1\u201367 (1992)","journal-title":"Am. Math. Soc. Bull. New Ser."},{"key":"1127_CR26","unstructured":"Cuturi, M.: Sinkhorn distances: Lightspeed computation of optimal transport. In: Advances in Neural Information Processing Systems (NIPS), vol. 26, pp. 2292\u20132300. MIT Press, Cambridge, MA (2013)"},{"key":"1127_CR27","doi-asserted-by":"crossref","unstructured":"Cuturi, M., Peyr\u00e9, G.: Computational Optimal Transport. Foundations and Trends in Machine Learning, vol. 11, no. 5-6, pp. 355\u2013607 (2019). arXiv:1803.00567","DOI":"10.1561\/2200000073"},{"issue":"2","key":"1127_CR28","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s00211-015-0780-z","volume":"134","author":"PMM de Castro","year":"2016","unstructured":"de Castro, P.M.M., M\u00e9rigot, Q., Thiber, B.: Far-field reflector problem and intersection of paraboloids. Numer. Math. 134(2), 389\u2013411 (2016)","journal-title":"Numer. Math."},{"issue":"4","key":"1127_CR29","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1090\/S0273-0979-2014-01459-4","volume":"51","author":"G De Philippis","year":"2014","unstructured":"De Philippis, G., Figalli, A.: The Monge\u2013Amp\u00e8re equation and its link to optimal transportation. Bull. Am. Math. Soc. (N.S.) 51(4), 527\u2013580 (2014)","journal-title":"Bull. Am. Math. Soc. (N.S.)"},{"issue":"3","key":"1127_CR30","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1109\/TVCG.2009.64","volume":"16","author":"A Dominitz","year":"2010","unstructured":"Dominitz, A., Tannenbaum, A.: Texture mapping via optimal mass transport. IEEE Trans. Vis. Comput. Graph. 16(3), 419\u2013433 (2010)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"2","key":"1127_CR31","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1006\/aama.1994.1008","volume":"15","author":"J Driscoll","year":"1994","unstructured":"Driscoll, J., Healy Jr., D.M.: Computing Fourier transforms and convolutions on the 2-sphere. Adv. Appl. Math. 15(2), 202\u2013250 (1994)","journal-title":"Adv. Appl. Math."},{"key":"1127_CR32","doi-asserted-by":"crossref","unstructured":"Donaldson, S.K.: Some numerical results in complex differential geometry. Pure Appl. Math. Q. 5 (2009), no. 2, Special Issue: In honor of Friedrich Herze bruch. Part 1, 571\u2013618","DOI":"10.4310\/PAMQ.2009.v5.n2.a2"},{"issue":"3","key":"1127_CR33","doi-asserted-by":"crossref","first-page":"032302","DOI":"10.1063\/1.2888403","volume":"49","author":"MR Douglas","year":"2008","unstructured":"Douglas, M.R., Karp, R.L., Lukic, S., Reinbacher, R.: Numerical Calabi\u2013Yau metrics. J. Math. Phys. 49(3), 032302 (2008)","journal-title":"J. Math. Phys."},{"issue":"2","key":"1127_CR34","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1137\/110825960","volume":"55","author":"X Feng","year":"2013","unstructured":"Feng, X., Glowinski, R., Neilan, : Recent developments in numerical methods for fully nonlinear second order partial differential equations. SIAM Rev. 55(2), 205\u2013267 (2013)","journal-title":"SIAM Rev."},{"key":"1127_CR35","unstructured":"Feydy, J.: Geometric data analysis, beyond convolutions. Thesis draft at https:\/\/www.math.ens.fr\/~feydy\/geometric_data_analysis_draft.pdf"},{"issue":"115","key":"1127_CR36","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1016\/0024-3795(89)90490-4","volume":"114","author":"J Franklin","year":"1989","unstructured":"Franklin, J., Lorenz, J.: On the scaling of multidimensional matrices. Linear Algebra Appl. 114(115), 717\u2013735 (1989)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"1127_CR37","doi-asserted-by":"crossref","first-page":"4096","DOI":"10.1023\/A:1024856201493","volume":"117","author":"T Glimm","year":"2003","unstructured":"Glimm, T., Oliker, V.: Optical design of single reflector systems and the Monge\u2013Kantorovich mass transfer problem. Nonlinear problems and function theory. J. Math. Sci. (N. Y.) 117(3), 4096\u20134108 (2003)","journal-title":"J. Math. Sci. (N. Y.)"},{"key":"1127_CR38","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1137\/18M1201913","volume":"57","author":"BF Hamfeldt","year":"2019","unstructured":"Hamfeldt, B.F.: Convergence framework for the second boundary value problem for the Monge\u2013Amp\u00e8re equation. SIAM J. Numer. Anal. 57, 945\u2013971 (2019)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1127_CR39","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s00041-003-0018-9","volume":"9","author":"DM Healy Jr","year":"2003","unstructured":"Healy Jr., D.M., Rockmore, D.N., Kostelec, P.J., Moore, S.: FFTs for the 2-sphere-improvements and variations. J. Fourier Anal. Appl. 9(4), 341\u2013385 (2003)","journal-title":"J. Fourier Anal. Appl."},{"key":"1127_CR40","doi-asserted-by":"crossref","unstructured":"Hesse, K., Sloan, I.H., Womersley, R.S.: Numerical integration on the sphere. In: W. Freeden, M.Z. Nashed, T. Sonar (eds.) Handbook of Geomathematics, 2st edn., pp. 2671\u20132710. Springer, Heidelberg (2010)","DOI":"10.1007\/978-3-642-54551-1_40"},{"key":"1127_CR41","unstructured":"Huang, H.: The Cauchy problem for fully nonlinear parabolic systems on manifolds (2015) arXiv:1506.05030"},{"key":"1127_CR42","unstructured":"Kawecki, E., Lakkis, O., Pryer, T.: A finite element method for the Monge\u2013Amp\u00e8re equation with transport boundary conditions. arXiv:1807.03535"},{"issue":"1","key":"1127_CR43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00607-006-0169-z","volume":"78","author":"J Keiner","year":"2006","unstructured":"Keiner, J., Kunis, S., Potts, D.: Fast summation of radial functions on the sphere. Computing 78(1), 1\u201315 (2006)","journal-title":"Computing"},{"key":"1127_CR44","doi-asserted-by":"crossref","first-page":"4325","DOI":"10.1093\/imrn\/rnr188","volume":"19","author":"Y-H Kim","year":"2012","unstructured":"Kim, Y.-H., Streets, J., Warren, M.: Parabolic optimal transport equations on manifolds. Int. Math. Res. Not. IMRN 19, 4325\u20134340 (2012)","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"1127_CR45","first-page":"127","volume":"672","author":"J Kitagawa","year":"2012","unstructured":"Kitagawa, J.: A parabolic flow toward solutions of the optimal transportation problem on domains with boundary. J. Reine Angew. Math. 672, 127\u2013160 (2012)","journal-title":"J. Reine Angew. Math."},{"key":"1127_CR46","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/889","author":"J Kitagawa","year":"2019","unstructured":"Kitagawa, J., M\u00e9rigot, Q., Thibert, B.: Convergence of a Newton algorithm for semi-discrete optimal transport. J. Eur. Math. Soc. (2019). https:\/\/doi.org\/10.4171\/JEMS\/889","journal-title":"J. Eur. Math. Soc."},{"issue":"4","key":"1127_CR47","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1016\/j.jfa.2011.11.026","volume":"262","author":"C L\u00e9onard","year":"2012","unstructured":"L\u00e9onard, C.: From the Schr\u00f6dinger problem to the Monge\u2013Kantorovich problem. J. Funct. Anal. 262(4), 1879\u20131920 (2012)","journal-title":"J. Funct. Anal."},{"issue":"4","key":"1127_CR48","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.3934\/dcds.2014.34.1533","volume":"34","author":"C L\u00e9onard","year":"2014","unstructured":"L\u00e9onard, C.: A survey of the Schr\u00f6dinger problem and some of its connections with optimal transport. Discrete Contin. Dyn. Syst. 34(4), 1533\u20131574 (2014)","journal-title":"Discrete Contin. Dyn. Syst."},{"issue":"4","key":"1127_CR49","doi-asserted-by":"crossref","first-page":"3073","DOI":"10.1137\/16M1071560","volume":"49","author":"M Lindsey","year":"2017","unstructured":"Lindsey, M., Rubinstein, Y.A.: Optimal transport via a Monge-Amp\u00e9re optimization problem. SIAM J. Math. Anal. 49(4), 3073\u20133124 (2017)","journal-title":"SIAM J. Math. Anal."},{"issue":"4","key":"1127_CR50","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1002\/cpa.3160390405","volume":"39","author":"P-L Lions","year":"1986","unstructured":"Lions, P.-L., Trudinger, N.S., Urbas, J.I.E.: The Neumann problem for equations of Monge\u2013Amp\u00e8re type. Commun. Pure Appl. Math. 39(4), 539\u2013563 (1986)","journal-title":"Commun. Pure Appl. Math."},{"issue":"4","key":"1127_CR51","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.crma.2004.12.018","volume":"340","author":"G Loeper","year":"2005","unstructured":"Loeper, G., Rapetti, F.: Numerical solution of the Monge\u2013Amp\u00e8re equation by a Newton\u2019s algorithm. C. R. Math. Acad. Sci. Paris 340(4), 319\u2013324 (2005)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"issue":"3","key":"1127_CR52","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/PL00001679","volume":"11","author":"RJ McCann","year":"2001","unstructured":"McCann, R.J.: Polar factorization of maps on Riemannian manifolds. Geom. Funct. Anal. 11(3), 589\u2013608 (2001)","journal-title":"Geom. Funct. Anal."},{"issue":"2","key":"1127_CR53","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s00205-005-0362-9","volume":"177","author":"X-N Ma","year":"2005","unstructured":"Ma, X.-N., Trudinger, N.S., Wang, X.-J.: Regularity of potential functions of the optimal transportation problem. Arch. Ration. Mech. Anal. 177(2), 151\u2013183 (2005)","journal-title":"Arch. Ration. Mech. Anal."},{"issue":"1","key":"1127_CR54","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF02392720","volume":"179","author":"JR Norris","year":"1997","unstructured":"Norris, J.R.: Heat kernel asymptotics and the distance function in Lipschitz Riemannian manifolds. Acta Math. 179(1), 79\u2013103 (1997)","journal-title":"Acta Math."},{"issue":"4","key":"1127_CR55","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1214\/aos\/1176324703","volume":"23","author":"L Ruschendorf","year":"1995","unstructured":"Ruschendorf, L.: Convergence of the iterative proportional fitting procedure. Ann. Stat. 23(4), 1160\u20131174 (1995)","journal-title":"Ann. Stat."},{"issue":"6","key":"1127_CR56","doi-asserted-by":"crossref","first-page":"1903","DOI":"10.1137\/050623073","volume":"27","author":"V Rokhlin","year":"2006","unstructured":"Rokhlin, V., Tygert, M.: Fast algorithms for spherical harmonic expansions. SIAM J. Sci. Comput. 27(6), 1903\u20131928 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"1127_CR57","doi-asserted-by":"crossref","unstructured":"Schnurer, Oliver C., Smoczyk, K.: Neumann and second boundary value problems for Hessian and Gauss curvature flows. Ann. Inst. H. Poincar\u00e9 Anal. Non Lin\u00e9aire, 20(6), 1043\u20131073 (2003)","DOI":"10.1016\/S0294-1449(03)00021-0"},{"issue":"1","key":"1127_CR58","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1093\/imamat\/hxt032","volume":"80","author":"L-P Saumier","year":"2015","unstructured":"Saumier, L.-P., Agueh, M., Khouider, B.: An efficient numerical algorithm for the l2 optimal transport problem with periodic densities. IMA J. Appl. Math. 80(1), 135\u2013157 (2015)","journal-title":"IMA J. Appl. Math."},{"issue":"3","key":"1127_CR59","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1137\/16M1106018","volume":"41","author":"B Schmitzer","year":"2019","unstructured":"Schmitzer, B.: Stabilized sparse scaling algorithms for entropy regularized transport problems. SIAM J. Sci. Comput. 41(3), 1443\u2013A1481 (2019)","journal-title":"SIAM J. Sci. Comput."},{"key":"1127_CR60","first-page":"269","volume":"2","author":"E Schr\u00f6dinger","year":"1932","unstructured":"Schr\u00f6dinger, E.: Sur la th\u00e9orie relativiste de l\u2019\u00e9lectron et l\u2019interpr\u00e9tation de la m\u00e9canique quantique. Ann. Inst. H. Poincar\u00e9 2, 269\u2013310 (1932)","journal-title":"Ann. Inst. H. Poincar\u00e9"},{"key":"1127_CR61","doi-asserted-by":"crossref","first-page":"402","DOI":"10.2307\/2314570","volume":"74","author":"R Sinkhorn","year":"1967","unstructured":"Sinkhorn, R.: Diagonal equivalence to matrices with prescribed row and column sums. Am. Math. Mon. 74, 402\u2013405 (1967)","journal-title":"Am. Math. Mon."},{"key":"1127_CR62","series-title":"Cambridge Tracts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511530029","volume-title":"Fourier Integrals in Classical Analysis","author":"CD Sogge","year":"1993","unstructured":"Sogge, C.D.: Fourier Integrals in Classical Analysis. Cambridge Tracts in Mathematics, vol. 105. Cambridge University Press, Cambridge (1993)"},{"issue":"4","key":"1127_CR63","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/2766963","volume":"34","author":"J Solomon","year":"2015","unstructured":"Solomon, J., De Goes, F., Peyr\u00e9, G., Cuturi, M., Butscher, A., Nguyen, A., Du, T., Guiba, L.: Convolutional Wasserstein distances. ACM Trans. Graph. 34(4), 66 (2015)","journal-title":"ACM Trans. Graph."},{"key":"1127_CR64","unstructured":"Solomon, J.: Optimal Transport on Discrete Domains: Proceedings of Symposia in Pure Mathematics (to appear); http:\/\/people.csail.mit.edu\/jsolomon\/assets\/optimal_transport.pdf"},{"issue":"1","key":"1127_CR65","first-page":"143","volume":"8","author":"NS Trudinger","year":"2009","unstructured":"Trudinger, N.S., Wang, X.-J.: On the second boundary valueproblem for Monge\u2013Amp\u2018ere type equations and optimal transportation. Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) 8(1), 143\u2013174 (2009)","journal-title":"Ann. Sc. Norm. Super. Pisa Cl. Sci. (5)"},{"key":"1127_CR66","unstructured":"Vialard, Fran\u00e7ois-Xavier: An elementary introduction to entropic regularization and proximal methods for numerical optimal transport. Doctoral. France. (2019). hal-02303456"},{"key":"1127_CR67","doi-asserted-by":"crossref","unstructured":"Villani, C.: Topics in optimal transportation. Graduate Studies in Mathematics, 58. American Mathematical Society, Providence, RI, xvi+370 pp (2003)","DOI":"10.1090\/gsm\/058"},{"key":"1127_CR68","doi-asserted-by":"crossref","unstructured":"Villani, C.: Optimal transport. Old and new. Grundlehren der Mathematischen Wissenschaften 338. Springer, Berlin (2009)","DOI":"10.1007\/978-3-540-71050-9"},{"issue":"3","key":"1127_CR69","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00526-003-0239-4","volume":"20","author":"X-J Wang","year":"2004","unstructured":"Wang, X.-J.: On the design of a reflector antenna II. Calc. Var. Part. Differ. Equ. 20(3), 329\u2013341 (2004)","journal-title":"Calc. Var. Part. Differ. Equ."},{"key":"1127_CR70","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.jcp.2015.12.018","volume":"308","author":"H Wellera","year":"2016","unstructured":"Wellera, H., Brownea, P., Buddb, C., Cullen, M.: Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge\u2013Amp\u00e8re type equation. J. Comput. Phys. 308, 102\u2013123 (2016)","journal-title":"J. Comput. Phys."},{"key":"1127_CR71","doi-asserted-by":"crossref","unstructured":"Womersley, R.S.: Efficient spherical designs with good geometric properties. Festschrift for the 80th Birthday of Ian H. Sloan, Editors J. Dick et al (2018). See files at http:\/\/web.maths.unsw.edu.au\/~rsw\/Sphere\/EffSphDes\/","DOI":"10.1007\/978-3-319-72456-0_57"},{"issue":"12","key":"1127_CR72","doi-asserted-by":"crossref","first-page":"2838","DOI":"10.1109\/TVCG.2013.135","volume":"19","author":"X Zhao","year":"2013","unstructured":"Zhao, X., Su, Z., Gu, X.D., Kaufman, A., Sun, J., Gao, J., Luo, F.: Area-preservation mapping using optimal mass transport. IEEE Trans Vis Comput Gr. 19(12), 2838\u20132847 (2013)","journal-title":"IEEE Trans Vis Comput Gr."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-020-01127-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-020-01127-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-020-01127-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T23:14:58Z","timestamp":1624749298000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-020-01127-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,27]]},"references-count":72,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1127"],"URL":"https:\/\/doi.org\/10.1007\/s00211-020-01127-x","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,27]]},"assertion":[{"value":"2 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}