TY - JOUR
T1 - The Hessian Riemannian flow and Newton's method for effective Hamiltonians and Mather measures
AU - Gomes, Diogo A.
AU - Yang, Xianjin
N1 - KAUST Repository Item: Exported on 2020-10-19
Acknowledged KAUST grant number(s): OSR-CRG2017-3452
Acknowledgements: The authors were supported by King Abdullah University of Science and Technology (KAUST) baseline funds and KAUST OSR-CRG2017-3452.
PY - 2020/5/12
Y1 - 2020/5/12
N2 - Effective Hamiltonians arise in several problems, including homogenization of Hamilton-Jacobi equations, nonlinear control systems, Hamiltonian dynamics, and Aubry-Mather theory. In Aubry-Mather theory, related objects, Mather measures, are also of great importance. Here, we combine ideas from mean-field games with the Hessian Riemannian flow to compute effective Hamiltonians and Mather measures simultaneously. We prove the convergence of the Hessian Riemannian flow in the continuous setting. For the discrete case, we give both the existence and the convergence of the Hessian Riemannian flow. In addition, we explore a variant of Newton's method that greatly improves the performance of the Hessian Riemannian flow. In our numerical experiments, we see that our algorithms preserve the non-negativity of Mather measures and are more stable than related methods in problems that are close to singular. Furthermore, our method also provides a way to approximate stationary MFGs.
AB - Effective Hamiltonians arise in several problems, including homogenization of Hamilton-Jacobi equations, nonlinear control systems, Hamiltonian dynamics, and Aubry-Mather theory. In Aubry-Mather theory, related objects, Mather measures, are also of great importance. Here, we combine ideas from mean-field games with the Hessian Riemannian flow to compute effective Hamiltonians and Mather measures simultaneously. We prove the convergence of the Hessian Riemannian flow in the continuous setting. For the discrete case, we give both the existence and the convergence of the Hessian Riemannian flow. In addition, we explore a variant of Newton's method that greatly improves the performance of the Hessian Riemannian flow. In our numerical experiments, we see that our algorithms preserve the non-negativity of Mather measures and are more stable than related methods in problems that are close to singular. Furthermore, our method also provides a way to approximate stationary MFGs.
UR - http://hdl.handle.net/10754/662306
UR - https://www.esaim-m2an.org/10.1051/m2an/2020036
UR - http://www.scopus.com/inward/record.url?scp=85092317338&partnerID=8YFLogxK
U2 - 10.1051/m2an/2020036
DO - 10.1051/m2an/2020036
M3 - Article
SN - 1290-3841
VL - 54
SP - 1883
EP - 1915
JO - ESAIM: Mathematical Modelling and Numerical Analysis
JF - ESAIM: Mathematical Modelling and Numerical Analysis
IS - 6
ER -