{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T08:34:30Z","timestamp":1789720470596,"version":"4.0.1"},"reference-count":51,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100005151","name":"Chinese Academy of Sciences Key Project","doi-asserted-by":"publisher","award":["ZDBS-LY-7022"],"award-info":[{"award-number":["ZDBS-LY-7022"]}],"id":[{"id":"10.13039\/501100005151","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971066"],"award-info":[{"award-number":["11971066"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["1212500491"],"award-info":[{"award-number":["1212500491"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971466"],"award-info":[{"award-number":["11971466"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11991021"],"award-info":[{"award-number":["11991021"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>In this work, we construct a novel numerical method for solving the multimarginal optimal transport problems with Coulomb cost. This type of optimal transport problem arises in quantum physics and plays an important role in understanding the strongly correlated quantum systems. With a Monge-like ansatz, we transfer the original high-dimensional problems into mathematical programmings with generalized complementarity constraints, and thus the curse of dimensionality is surmounted. However, the latter ones are themselves hard to deal with from both theoretical and practical perspectives. Moreover, in the presence of nonconvexity, brute-force searching for global solutions becomes prohibitive as the problem size grows large. To this end, we propose a global optimization approach for solving the nonconvex optimization problems, by exploiting an efficient proximal block coordinate descent local solver and an initialization subroutine based on hierarchical grid refinements. We conduct numerical simulations on some typical physical systems to show the efficiency of our approach. The results match well with both theoretical predictions and physical intuitions and provide indications for Monge solutions in two-dimensional contexts. In addition, we give the first visualization of approximate optimal transport maps for some two-dimensional systems.<\/jats:p>","DOI":"10.1137\/21m1455164","type":"journal-article","created":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T04:07:24Z","timestamp":1686542844000},"page":"A1214-A1238","source":"Crossref","is-referenced-by-count":5,"title":["A Global Optimization Approach for Multimarginal Optimal Transport Problems with Coulomb Cost"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5372-3814","authenticated-orcid":true,"given":"Yukuan","family":"Hu","sequence":"first","affiliation":[{"name":"State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, and University of Chinese Academy of Sciences, Beijing, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huajie","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Beijing Normal University, Beijing, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5705-0805","authenticated-orcid":true,"given":"Xin","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, and University of Chinese Academy of Sciences, Beijing, China."},{"name":"Corresponding author. State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, and University of Chinese Academy of Sciences, Beijing, China."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,6,12]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202522500105"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3568"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1063\/1.4869598"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.68.045328"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-41589-5_17"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.062502"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-30065-1_4"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/15M1014024"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1021\/ct500586q"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-2014-011-x"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21437"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-014-0803-0"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10107990015a"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1080\/02331930500342591"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100244"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1080\/10556780410001654241"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.36.5.519"},{"key":"ref19","doi-asserted-by":"crossref","unstructured":"G. Friesecke , \nA. Gerolin , and \nP. Gori-Giorgi , The strong-interaction limit of density functional theory, https:\/\/arxiv.org\/abs\/2202.09760, 2022.","DOI":"10.1007\/978-3-031-22340-2_4"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/21M140732X"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/17M1150025"},{"key":"ref22","first-page":"2440","volume":"18","author":"Gerber S.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.7b00998"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01435-7"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1515\/jnum-2012-0013"},{"key":"ref26","first-page":"1","volume":"1","author":"Hickernell F. J.","year":"1997","journal-title":"Oper. Res. Trans."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0488-5"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-004-5154-0"},{"key":"ref29","author":"Jia X.","year":"2022","journal-title":"Math. Program."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2014.0667"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/20M1310977"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/18M1207478"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1342-9"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-004-5024-z"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.246402"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.87.125106"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.89.125106"},{"key":"ref38","volume-title":"M\u00e9moire sur la Th\u00e9orie des D\u00e9blais et des Remblais","author":"Monge G.","year":"1781"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF00120662"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20828-2"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1287\/moor.25.1.1.15213"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18461-6_50"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499361233"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012996306121"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.60.4387"},{"key":"ref46","unstructured":"M. Seidl , \nS. Di Marino , \nA. Gerolin , \nL. Nenna , \nK. J. H. Giesbertz , and \nP. Gori-Giorgi , The strictly-correlated electron functional for spherically symmetric systems revisited, https:\/\/arxiv.org\/abs\/1702.05022, 2017."},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.042511"},{"key":"ref48","volume-title":"Grundlehren Math. Wiss.","volume":"338","author":"Villani C.","year":"2009"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0560-5"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/120887795"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2004.10.032"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1455164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:52:00Z","timestamp":1787334720000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1455164"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,12]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1455164"],"URL":"https:\/\/doi.org\/10.1137\/21m1455164","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,12]]}}}