Finite Difference Schemes for Hamilton–Jacobi Equation on the Wasserstein Space on Graphs
SIAM Journal on Numerical Analysis · 31.08.2026 · 64 (4) · 1126-1161
DOI: 10.1137/25m1754704 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Numerical Analysis, online erschienen am 01.07.2026. Verfasst von Jianbo Cui und 2 weiteren Autor:innen. Die Arbeit nennt 58 Literaturangaben. Gefördert von: MOST National Key R&D Program, Hong Kong Research Grant Council, National Natural Science Foundation of China.
Abstract (Originalsprache)
This work proposes and studies numerical schemes for initial value problems of Hamilton–Jacobi 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.
Förderung
- MOST National Key R&D Program
- Hong Kong Research Grant Council
- National Natural Science Foundation of China
- NSFC/RGC Joint Research Scheme
- AMSS-PolyU Joint Laboratory of Applied Mathematics
Zitieren
APA
Cui, J., Dang, T., & Mou, C. (2026). Finite Difference Schemes for Hamilton–Jacobi Equation on the Wasserstein Space on Graphs. SIAM Journal on Numerical Analysis, 64(4), 1126-1161. https://doi.org/10.1137/25m1754704
Vancouver
Cui J, Dang T, Mou C. Finite Difference Schemes for Hamilton–Jacobi Equation on the Wasserstein Space on Graphs. SIAM Journal on Numerical Analysis. 2026;64(4):1126-1161. doi:10.1137/25m1754704
BibTeX
@article{Cui2026,
author = {Cui, Jianbo and Dang, Tonghe and Mou, Chenchen},
title = {Finite Difference Schemes for Hamilton–Jacobi Equation on the Wasserstein Space on Graphs},
journal = {SIAM Journal on Numerical Analysis},
year = {2026},
volume = {64},
number = {4},
pages = {1126--1161},
doi = {10.1137/25m1754704}
}
EUVIMED