Algorithm for Hamilton–Jacobi Equations in Density Space Via a Generalized Hopf Formula

Yat Tin Chow,Wuchen Li,Stanley Osher,Wotao Yin
DOI: https://doi.org/10.1007/s10915-019-00972-9
2019-01-01
Journal of Scientific Computing
Abstract:We design fast numerical methods for Hamilton–Jacobi equations in density space (HJD), which arises in optimal transport and mean field games. We proposes an algorithm using a generalized Hopf formula in density space. The formula helps transforming a problem from an optimal control problem in density space, which are constrained minimizations supported on both spatial and time variables, to an optimization problem over only one spatial variable. This transformation allows us to compute HJD efficiently via multi-level approaches and coordinate descent methods. Rigorous derivation of the Hopf formula is provided under restricted assumptions and for a relatively narrow case; meanwhile our practical investigation allows us to conjecture that the actual range of applicability should be wider, and therefore we conjecture the formula can be applied to a wider class of practical examples.
What problem does this paper attempt to address?