The Hessian Riemannian flow and Newton’s method for effective Hamiltonians and Mather measures

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.

[1]  Guy Barles,et al.  On the Large Time Behavior of Solutions of Hamilton-Jacobi Equations , 2000, SIAM J. Math. Anal..

[2]  P. Lions,et al.  Jeux à champ moyen. II – Horizon fini et contrôle optimal , 2006 .

[3]  P. Lions,et al.  Jeux à champ moyen. I – Le cas stationnaire , 2006 .

[4]  Maurizio Falcone,et al.  On a Variational Approximation of the Effective Hamiltonian , 2008 .

[5]  Adam M. Oberman,et al.  Computing the Effective Hamiltonian using a Variational Approach , 2004, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  P. Souganidis Existence of viscosity solutions of Hamilton-Jacobi equations , 1985 .

[7]  Diogo Gomes,et al.  Aubry-Mather Measures in the Nonconvex Setting , 2010, SIAM J. Math. Anal..

[8]  Lawrence C. Evans,et al.  Some new PDE methods for weak KAM theory , 2003 .

[9]  Hiroyoshi Mitake,et al.  The Selection problem for discounted Hamilton-Jacobi equations: some non-convex cases , 2016, 1605.07532.

[10]  Hongkai Zhao,et al.  A New Approximation for Effective Hamiltonians for Homogenization of a class of Hamilton-Jacobi Equations , 2011, Multiscale Model. Simul..

[11]  D. Gomes,et al.  An introduction to the Aubry-Mather theory , 2010 .

[12]  Diogo A. Gomes,et al.  Effective Hamiltonians and Averaging¶for Hamiltonian Dynamics II , 2002 .

[13]  Adam M. Oberman,et al.  Homogenization of Metric Hamilton-Jacobi Equations , 2009, Multiscale Model. Simul..

[14]  Diogo Aguiar Gomes,et al.  A stochastic analogue of Aubry-Mather theory , 2001 .

[15]  L. Evans,et al.  Effective Hamiltonians and Averaging for Hamiltonian Dynamics I , 2001 .

[16]  Diogo A. Gomes,et al.  Linear programming interpretations of Mather's variational principle , 2002 .

[17]  Felipe Alvarez,et al.  Hessian Riemannian Gradient Flows in Convex Programming , 2018, SIAM J. Control. Optim..

[18]  Lawrence C. Evans,et al.  Towards a Quantum Analog of Weak KAM Theory , 2004 .

[19]  Renato Iturriaga,et al.  MATHER MEASURES SELECTED BY AN APPROXIMATION SCHEME , 2010 .

[20]  Hitoshi Ishii,et al.  On the rate of convergence in homogenization of Hamilton-Jacobi equations , 2001 .

[21]  J. Mather,et al.  Action minimizing invariant measures for positive definite Lagrangian systems , 1991 .

[22]  Olivier Guéant,et al.  Mean Field Games and Applications , 2011 .

[23]  R. Mañé,et al.  On the minimizing measures of Lagrangian dynamical systems , 1992 .

[24]  D. Gomes Regularity theory for Hamilton–Jacobi equations , 2003 .

[25]  Andrew J. Majda,et al.  Large scale front dynamics for turbulent reaction-diffusion equations with separated velocity scales , 1994 .

[26]  A class of homogenization problems in the calculus of variations , 1991 .

[27]  Simone Cacace,et al.  A Generalized Newton Method for Homogenization of Hamilton-Jacobi Equations , 2016, SIAM J. Sci. Comput..

[28]  E Weinan,et al.  AUBRY-MATHER THEORY AND PERIODIC SOLUTIONS OF THE FORCED BURGERS EQUATION , 1999 .

[29]  Diogo Gomes,et al.  Two Numerical Approaches to Stationary Mean-Field Games , 2015, Dyn. Games Appl..