{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T18:57:36Z","timestamp":1772823456302,"version":"3.50.1"},"reference-count":130,"publisher":"Cambridge University Press (CUP)","license":[{"start":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T00:00:00Z","timestamp":1628035200000},"content-version":"unspecified","delay-in-days":95,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Numerica"],"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:p>We present an overviewof the basic theory, modern optimal transportation extensions and recent algorithmic advances. Selected modelling and numerical applications illustrate the impact of optimal transportation in numerical analysis.<\/jats:p>","DOI":"10.1017\/s0962492921000040","type":"journal-article","created":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T09:15:21Z","timestamp":1628068521000},"page":"249-325","source":"Crossref","is-referenced-by-count":9,"title":["Optimal transportation, modelling and numerical simulation"],"prefix":"10.1017","volume":"30","author":[{"given":"Jean-David","family":"Benamou","sequence":"first","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2021,8,4]]},"reference":[{"key":"S0962492921000040_r106","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/32\/11\/115008"},{"key":"S0962492921000040_r5","volume-title":"Gradient Flows in Metric Spaces and in the Space of Probability Measures","author":"Ambrosio","year":"2005"},{"key":"S0962492921000040_r29","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925918"},{"key":"S0962492921000040_r34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.062502"},{"key":"S0962492921000040_r75","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOP1258"},{"key":"S0962492921000040_r37","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-4068(00)00057-4"},{"key":"S0962492921000040_r94","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65024-6"},{"key":"S0962492921000040_r98","doi-asserted-by":"publisher","DOI":"10.3934\/nhm.2011.6.485"},{"key":"S0962492921000040_r41","first-page":"161","volume-title":"Acta Numerica","volume":"25","author":"Chambolle","year":"2016"},{"key":"S0962492921000040_r100","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2017.08.009"},{"key":"S0962492921000040_r112","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010087"},{"key":"S0962492921000040_r111","unstructured":"Pegon, P. (2017), Transport branch\u00e9 et structures fractales. PhD thesis, Math\u00e9matiques appliqu\u00e9es, Universit\u00e9 Paris\u2013Saclay (ComUE)."},{"key":"S0962492921000040_r16","doi-asserted-by":"publisher","DOI":"10.1051\/proc\/201654001"},{"key":"S0962492921000040_r15","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2016077"},{"key":"S0962492921000040_r49","doi-asserted-by":"publisher","DOI":"10.1142\/p375"},{"key":"S0962492921000040_r47","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2021.108964"},{"key":"S0962492921000040_r54","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-015-0780-z"},{"key":"S0962492921000040_r13","doi-asserted-by":"publisher","DOI":"10.1017\/S0956792518000451"},{"key":"S0962492921000040_r61","unstructured":"Feydy, J. (2019), Geometric loss functions between sampled measures, images and volumes. Available at https:\/\/www.kernel-operations.io\/geomloss\/."},{"key":"S0962492921000040_r120","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20828-2"},{"key":"S0962492921000040_r108","unstructured":"Pal, S. (2019), On the difference between entropic cost and the optimal transport cost. Available at arXiv:1905.12206."},{"key":"S0962492921000040_r78","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202512500224"},{"key":"S0962492921000040_r65","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2010.11.006"},{"key":"S0962492921000040_r19","doi-asserted-by":"publisher","DOI":"10.1137\/141000439"},{"key":"S0962492921000040_r26","doi-asserted-by":"publisher","DOI":"10.3934\/nhm.2009.4.605"},{"key":"S0962492921000040_r82","doi-asserted-by":"publisher","DOI":"10.3150\/18-BEJ1069"},{"key":"S0962492921000040_r91","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.01.009"},{"key":"S0962492921000040_r80","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3302384"},{"key":"S0962492921000040_r128","volume-title":"Optimal Transport: Old and New","volume":"338","author":"Villani","year":"2008"},{"key":"S0962492921000040_r4","doi-asserted-by":"crossref","unstructured":"Altschuler, J. M. and Boix-Adsera, E. (2020), Polynomial-time algorithms for multimarginal optimal transport problems with decomposable structure. Available at arXiv:2008.03006.","DOI":"10.1016\/j.disopt.2021.100669"},{"key":"S0962492921000040_r55","doi-asserted-by":"publisher","DOI":"10.1051\/cocv\/2020019"},{"key":"S0962492921000040_r101","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9093-5"},{"key":"S0962492921000040_r67","doi-asserted-by":"crossref","unstructured":"Friesecke, G. and V\u00f6gler, D. (2017), Breaking the curse of dimension in multi-marginal Kantorovich optimal transport on finite state spaces. Available at arXiv:1801.00341.","DOI":"10.1137\/17M1150025"},{"key":"S0962492921000040_r28","volume-title":"Optimal Transportation Networks: Models and Theory","volume":"1955","author":"Bernot","year":"2008"},{"key":"S0962492921000040_r79","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142901386069"},{"key":"S0962492921000040_r62","unstructured":"Feydy, J. (2020), Analyse de donn\u00e9es g\u00e9om\u00e9triques, au del\u00e0 des convolutions. PhD thesis, Math\u00e9matiques appliqu\u00e9es, Universit\u00e9 Paris\u2013Saclay."},{"key":"S0962492921000040_r57","doi-asserted-by":"publisher","DOI":"10.1515\/9783110430417-010"},{"key":"S0962492921000040_r99","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1997.1634"},{"key":"S0962492921000040_r48","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-014-0803-0"},{"key":"S0962492921000040_r129","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-003-0239-4"},{"key":"S0962492921000040_r87","first-page":"1117","article-title":"A new optimal transport distance on the space of finite Radon measures","volume":"21","author":"Kondratyev","year":"2016","journal-title":"Adv. Diff. Equations"},{"key":"S0962492921000040_r102","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02032.x"},{"key":"S0962492921000040_r83","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2019.123811"},{"key":"S0962492921000040_r53","first-page":"1","article-title":"Variational Models for the Incompressible Euler Equations","volume":"7","author":"Daneri","year":"2016","journal-title":"of AIMS on Applied Mathematics, American Institute of Material Sciences"},{"key":"S0962492921000040_r21","first-page":"611","article-title":"Discretization of functionals involving the Monge\u2013Amp\u00e8re operator, Numer","volume":"134","author":"Benamou","year":"2016c","journal-title":"Math"},{"key":"S0962492921000040_r39","doi-asserted-by":"crossref","unstructured":"Carlier, G. , Eichinger, K. and Kroshnin, A. (2020), Entropic-Wasserstein barycenters: PDE characterization, regularity and CLT. Available at hal-03084049.","DOI":"10.1137\/20M1387262"},{"key":"S0962492921000040_r118","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.21.002164"},{"key":"S0962492921000040_r38","volume-title":"Classical and Modern Optimization","author":"Carlier","year":"2021"},{"key":"S0962492921000040_r42","doi-asserted-by":"publisher","DOI":"10.1137\/18M1166249"},{"key":"S0962492921000040_r71","doi-asserted-by":"publisher","DOI":"10.23943\/princeton\/9780691172767.001.0001"},{"key":"S0962492921000040_r3","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3568"},{"key":"S0962492921000040_r31","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160440402"},{"key":"S0962492921000040_r33","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202515500190"},{"key":"S0962492921000040_r20","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202519500283"},{"key":"S0962492921000040_r32","unstructured":"Brenier, Y. (2020), Examples of hidden convexity in nonlinear PDEs. Available at hal-02928398."},{"key":"S0962492921000040_r66","unstructured":"Fortin, M. and Glowinski, R. (1985), Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Vol. 15 of Studies in Mathematics and its Applications, North-Holland."},{"key":"S0962492921000040_r43","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3303"},{"key":"S0962492921000040_r110","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2015020"},{"key":"S0962492921000040_r11","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050002"},{"key":"S0962492921000040_r7","doi-asserted-by":"publisher","DOI":"10.5802\/aif.233"},{"key":"S0962492921000040_r1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59837-2"},{"key":"S0962492921000040_r72","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-017-9355-y"},{"key":"S0962492921000040_r123","unstructured":"Sturm, K.-T. (2020), The space of spaces: Curvature bounds and gradient flows on the space of metric measure spaces. Available at arXiv:1208.0434."},{"key":"S0962492921000040_r92","unstructured":"Li, D. , Lamoureux, M. P. and Liao, W. (2020), Application of an unbalanced optimal transport distance and a mixed L1\/Wasserstein distance to full waveform inversion. Available at arXiv:2004.05237."},{"key":"S0962492921000040_r27","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-020-01127-x"},{"key":"S0962492921000040_r89","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3567"},{"key":"S0962492921000040_r90","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2014.34.1533"},{"key":"S0962492921000040_r97","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2013126"},{"key":"S0962492921000040_r77","unstructured":"Golse, F. and Paul, T. (2021), Quantum and semiquantum pseudometrics and applications. Available at arXiv:2102.05184."},{"key":"S0962492921000040_r113","doi-asserted-by":"publisher","DOI":"10.1561\/2200000073"},{"key":"S0962492921000040_r45","unstructured":"Chizat, L. , Roussillon, P. , L\u00e9ger, F. , Vialard, F.-X. and Peyr\u00e9, G. (2020), Faster Wasserstein distance estimation with the Sinkhorn divergence. Available at arXiv:2006.08172."},{"key":"S0962492921000040_r116","doi-asserted-by":"publisher","DOI":"10.3390\/e19020047"},{"key":"S0962492921000040_r96","doi-asserted-by":"publisher","DOI":"10.1007\/s10958-012-0718-2"},{"key":"S0962492921000040_r25","doi-asserted-by":"publisher","DOI":"10.4310\/MAA.2020.v27.n4.a1"},{"key":"S0962492921000040_r17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-41589-5_17"},{"key":"S0962492921000040_r12","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-015-0725-9"},{"key":"S0962492921000040_r88","doi-asserted-by":"publisher","DOI":"10.1007\/s11537-007-0657-8"},{"key":"S0962492921000040_r14","unstructured":"Benamou, J.-D. and Martinet, M. (2020), Capacity constrained entropic optimal transport, Sinkhorn saturated domain out-summation and vanishing temperature. Available at hal-02563022."},{"key":"S0962492921000040_r70","doi-asserted-by":"publisher","DOI":"10.1038\/417260a"},{"key":"S0962492921000040_r86","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2695801"},{"key":"S0962492921000040_r95","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2011.06.009"},{"key":"S0962492921000040_r35","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1992-1124980-8"},{"key":"S0962492921000040_r125","unstructured":"Vacher, A. , Muzellec, B. , Rudi, A. , Bach, F. and Vialard, F.-X. (2021), A dimension-free computational upper-bound for smooth optimal transport estimation. Available at arXiv:2101.05380."},{"key":"S0962492921000040_r22","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3080"},{"key":"S0962492921000040_r114","first-page":"2664","volume-title":"Proceedings of the 33rd International Conference on Machine Learning (ICML 2016)","volume":"48","author":"Peyr\u00e9","year":"2016"},{"key":"S0962492921000040_r60","unstructured":"Evans, L. C. (2001), Partial differential equations and Monge\u2013Kantorovich mass transfer. Available at https:\/\/math.berkeley.edu\/~evans\/Monge-Kantorovich.survey.pdf."},{"key":"S0962492921000040_r44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2018.03.008"},{"key":"S0962492921000040_r63","first-page":"2681","volume-title":"Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS 2019)","volume":"89","author":"Feydy","year":"2019"},{"key":"S0962492921000040_r85","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/889"},{"key":"S0962492921000040_r117","doi-asserted-by":"publisher","DOI":"10.2307\/2999574"},{"key":"S0962492921000040_r103","doi-asserted-by":"publisher","DOI":"10.1137\/15M1017235"},{"key":"S0962492921000040_r50","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0469(1984)041<1477:AELTOS>2.0.CO;2"},{"key":"S0962492921000040_r6","doi-asserted-by":"publisher","DOI":"10.1137\/16M1072346"},{"key":"S0962492921000040_r69","doi-asserted-by":"publisher","DOI":"10.1063\/1.4821351"},{"key":"S0962492921000040_r51","first-page":"2292","volume-title":"Advances in Neural Information Processing Systems 26 (NIPS 2013)","author":"Cuturi","year":"2013"},{"key":"S0962492921000040_r40","unstructured":"Cavalletti, F. and Mondino, A. (2020), Optimal transport in Lorentzian synthetic spaces, synthetic timelike Ricci curvature lower bounds and applications. Available at arXiv:2004.08934."},{"key":"S0962492921000040_r58","doi-asserted-by":"publisher","DOI":"10.2307\/1970699"},{"key":"S0962492921000040_r105","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab206f"},{"key":"S0962492921000040_r59","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-008-0426-9"},{"key":"S0962492921000040_r93","doi-asserted-by":"publisher","DOI":"10.1137\/15M1041420"},{"key":"S0962492921000040_r119","doi-asserted-by":"crossref","unstructured":"Salani\u00e9, B. and Galichon, A. (2012), Cupid\u2019s invisible hand: Social surplus and identification in matching models. Available at hal-01053710.","DOI":"10.2139\/ssrn.1804623"},{"key":"S0962492921000040_r52","doi-asserted-by":"publisher","DOI":"10.1090\/crmp\/056"},{"key":"S0962492921000040_r74","unstructured":"Gentil, I. (2020), The entropy, from Clausius to functional inequalities. Available at arXiv:2011.05206."},{"key":"S0962492921000040_r115","volume-title":"Mass Transportation Problems: Applications","author":"Rachev","year":"2006"},{"key":"S0962492921000040_r130","doi-asserted-by":"publisher","DOI":"10.1190\/geo2017-0264.1"},{"key":"S0962492921000040_r68","doi-asserted-by":"publisher","DOI":"10.1137\/17M1150025"},{"key":"S0962492921000040_r9","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2017.01.004"},{"key":"S0962492921000040_r8","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOP966"},{"key":"S0962492921000040_r56","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-020-01325-7"},{"key":"S0962492921000040_r122","doi-asserted-by":"crossref","unstructured":"Steinerberger, S. (2020), On a Kantorovich\u2013Rubinstein inequality. Available at arXiv:2010.12946.","DOI":"10.1016\/j.jmaa.2021.125185"},{"key":"S0962492921000040_r30","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1989-0969419-8"},{"key":"S0962492921000040_r104","doi-asserted-by":"crossref","unstructured":"M\u00e9rigot, Q. and Thibert, B. (2020), Optimal transport: Discretization and algorithms. Available at hal-02494446.","DOI":"10.1016\/bs.hna.2020.10.001"},{"key":"S0962492921000040_r36","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-020-01153-9"},{"key":"S0962492921000040_r76","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024856201493"},{"key":"S0962492921000040_r121","doi-asserted-by":"publisher","DOI":"10.1137\/16M1106018"},{"key":"S0962492921000040_r24","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09425-z"},{"key":"S0962492921000040_r46","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582220"},{"key":"S0962492921000040_r126","unstructured":"Vialard, F.-X. (2019), An elementary introduction to entropic regularization and proximal methods for numerical optimal transport. Available at hal-02303456."},{"key":"S0962492921000040_r23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.12.015"},{"key":"S0962492921000040_r107","unstructured":"Natale, A. and Todeschi, G. (2020), A mixed finite element discretization of dynamical optimal transport. Available at hal-02501634."},{"key":"S0962492921000040_r64","doi-asserted-by":"publisher","DOI":"10.4171\/170"},{"key":"S0962492921000040_r127","volume-title":"Topics in Optimal Transportation, Graduate Studies in Mathematics","author":"Villani","year":"2003"},{"key":"S0962492921000040_r73","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392620"},{"key":"S0962492921000040_r81","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000036836.66311.97"},{"key":"S0962492921000040_r10","doi-asserted-by":"publisher","DOI":"10.1051\/m2an:2003058"},{"key":"S0962492921000040_r124","unstructured":"Symes, W. (1998), Mathematics of reflection seismology. Available at http:\/\/wwsorcas.com\/book0\/book0.pdf."},{"key":"S0962492921000040_r18","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-018-0995-x"},{"key":"S0962492921000040_r109","doi-asserted-by":"publisher","DOI":"10.1137\/130920058"},{"key":"S0962492921000040_r84","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141096303359"},{"key":"S0962492921000040_r2","doi-asserted-by":"publisher","DOI":"10.1137\/100805741"}],"container-title":["Acta Numerica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0962492921000040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T10:29:00Z","timestamp":1648549740000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0962492921000040\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5]]},"references-count":130,"alternative-id":["S0962492921000040"],"URL":"https:\/\/doi.org\/10.1017\/s0962492921000040","relation":{},"ISSN":["0962-4929","1474-0508"],"issn-type":[{"value":"0962-4929","type":"print"},{"value":"1474-0508","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5]]}}}