{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T23:51:26Z","timestamp":1726444286582},"reference-count":82,"publisher":"Walter de Gruyter GmbH","issue":"0","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,1,9]]},"abstract":"Abstract<\/jats:title>This paper presents an approximation scheme for the Kantorovich-Rubinstein mass transshipment (KR) problem on compact spaces. A sequence of finite-dimensional linear programs, minimal cost network flow problems with bounds, are introduced and it is proven that the limit of the sequence of the optimal values of these problems is the optimal value of the KR problem. Numerical results are presented approximating the Kantorovich metric between distributions on [0,1].<\/jats:p>","DOI":"10.1515\/jnma-2017-0008","type":"journal-article","created":{"date-parts":[[2017,6,10]],"date-time":"2017-06-10T10:01:30Z","timestamp":1497088890000},"source":"Crossref","is-referenced-by-count":4,"title":["An approximation scheme for the Kantorovich-Rubinstein problem on compact spaces"],"prefix":"10.1515","volume":"0","author":[{"given":"M. Lorena","family":"Avenda\u00f1o-Garrido","sequence":"first","affiliation":[]},{"given":"J. Rigoberto","family":"Gabriel-Arg\u00fcelles","sequence":"additional","affiliation":[]},{"given":"Ligia-Torres","family":"Quintana","sequence":"additional","affiliation":[]},{"given":"Juan","family":"Gonz\u00e1lez-Hern\u00e1ndez Gonz\u00e1lez","sequence":"additional","affiliation":[]}],"member":"374","reference":[{"volume":"338","volume-title":"Optimal Transport: Old and New","year":"2008","key":"ref381"},{"key":"ref391","doi-asserted-by":"crossref","first-page":"085008","DOI":"10.1088\/0266-5611\/31\/8\/085008","article-title":"Randomized algorithms for large-scale inverse problems with general tikhonov regularizations","volume":"31","year":"2015","journal-title":"Inverse Problems"},{"year":"2010","journal-title":"SSRN","article-title":"Numerical approximation of optimal transport maps","key":"ref91"},{"key":"ref251","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1016\/j.orl.2006.12.008","article-title":"A note on scenario reduction for two-stage stochastic programs","volume":"35","year":"2007","journal-title":"Operations Research Letters"},{"key":"ref461","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1051\/m2an\/2010017","article-title":"Two numerical methods for the elliptic Monge-Amp\u00e8re equation","volume":"44","year":"2010","journal-title":"ESAIM"},{"key":"ref691","doi-asserted-by":"crossref","first-page":"163","DOI":"10.3934\/ipi.2015.9.163","article-title":"Overlapping domain decomposition methods for linear inverse problems","volume":"9","year":"2015","journal-title":"Inverse Problems Imaging"},{"volume-title":"Probability Measures on Metric Spaces","year":"1972","key":"ref311"},{"volume-title":"Probability Metrics and the Stability of Stochastic Models","year":"1991","key":"ref321"},{"key":"ref221","first-page":"701","article-title":"An extension of the Kantorovich\u2013Rubinstein mass-transshipment problem","volume":"16","year":"1995","journal-title":"Numer. Functi."},{"volume":"58","volume-title":"Topics in Optimal Transportation","year":"2003","key":"ref371"},{"key":"ref481","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s002110050002","article-title":"A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem","volume":"84","year":"2000","journal-title":"Numerische Mathematik"},{"key":"ref611","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1137\/S0036142901386069","article-title":"On the time-continuous mass transport problem and its approximation by augmented lagrangian techniques","volume":"41","year":"2003","journal-title":"SIAM J. Numer. Analysis"},{"key":"ref261","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/s002090100325","article-title":"Strong duality of the Monge\u2013Kantorovich mass transfer problem in metric spaces","volume":"239","year":"2002","journal-title":"Mathematische Zeitschrift"},{"volume":"2","volume-title":"Measure Theory","year":"2007","key":"ref81"},{"key":"ref681","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1137\/S1052623497315768","article-title":"Approximation schemes for infinite linear programs","volume":"8","year":"1998","journal-title":"SIAM J. Optimization"},{"volume-title":"Linear Programming in Infinite-Dimensional Spaces","year":"1987","key":"ref01"},{"key":"ref161","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1007\/s10915-015-0109-1","article-title":"Two-level space\u2013time domain decomposition methods for three-dimensional unsteady inverse source problems","volume":"67","year":"2016","journal-title":"J. Sci. Computing"},{"volume":"2","volume-title":"Measure Theory","year":"2007","key":"ref491"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1007\/s10114-011-0227-0","article-title":"Asymptotic formulae for multivariate kantorovich type generalized sampling series","volume":"27","year":"2011","journal-title":"Acta Mathematica Sinica"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1051\/m2an:2003058","article-title":"Numerical resolution of an unbalanced mass transport problem","volume":"37","year":"2003","journal-title":"ESAIM Math. Modelling Numer. Analysis"},{"key":"ref71","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s002110050002","article-title":"A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem","volume":"84","year":"2000","journal-title":"Numerische Mathematik"},{"key":"ref601","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/050623991","article-title":"On solutions to the mass transfer problem","volume":"17","year":"2006","journal-title":"SIAM J. Optimization"},{"key":"ref521","first-page":"602","article-title":"Applications of sampling kantorovich operators to thermographic images for seismic engineering","volume":"19","year":"2015","journal-title":"J. Comput. Analysis Applic."},{"key":"ref621","first-page":"225","article-title":"Optimal mass transport for registration and warping","volume":"63","year":"2004","journal-title":"Int. J. Comput."},{"key":"ref111","first-page":"602","article-title":"Applications of sampling kantorovich operators to thermographic images for seismic engineering","volume":"19","year":"2015","journal-title":"J. Comput. Analysis Applic."},{"key":"ref181","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1093\/imanum\/drn076","article-title":"Numerical approximations to the mass transfer problem on compact spaces","volume":"30","year":"2010","journal-title":"IMA J. Numer. Analysis"},{"volume-title":"Stochastic Finance: An Introduction in Discrete Time","year":"2004","key":"ref581"},{"key":"ref661","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1016\/j.orl.2006.12.008","article-title":"A note on scenario reduction for two-stage stochastic programs","volume":"35","year":"2007","journal-title":"Operations Research Letters"},{"key":"ref701","first-page":"1349","article-title":"On the mass transfer problem","volume":"6","year":"1975","journal-title":"Soviet Math. Doklady"},{"key":"ref811","doi-asserted-by":"crossref","first-page":"2645","DOI":"10.1090\/mcom\/2961","article-title":"Convergence of an adaptive finite element method for distributed flux reconstruction","volume":"84","year":"2015","journal-title":"Math. Comput."},{"key":"ref571","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1007\/s10915-015-0109-1","article-title":"Two-level space\u2013time domain decomposition methods for three-dimensional unsteady inverse source problems","volume":"67","year":"2016","journal-title":"J. Sci. Computing"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1051\/m2an\/2010017","article-title":"Two numerical methods for the elliptic Monge-Amp\u00e8re equation","volume":"44","year":"2010","journal-title":"ESAIM"},{"key":"ref401","doi-asserted-by":"crossref","first-page":"2645","DOI":"10.1090\/mcom\/2961","article-title":"Convergence of an adaptive finite element method for distributed flux reconstruction","volume":"84","year":"2015","journal-title":"Math. Comput."},{"year":"2010","journal-title":"SSRN","article-title":"Numerical approximation of optimal transport maps","key":"ref501"},{"key":"ref531","first-page":"1083","article-title":"Approximation of discontinuous signals by sampling kantorovich series","volume":"450","year":"2017","journal-title":"J. Math."},{"key":"ref351","doi-asserted-by":"crossref","first-page":"269","DOI":"10.4310\/CMS.2015.v13.n1.a13","article-title":"Optimal transport for particle image velocimetry","volume":"13","year":"2015","journal-title":"Commun. Math. Sci."},{"key":"ref241","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/1427493","article-title":"On the optimal control of cancer radiotherapy for non-homogeneous cell population","volume":"25","year":"1993","journal-title":"Advances Appl. Probability"},{"key":"ref761","doi-asserted-by":"crossref","first-page":"269","DOI":"10.4310\/CMS.2015.v13.n1.a13","article-title":"Optimal transport for particle image velocimetry","volume":"13","year":"2015","journal-title":"Commun. Math. Sci."},{"key":"ref551","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s00025-016-0546-7","article-title":"Approximation by max-product neural network operators of kantorovich type","volume":"69","year":"2016","journal-title":"Results Mathematics"},{"key":"ref441","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1080\/01630563.2011.652270","article-title":"On convergence properties for a class of kantorovich discrete operators","volume":"33","year":"2012","journal-title":"Numer. Functional Anal. Optimiz."},{"key":"ref201","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1137\/S0036142901386069","article-title":"On the time-continuous mass transport problem and its approximation by augmented lagrangian techniques","volume":"41","year":"2003","journal-title":"SIAM J. Numer. Analysis"},{"key":"ref301","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1111\/j.1467-8659.2011.02032.x","article-title":"A multiscale approach to optimal transport","volume":"30","year":"2011","journal-title":"Computer Graphics Forum"},{"key":"ref361","doi-asserted-by":"crossref","first-page":"1410","DOI":"10.1007\/s10958-006-0056-3","article-title":"Kantorovich metric: initial history and little-known applications","volume":"133","year":"2006","journal-title":"J. Math. Sci."},{"key":"ref31","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1080\/01630563.2011.652270","article-title":"On convergence properties for a class of kantorovich discrete operators","volume":"33","year":"2012","journal-title":"Numer. Functional Anal. Optimiz."},{"key":"ref471","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1051\/m2an:2003058","article-title":"Numerical resolution of an unbalanced mass transport problem","volume":"37","year":"2003","journal-title":"ESAIM Math. Modelling Numer. Analysis"},{"key":"ref771","doi-asserted-by":"crossref","first-page":"1410","DOI":"10.1007\/s10958-006-0056-3","article-title":"Kantorovich metric: initial history and little-known applications","volume":"133","year":"2006","journal-title":"J. Math. Sci."},{"volume-title":"Probability Measures on Metric Spaces","year":"1972","key":"ref721"},{"volume-title":"Linear Programming and Network Flows","year":"2010","key":"ref451"},{"key":"ref561","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/0-387-36062-X_5","article-title":"Parametrized Kantorovich\u2013Rubinstein theorem and application to the coupling of random variables","volume":"187","year":"2006","journal-title":"Lecture Notes in Statistics"},{"volume":"58","volume-title":"Topics in Optimal Transportation","year":"2003","key":"ref781"},{"volume-title":"Linear Programming and Network Flows","year":"2010","key":"ref41"},{"key":"ref641","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0377-0427(94)90387-5","article-title":"Mass-transshipment problems and ideal metrics","volume":"56","year":"1994","journal-title":"J. Comput. Appl. Math."},{"key":"ref711","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1111\/j.1467-8659.2011.02032.x","article-title":"A multiscale approach to optimal transport","volume":"30","year":"2011","journal-title":"Computer Graphics Forum"},{"key":"ref511","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0894-0347-01-00376-9","article-title":"Constructing optimal maps for Monge\u2019s transport problem as a limit of strictly convex costs","volume":"15","year":"2002","journal-title":"J. Amer. Math. Society"},{"key":"ref591","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1093\/imanum\/drn076","article-title":"Numerical approximations to the mass transfer problem on compact spaces","volume":"30","year":"2010","journal-title":"IMA J. Numer. Analysis"},{"key":"ref801","doi-asserted-by":"crossref","first-page":"085008","DOI":"10.1088\/0266-5611\/31\/8\/085008","article-title":"Randomized algorithms for large-scale inverse problems with general tikhonov regularizations","volume":"31","year":"2015","journal-title":"Inverse Problems"},{"key":"ref191","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/050623991","article-title":"On solutions to the mass transfer problem","volume":"17","year":"2006","journal-title":"SIAM J. Optimization"},{"key":"ref291","first-page":"1349","article-title":"On the mass transfer problem","volume":"6","year":"1975","journal-title":"Soviet Math. Doklady"},{"key":"ref431","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1007\/s10114-011-0227-0","article-title":"Asymptotic formulae for multivariate kantorovich type generalized sampling series","volume":"27","year":"2011","journal-title":"Acta Mathematica Sinica"},{"key":"ref121","first-page":"1083","article-title":"Approximation of discontinuous signals by sampling kantorovich series","volume":"450","year":"2017","journal-title":"J. Math."},{"volume-title":"Linear Programming in Infinite-Dimensional Spaces","year":"1987","key":"ref411"},{"key":"ref671","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/s002090100325","article-title":"Strong duality of the Monge\u2013Kantorovich mass transfer problem in metric spaces","volume":"239","year":"2002","journal-title":"Mathematische Zeitschrift"},{"key":"ref271","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1137\/S1052623497315768","article-title":"Approximation schemes for infinite linear programs","volume":"8","year":"1998","journal-title":"SIAM J. Optimization"},{"volume-title":"Probability Metrics and the Stability of Stochastic Models","year":"1991","key":"ref731"},{"key":"ref281","doi-asserted-by":"crossref","first-page":"163","DOI":"10.3934\/ipi.2015.9.163","article-title":"Overlapping domain decomposition methods for linear inverse problems","volume":"9","year":"2015","journal-title":"Inverse Problems Imaging"},{"key":"ref651","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/1427493","article-title":"On the optimal control of cancer radiotherapy for non-homogeneous cell population","volume":"25","year":"1993","journal-title":"Advances Appl. Probability"},{"volume-title":"The Methods of Distances in the Theory of Probability and Statistics","year":"2013","key":"ref331"},{"volume-title":"The Methods of Distances in the Theory of Probability and Statistics","year":"2013","key":"ref741"},{"volume":"1,2","volume-title":"Mass Transportation Problems","year":"1998","key":"ref751"},{"key":"ref131","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1080\/01630563.2015.1040888","article-title":"Degree of approximation for nonlinear multivariate sampling kantorovich operators on some functions spaces","volume":"36","year":"2015","journal-title":"Numer. Funct. Analysis Optim."},{"key":"ref101","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0894-0347-01-00376-9","article-title":"Constructing optimal maps for Monge\u2019s transport problem as a limit of strictly convex costs","volume":"15","year":"2002","journal-title":"J. Amer. Math. Society"},{"volume":"1,2","volume-title":"Mass Transportation Problems","year":"1998","key":"ref341"},{"key":"ref631","first-page":"701","article-title":"An extension of the Kantorovich\u2013Rubinstein mass-transshipment problem","volume":"16","year":"1995","journal-title":"Numer. Functi."},{"volume-title":"Stochastic Finance: An Introduction in Discrete Time","year":"2004","key":"ref171"},{"key":"ref541","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1080\/01630563.2015.1040888","article-title":"Degree of approximation for nonlinear multivariate sampling kantorovich operators on some functions spaces","volume":"36","year":"2015","journal-title":"Numer. Funct. Analysis Optim."},{"key":"ref11","first-page":"222","article-title":"Duality and an algorithm for a class of continuous transportation problems","volume":"9","year":"1984","journal-title":"Math."},{"key":"ref211","first-page":"225","article-title":"Optimal mass transport for registration and warping","volume":"63","year":"2004","journal-title":"Int. J. Comput."},{"key":"ref231","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0377-0427(94)90387-5","article-title":"Mass-transshipment problems and ideal metrics","volume":"56","year":"1994","journal-title":"J. Comput. Appl. Math."},{"key":"ref421","first-page":"222","article-title":"Duality and an algorithm for a class of continuous transportation problems","volume":"9","year":"1984","journal-title":"Math."},{"key":"ref141","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s00025-016-0546-7","article-title":"Approximation by max-product neural network operators of kantorovich type","volume":"69","year":"2016","journal-title":"Results Mathematics"},{"volume":"338","volume-title":"Optimal Transport: Old and New","year":"2008","key":"ref791"},{"key":"ref151","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/0-387-36062-X_5","article-title":"Parametrized Kantorovich\u2013Rubinstein theorem and application to the coupling of random variables","volume":"187","year":"2006","journal-title":"Lecture Notes in Statistics"}],"container-title":["Journal of Numerical Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/jnma.just-accepted\/jnma-2017-0008\/jnma-2017-0008.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jnma-2017-0008\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T01:36:59Z","timestamp":1619055419000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jnma-2017-0008\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,9]]},"references-count":82,"journal-issue":{"issue":"0"},"URL":"https:\/\/doi.org\/10.1515\/jnma-2017-0008","relation":{},"ISSN":["1569-3953","1570-2820"],"issn-type":[{"type":"electronic","value":"1569-3953"},{"type":"print","value":"1570-2820"}],"subject":[],"published":{"date-parts":[[2017,1,9]]}}}