{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T03:23:23Z","timestamp":1768793003034,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11871297"],"award-info":[{"award-number":["11871297"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12031013"],"award-info":[{"award-number":["12031013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100013076","name":"National Major Science and Technology Projects of China","doi-asserted-by":"publisher","award":["2021SHZDZX0102"],"award-info":[{"award-number":["2021SHZDZX0102"]}],"id":[{"id":"10.13039\/501100013076","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,1]]},"DOI":"10.1007\/s10915-023-02403-2","type":"journal-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T10:04:17Z","timestamp":1700561057000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Fast Sinkhorn II: Collinear Triangular Matrix and Linear Time Accurate Computation of Optimal Transport"],"prefix":"10.1007","volume":"98","author":[{"given":"Qichen","family":"Liao","sequence":"first","affiliation":[]},{"given":"Zihao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jing","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Bo","family":"Bai","sequence":"additional","affiliation":[]},{"given":"Shi","family":"Jin","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2745-2547","authenticated-orcid":false,"given":"Hao","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,21]]},"reference":[{"key":"2403_CR1","doi-asserted-by":"crossref","unstructured":"Agustsson, E., Timofte, R.: Ntire 2017 challenge on single image super-resolution: dataset and study. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops (2017)","DOI":"10.1109\/CVPRW.2017.150"},{"issue":"3","key":"2403_CR2","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s002110050002","volume":"84","author":"JD Benamou","year":"2000","unstructured":"Benamou, J.D., Brenier, Y.: A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 84(3), 375\u2013393 (2000)","journal-title":"Numer. Math."},{"key":"2403_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jcp.2013.12.015","volume":"260","author":"JD 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."},{"issue":"2","key":"2403_CR4","first-page":"209","volume":"2012","author":"M Burger","year":"2012","unstructured":"Burger, M., Franek, M., Sch\u00f6nlieb, C.B.: Regularized regression and density estimation based on optimal transport. Appl. Math. Res. Express 2012(2), 209\u2013253 (2012)","journal-title":"Appl. Math. Res. Express"},{"key":"2403_CR5","doi-asserted-by":"crossref","unstructured":"Buttazzo, G., De Pascale, L., Gori-Giorgi, P.: Optimal-transport formulation of electronic density-functional theory. Phys. Rev. A 85(6), 062502 (2012)","DOI":"10.1103\/PhysRevA.85.062502"},{"key":"2403_CR6","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.jcp.2018.06.066","volume":"373","author":"J Chen","year":"2018","unstructured":"Chen, J., Chen, Y., Wu, H., Yang, D.: The quadratic Wasserstein metric for earthquake location. J. Comput. Phys. 373, 188\u2013209 (2018)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"2403_CR7","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1016\/j.cam.2009.10.014","volume":"234","author":"P Clarysse","year":"2010","unstructured":"Clarysse, P., Delhay, B., Picq, M., Pousin, J.: Optimal extended optical flow subject to a statistical constraint. J. Comput. Appl. Math. 234(4), 1291\u20131302 (2010)","journal-title":"J. Comput. Appl. Math."},{"key":"2403_CR8","doi-asserted-by":"crossref","unstructured":"Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing. In: Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 185\u2013212. Springer (2011)","DOI":"10.1007\/978-1-4419-9569-8_10"},{"issue":"4","key":"2403_CR9","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1002\/cpa.21437","volume":"66","author":"C Cotar","year":"2013","unstructured":"Cotar, C., Friesecke, G., Kl\u00fcppelberg, C.: Density functional theory and optimal transportation with Coulomb cost. Commun. Pure Appl. Math. 66(4), 548\u2013599 (2013)","journal-title":"Commun. Pure Appl. Math."},{"key":"2403_CR10","unstructured":"Cuturi, M.: Sinkhorn distances: lightspeed computation of optimal transport. In: Advances in Neural Information Processing Systems, vol.\u00a026, pp. 2292\u20132300 (2013)"},{"issue":"4","key":"2403_CR11","first-page":"747","volume":"174","author":"I Dikin","year":"1967","unstructured":"Dikin, I.: Iterative solution of problems of linear and quadratic programming. Dokl. Akad. Nauk 174(4), 747\u2013748 (1967)","journal-title":"Dokl. Akad. Nauk"},{"key":"2403_CR12","doi-asserted-by":"crossref","unstructured":"Engquist, B., Ren, K., Yang, Y.: The quadratic Wasserstein metric for inverse data matching. Inverse Problems 36(5), 055001 (2020)","DOI":"10.1088\/1361-6420\/ab7e04"},{"key":"2403_CR13","doi-asserted-by":"publisher","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, 717\u2013735 (1989)","journal-title":"Linear Algebra Appl."},{"key":"2403_CR14","unstructured":"Froese, B.D.: Numerical methods for the elliptic Monge\u2013Amp\u00e8re equation and optimal transport. Ph.D. thesis, Simon Fraser University, Burnaby, BC, Canada (2012)"},{"issue":"4","key":"2403_CR15","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1137\/100803092","volume":"49","author":"BD Froese","year":"2011","unstructured":"Froese, B.D., Oberman, A.M.: Convergent finite difference solvers for viscosity solutions of the elliptic Monge\u2013Amp\u00e8re equation in dimensions two and higher. SIAM J. Numer. Anal. 49(4), 1692\u20131714 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"2403_CR16","unstructured":"Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., Bengio, Y.: Generative adversarial nets. In: Advances in Neural Information Processing Systems, vol.\u00a027 (2014)"},{"issue":"3","key":"2403_CR17","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1023\/B:VISI.0000036836.66311.97","volume":"60","author":"S Haker","year":"2004","unstructured":"Haker, S., Zhu, L., Tannenbaum, A., Angenent, S.: Optimal mass transport for registration and warping. Int. J. Comput. Vis. 60(3), 225\u2013240 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"2403_CR18","unstructured":"Heaton, H., Fung, S.W., Lin, A.T., Osher, S., Yin, W.: Wasserstein-based projections with applications to inverse problems. arXiv preprint arXiv:2008.02200 (2020)"},{"key":"2403_CR19","unstructured":"Hu, Y., Chen, H., Liu, X.: A global optimization approach for multi-marginal optimal transport problems with Coulomb cost. arXiv preprint arXiv:2110.07352 (2021)"},{"key":"2403_CR20","doi-asserted-by":"crossref","unstructured":"Karmarkar, N.: A new polynomial-time algorithm for linear programming. In: Proceedings of the 16th Annual ACM Symposium on Theory of Computing, pp. 302\u2013311 (1984)","DOI":"10.1145\/800057.808695"},{"issue":"1","key":"2403_CR21","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/s10915-017-0529-1","volume":"75","author":"W Li","year":"2018","unstructured":"Li, W., Ryu, E.K., Osher, S., Yin, W., Gangbo, W.: A parallel method for earth mover\u2019s distance. J. Sci. Comput. 75(1), 182\u2013197 (2018)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"2403_CR22","doi-asserted-by":"publisher","first-page":"2410","DOI":"10.1137\/19M1251795","volume":"30","author":"X Li","year":"2020","unstructured":"Li, X., Sun, D., Toh, K.C.: An asymptotically superlinearly convergent semismooth Newton augmented Lagrangian method for linear programming. SIAM J. Optim. 30(3), 2410\u20132440 (2020)","journal-title":"SIAM J. Optim."},{"key":"2403_CR23","doi-asserted-by":"crossref","unstructured":"Li, Z., Tang, Y., Chen, J., Wu, H.: The quadratic Wasserstein metric with squaring scaling for seismic velocity inversion. arXiv preprint arXiv:2201.11305 (2022)","DOI":"10.4208\/nmtma.OA-2022-0111"},{"key":"2403_CR24","doi-asserted-by":"crossref","unstructured":"Liao, Q., Chen, J., Wang, Z., Bai, B., Jin, S., Wu, H.: Fast Sinkhorn I: An $$O(N)$$ algorithm for the Wasserstein-1 metric. Commun. Math. Sci. (2022)","DOI":"10.4310\/CMS.2022.v20.n7.a11"},{"key":"2403_CR25","doi-asserted-by":"crossref","unstructured":"Lin, A.T., Li, W., Osher, S., Mont\u00fafar, G.: Wasserstein proximal of GANs. In: International Conference on Geometric Science of Information, pp. 524\u2013533. Springer (2021)","DOI":"10.1007\/978-3-030-80209-7_57"},{"key":"2403_CR26","unstructured":"Meng, C., Ke, Y., Zhang, J., Zhang, M., Zhong, W., Ma, P.: Large-scale optimal transport map estimation using projection pursuit. In: Advances in Neural Information Processing Systems, vol.\u00a032, pp. 8118\u20138129 (2019)"},{"key":"2403_CR27","unstructured":"Meng, C., Yu, J., Zhang, J., Ma, P., Zhong, W.: Sufficient dimension reduction for classification using principal optimal transport direction. In: Advances in Neural Information Processing Systems, vol.\u00a033 (2020)"},{"key":"2403_CR28","doi-asserted-by":"crossref","unstructured":"M\u00e9tivier, L., Brossier, R., Merigot, Q., Oudet, \u00c9., Virieux, J.: An optimal transport approach for seismic tomography: application to 3D full waveform inversion. Inverse Problems 32(11), 115008 (2016)","DOI":"10.1088\/0266-5611\/32\/11\/115008"},{"issue":"4","key":"2403_CR29","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1137\/080721522","volume":"2","author":"O Museyko","year":"2009","unstructured":"Museyko, O., Stiglmayr, M., Klamroth, K., Leugering, G.: On the application of the Monge-Kantorovich problem to image registration. SIAM J. Imaging Sci. 2(4), 1068\u20131097 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"2403_CR30","doi-asserted-by":"crossref","unstructured":"Pele, O., Werman, M.: Fast and robust earth mover\u2019s distances. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 460\u2013467. IEEE (2009)","DOI":"10.1109\/ICCV.2009.5459199"},{"issue":"5\u20136","key":"2403_CR31","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1561\/2200000073","volume":"11","author":"G Peyr\u00e9","year":"2019","unstructured":"Peyr\u00e9, G., Cuturi, M., et al.: Computational optimal transport: With applications to data science. Found. Trends Mach. Learn. 11(5\u20136), 355\u2013607 (2019)","journal-title":"Found. Trends Mach. Learn."},{"issue":"2","key":"2403_CR32","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: 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."},{"key":"2403_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20828-2","volume-title":"Optimal transport for applied mathematicians: Calculus of variations, pdes, and modeling. Progr. Nonlinear Differential Equations Appl","author":"F Santambrogio","year":"2015","unstructured":"Santambrogio, F.: Optimal transport for applied mathematicians: Calculus of variations, pdes, and modeling. Progr. Nonlinear Differential Equations Appl. Birk\u00e4user, Basel (2015)"},{"issue":"4","key":"2403_CR34","doi-asserted-by":"publisher","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. Amer. Math. Mon. 74(4), 402\u2013405 (1967)","journal-title":"Amer. Math. Mon."},{"key":"2403_CR35","unstructured":"Xie, Y., Wang, X., Wang, R., Zha, H.: A fast proximal point method for computing exact Wasserstein distance. In: Uncertainty in Artificial Intelligence, pp. 433\u2013453. PMLR (2020)"},{"issue":"21","key":"2403_CR36","first-page":"1","volume":"22","author":"L Yang","year":"2021","unstructured":"Yang, L., Li, J., Sun, D., Toh, K.C.: A fast globally linearly convergent algorithm for the computation of Wasserstein barycenters. J. Mach. Learn. Res. 22(21), 1\u201337 (2021)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"2403_CR37","doi-asserted-by":"publisher","first-page":"R43","DOI":"10.1190\/geo2016-0663.1","volume":"83","author":"Y Yang","year":"2018","unstructured":"Yang, Y., Engquist, B., Sun, J., Hamfeldt, B.F.: Application of optimal transport and the quadratic Wasserstein metric to full-waveform inversion. Geophysics 83(1), R43\u2013R62 (2018)","journal-title":"Geophysics"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02403-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02403-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02403-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T14:08:05Z","timestamp":1704895685000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02403-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,21]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["2403"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02403-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,21]]},"assertion":[{"value":"23 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1"}}