{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:30:50Z","timestamp":1772296250940,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,11,15]],"date-time":"2017-11-15T00:00:00Z","timestamp":1510704000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Office of Naval Research (US)","award":["N000141410683"],"award-info":[{"award-number":["N000141410683"]}]},{"name":"Office of Naval Research (US)","award":["N000141210838"],"award-info":[{"award-number":["N000141210838"]}]},{"name":"U.S. Department of Energy (US)","award":["DE-SC00183838"],"award-info":[{"award-number":["DE-SC00183838"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10915-017-0600-y","type":"journal-article","created":{"date-parts":[[2017,11,15]],"date-time":"2017-11-15T08:18:12Z","timestamp":1510733892000},"page":"1596-1613","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Unbalanced and Partial \n                $$L_1$$\n                \n                    \n                        \n                            L\n                            1\n                        \n                    \n                \n             Monge\u2013Kantorovich Problem: A Scalable Parallel First-Order Method"],"prefix":"10.1007","volume":"75","author":[{"given":"Ernest K.","family":"Ryu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5313-1053","authenticated-orcid":false,"given":"Wuchen","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Penghang","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stanley","family":"Osher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,15]]},"reference":[{"issue":"2","key":"600_CR1","doi-asserted-by":"crossref","first-page":"201","DOI":"10.4171\/IFB\/209","volume":"11","author":"J Barrett","year":"2009","unstructured":"Barrett, J., Prigozhin, L.: Partial \n                        $$L^1$$\n                        \n                            \n                                \n                                    L\n                                    1\n                                \n                            \n                        \n                     Monge\u2013Kantorovich problem: variational formulation and numerical approximation. Interfaces Free Bound. 11(2), 201\u2013238 (2009)","journal-title":"Interfaces Free Bound."},{"issue":"3","key":"600_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."},{"key":"600_CR3","unstructured":"Benamou, J.-D., Carlier, G., Hatchi, R.: A numerical solution to Monge\u2019s problem with a Finsler distance as cost. M2AN (2016)"},{"key":"600_CR4","doi-asserted-by":"crossref","first-page":"673","DOI":"10.4007\/annals.2010.171.673","volume":"171","author":"L Caffarelli","year":"2010","unstructured":"Caffarelli, L., McCann, R.: Free boundaries in optimal transport and Monge\u2013Ampere obstacle problems. Ann. Math. 171, 673\u2013730 (2010)","journal-title":"Ann. Math."},{"key":"600_CR5","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"600_CR6","unstructured":"Chizat, L., Peyre, G., Schmitzer, B., Vialard, F.-X.: Unbalanced optimal transport: geometry and Kantorovich formulation (2015). \n                        arXiv:1508.05216"},{"key":"600_CR7","doi-asserted-by":"publisher","unstructured":"Chizat, L., Schmitzer, B., Peyre, G., Vialard, F.-X.: An interpolating distance between optimal transport and Fischer-Rao. Found. Comput. Math. \n                        https:\/\/doi.org\/10.1007\/s10208-016-9331-y\n                        \n                     (2016)","DOI":"10.1007\/s10208-016-9331-y"},{"key":"600_CR8","unstructured":"Evans, L., Gangbo, W.: Differential equations methods for the Monge\u2013Kantorovich mass transfer problem. Memoirs of AMS, no 653, vol. 137, (1999)"},{"issue":"2","key":"600_CR9","doi-asserted-by":"crossref","first-page":"533560","DOI":"10.1007\/s00205-008-0212-7","volume":"195","author":"A Figalli","year":"2010","unstructured":"Figalli, A.: The optimal partial transport problem. Arch. Ration. Mech. Anal. 195(2), 533560 (2010)","journal-title":"Arch. Ration. Mech. Anal."},{"issue":"2","key":"600_CR10","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1090\/S0002-9939-1992-1097344-5","volume":"115","author":"LG Hanin","year":"1992","unstructured":"Hanin, L.G.: Kantorovich\u2013Rubinstein norm and its application in the theory of Lipschitz spaces. Proc. Am. Math. Soc. 115(2), 345\u2013352 (1992)","journal-title":"Proc. Am. Math. Soc."},{"issue":"1","key":"600_CR11","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imaging Sci. 5(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"11","key":"600_CR12","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"600_CR13","unstructured":"Li, W.: A study of stochastic differential equations and Fokker\u2013Planck equations with applications. Ph.D. thesis"},{"key":"600_CR14","doi-asserted-by":"crossref","unstructured":"Li, W., Ryu, E.K., Osher, S., Yin, W., Gangbo, W.: A parallel method for earth movers distance. J. Sci. Comput. \n                        https:\/\/doi.org\/10.1007\/s10915-017-0529-1\n                        \n                     (2017)","DOI":"10.1007\/s10915-017-0529-1"},{"key":"600_CR15","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TPAMI.2007.1058","volume":"29","author":"H Ling","year":"2007","unstructured":"Ling, H., Okada, K.: An efficient earth movers distance algorithm for robust histogram comparison. PAMI 29, 840\u2013853 (2007)","journal-title":"PAMI"},{"key":"600_CR16","unstructured":"Luitjens, J.: Faster parallel reductions on Kepler. \n                        https:\/\/devblogs.nvidia.com\/parallelforall\/faster-parallel-reductions-kepler\/\n                        \n                    . Accessed 15 July 2017"},{"issue":"1","key":"600_CR17","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1093\/gji\/ggw014","volume":"205","author":"L M\u00e9tivier","year":"2016","unstructured":"M\u00e9tivier, L., Brossier, R., M\u00e9rigot, Q., Oudet, E., Virieux, J.: Measuring the misfit between seismograms using an optimal transport distance: application to full waveform inversion. Geophys. J. Int. 205(1), 345\u2013377 (2016)","journal-title":"Geophys. J. Int."},{"issue":"3","key":"600_CR18","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1007\/s00205-016-1026-7","volume":"222","author":"B Piccoli","year":"2016","unstructured":"Piccoli, B., Rossi, F.: On properties of the generalized Wasserstein distance. Arch. Ration. Mech. Anal. 222(3), 1339\u20131365 (2016)","journal-title":"Arch. Ration. Mech. Anal."},{"issue":"1","key":"600_CR19","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s00205-013-0669-x","volume":"211","author":"B Piccoli","year":"2014","unstructured":"Piccoli, B., Rossi, F.: Generalized Wasserstein distance and its application to transport equations with source. Arch. Ration. Mech. Anal. 211(1), 335\u2013358 (2014)","journal-title":"Arch. Ration. Mech. Anal."},{"issue":"2","key":"600_CR20","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s10231-004-0109-5","volume":"184","author":"A Pratelli","year":"2005","unstructured":"Pratelli, A.: Equivalence between some definitions for the optimal mass transport problem and for the transport density on manifolds. Ann. Mat. Pura Appl. 184(2), 215\u2013238 (2005)","journal-title":"Ann. Mat. Pura Appl."},{"key":"600_CR21","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal-dual algorithms in convex optimization. In: International Conference on Computer Vision, IEEE, pp. 1762\u20131769 (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"key":"600_CR22","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970524","volume-title":"Conjugate Duality and Optimization","author":"RT Rockafellar","year":"1974","unstructured":"Rockafellar, R.T.: Conjugate Duality and Optimization. Society for Industrial and Applied Mathematics, Philadelphia (1974)"},{"issue":"2","key":"600_CR23","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"600_CR24","first-page":"3","volume":"15","author":"EK Ryu","year":"2016","unstructured":"Ryu, E.K., Boyd, S.: Primer on monotone operator methods. Appl. Comput. Math. 15(1), 3\u201343 (2016)","journal-title":"Appl. Comput. Math."},{"key":"600_CR25","volume-title":"Topics in Optimal Transportation","author":"C Villani","year":"2003","unstructured":"Villani, C.: Topics in Optimal Transportation, vol. 58. American Mathematical Society, Providence (2003)"},{"issue":"1","key":"600_CR26","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for \n                        $$\\ell _1$$\n                        \n                            \n                                \n                                    \u2113\n                                    1\n                                \n                            \n                        \n                    -minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1(1), 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sci."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-017-0600-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0600-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0600-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,3]],"date-time":"2018-05-03T16:58:37Z","timestamp":1525366717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-017-0600-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,15]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["600"],"URL":"https:\/\/doi.org\/10.1007\/s10915-017-0600-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,15]]}}}