{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T09:09:45Z","timestamp":1791364185938,"version":"4.3.1"},"reference-count":61,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>This paper details a general numerical framework to approximate solutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized problem corresponds to a Kullback--Leibler Bregman divergence projection of a vector (representing some initial joint distribution) on the polytope of constraints. We show that for many problems related to optimal transport, the set of linear constraints can be split in an intersection of a few simple constraints, for which the projections can be computed in closed form. This allows us to make use of iterative Bregman projections (when there are only equality constraints) or, more generally, Bregman--Dykstra iterations (when inequality constraints are involved). We illustrate the usefulness of this approach for several variational problems related to optimal transport: barycenters for the optimal transport metric, tomographic reconstruction, multimarginal optimal transport, and in particular its application to Brenier's relaxed solutions of incompressible Euler equations, partial unbalanced optimal transport, and optimal transport with capacity constraints.<\/jats:p>","DOI":"10.1137\/141000439","type":"journal-article","created":{"date-parts":[[2015,4,28]],"date-time":"2015-04-28T11:37:54Z","timestamp":1430221074000},"page":"A1111-A1138","source":"Crossref","is-referenced-by-count":502,"title":["Iterative Bregman Projections for Regularized Transportation Problems"],"prefix":"10.1137","volume":"37","author":[{"given":"Jean-David","family":"Benamou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guillaume","family":"Carlier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Cuturi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Nenna","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriel","family":"Peyr\u00e9","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,4,28]]},"reference":[{"key":"atypb1","volume-title":"Preprint Hal-01065981","author":"Abraham I.","year":"2014"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/100805741"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00205-008-0189-2"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.2307\/2525582"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(82)90125-2"},{"key":"atypb6","first-page":"383","volume":"4","author":"Bauschke H. H.","year":"2008","journal-title":"Pac. J. Optim."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1080\/02331930008844513"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050002"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.12.015"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000056"},{"key":"atypb11","unstructured":"J. Bigot and T. Klein,\n                      Consistent Estimation of a Population Barycenter in the Wasserstein Space\n                      , preprint, http:\/\/arxiv.org\/abs\/1212.2562, 2012."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024192"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90040-7"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1989-0969419-8"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF00375139"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0312(199904)52:4<411::AID-CPA1>3.0.CO;2-3"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2008.02.026"},{"key":"atypb18","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717754","volume-title":"Assignment Problems","author":"Burkard R.","year":"2009"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2010.171.673"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-008-0415-z"},{"key":"atypb22","first-page":"407","volume":"2","author":"Censor Y.","year":"1998","journal-title":"Commun. Appl. Anal."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0455-z"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582220"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21437"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996454"},{"key":"atypb27","first-page":"2292","volume-title":"Advances in Neural Information Processing Systems (NIPS) 26","author":"Cuturi M.","year":"2013"},{"key":"atypb28","volume-title":"Proceedings of the 31st International Conference on Machine Learning","author":"Cuturi M.","year":"2014"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731829"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1983.10477029"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176992918"},{"key":"atypb32","volume-title":"VSP","author":"Erlander S.","year":"1990"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00205-008-0212-7"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90490-4"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1038\/417260a"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.1487307"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0312(199801)51:1<23::AID-CPA2>3.0.CO;2-H"},{"key":"atypb38","volume-title":"Image Reconstruction from Projections: The Fundamentals of Computerized Tomography","author":"Herman G.","year":"1980"},{"key":"atypb39","first-page":"227","volume":"37","author":"Kantorovich L.","year":"1942","journal-title":"Dokl. Akad. Nauk"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/100817371"},{"key":"atypb41","unstructured":"J. Korman and R. J. McCann,\n                      Optimal Transportation with Capacity Constraints\n                      , preprint, http:\/\/arxiv.org\/abs\/1201.6404, 2012."},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1221333110"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2014.34.1533"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2004.12.018"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02032.x"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1137\/130920058"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/100804917"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-011-0421-z"},{"key":"atypb50","doi-asserted-by":"crossref","unstructured":"B. Pass and J. Kitagawa,\n                      The Multi-Marginal Optimal Partial Transport Problem\n                      , preprint, http:\/\/arxiv.org\/abs\/1401.7255, 2014.","DOI":"10.1017\/fms.2015.20"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90101-0"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176324703"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1137\/S0040585X97976301"},{"key":"atypb55","first-page":"144","volume":"144","author":"Schr\u00f6dinger E.","year":"1931","journal-title":"Sitzungsberichte Preuss. Akad. Wiss. Berlin. Phys. Math."},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703591"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.2307\/2314570"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1967.21.343"},{"key":"atypb59","volume-title":"Proceedings of the 31st International Conference on Machine Learning","author":"Solomon J.","year":"2014"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/058"},{"key":"atypb61","doi-asserted-by":"crossref","first-page":"108","DOI":"10.3828\/jtep.1969.3.1.108","volume":"3","author":"Wilson A. G.","year":"1969","journal-title":"J. Transport Econ. Pol."},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1137\/130918010"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/141000439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:35:17Z","timestamp":1787326517000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/141000439"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":61,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/141000439"],"URL":"https:\/\/doi.org\/10.1137\/141000439","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}