{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T08:38:39Z","timestamp":1782895119336,"version":"3.54.5"},"reference-count":58,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"MOST National Key R&D Program","award":["2024YFA1015900"],"award-info":[{"award-number":["2024YFA1015900"]}]},{"name":"Hong Kong Research Grant Council","award":["15302823"],"award-info":[{"award-number":["15302823"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12301526"],"award-info":[{"award-number":["12301526"]}],"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":["12522119"],"award-info":[{"award-number":["12522119"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSFC\/RGC Joint Research Scheme","award":["N_PolyU5141\/24"],"award-info":[{"award-number":["N_PolyU5141\/24"]}]},{"name":"AMSS-PolyU Joint Laboratory of Applied Mathematics"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Numer. Anal."],"published-print":{"date-parts":[[2026,8,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>This work proposes and studies numerical schemes for initial value problems of Hamilton\u2013Jacobi equations (HJEs) with a graph individual noise on the Wasserstein space on graphs. Numerically solving such equations is particularly challenging due to the structural complexity caused by discrete geometric derivatives and logarithmic geometry. Our numerical schemes are constructed using finite difference approximations that are adapted to both the discrete geometry of graphs and the differential structure of Wasserstein spaces. To ensure numerical stability and accuracy of numerical behavior, we use extrapolation-type techniques to simulate the viscosity solution on the boundary of density space. By analyzing approximation error of Wasserstein gradient of the viscosity solution, we prove the uniform convergence of the schemes to the original initial value problem. Furthermore, we propose a new compatible boundary assumption on a compact subset of density space, and establish an [Formula: see text]-error estimate of order one-half. To the best of our knowledge, this is the first result on numerical schemes for HJEs on the Wasserstein space with a graph structure.<\/jats:p>","DOI":"10.1137\/25m1754704","type":"journal-article","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T07:18:29Z","timestamp":1782890309000},"page":"1126-1161","source":"Crossref","is-referenced-by-count":0,"title":["Finite Difference Schemes for Hamilton\u2013Jacobi Equation on the Wasserstein Space on Graphs"],"prefix":"10.1137","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4615-4390","authenticated-orcid":true,"given":"Jianbo","family":"Cui","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, SAR, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tonghe","family":"Dang","sequence":"additional","affiliation":[{"name":"Corresponding author. Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, SAR, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9141-0616","authenticated-orcid":true,"given":"Chenchen","family":"Mou","sequence":"additional","affiliation":[{"name":"Department of Mathematics, City University of Hong Kong, Hong Kong, SAR, China."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2026,7,1]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142998345980"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36433-4"},{"key":"ref3","volume-title":"Lectures in Mathematics ETH Z\u00fcrich","author":"Ambrosio L.","year":"2005"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/8903"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0362-546X(91)90165-W"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/17M113887X"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/7118"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.matpur.2014.11.005"},{"key":"ref9","first-page":"318","volume":"23","author":"Calder J.","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-022-01336-6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/22M1486789"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59837-2_1"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"E. Carlini, A. Picarelli, and F. J. Silva, A Semi-Lagrangian Scheme for Hamilton-Jacobi-Bellman Equations with Dirichlet Boundary Conditions, preprint, arXiv:2503.20283, 2025.","DOI":"10.1090\/mcom\/4207"},{"key":"ref14","volume-title":"Probability Theory and Stochastic Modelling 83","author":"Carmona R.","year":"2018"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56436-4"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2020.1071"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-018-9488-7"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2018.12.002"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00205-011-0471-6"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2019.02.005"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.01.051"},{"key":"ref22","first-page":"31","volume":"377","author":"Cosso A.","year":"2024","journal-title":"Trans. Amer. Math. Soc."},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0744921-8"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1985-0784180-6"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3726"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/22M1490697"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2024.110660"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1080\/03605302.2024.2432678"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-005-0852-z"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1051\/cocv\/2018052"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/20M1331135"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-024-02758-w"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.4310\/MAA.2008.v15.n2.a4"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.matpur.2018.09.003"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.matpur.2009.10.010"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-013-9202-8"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-014-9280-2"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/070681922"},{"key":"ref39","series-title":"London Mathematical Society Student Texts 7","volume-title":"The Theory of Evolution and Dynamical Systems: Mathematical Aspects of Selection","author":"Hofbauer J.","year":"1988"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.4310\/CIS.2006.v6.n3.a5"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/S003614290036823X"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drad013"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/110856198"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1515\/9783110543599-007"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s11537-007-0657-8"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142999353582"},{"key":"ref47","volume-title":"Graduate Texts in Mathematics 113","author":"Liggett T.","year":"2010"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/PL00005430"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/20M1334668"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/100799885"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2011.06.009"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/22M1489186"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s00526-012-0538-8"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90002-2"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1986-0818466-4"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1137\/050632932"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1214\/19-AAP1521"},{"key":"ref58","volume-title":"Applications of Mathematics 43","author":"Yong J.","year":"1999"}],"container-title":["SIAM Journal on Numerical Analysis"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T07:18:41Z","timestamp":1782890321000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/25M1754704"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,1]]},"references-count":58,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,8,31]]}},"alternative-id":["10.1137\/25M1754704"],"URL":"https:\/\/doi.org\/10.1137\/25m1754704","relation":{},"ISSN":["0036-1429","1095-7170"],"issn-type":[{"value":"0036-1429","type":"print"},{"value":"1095-7170","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,1]]}}}