A generalized Newton method for homogenization of hamilton-jacobi equations

SIAM Journal on Scientific Computing

Volumn 38, Issue 6, 2016, Pages A3589-A3617

  Cacace, Simone ^a   Camilli, Fabio ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Dislocation dynamics; Effective Hamiltonian; Hamilton Jacobi equations; Homogenization; Inconsistent nonlinear systems; Mean field games; Newton like methods

Indexed keywords

HAMILTONIANS; HOMOGENIZATION METHOD; MECHANICS; NEWTON-RAPHSON METHOD; NONLINEAR SYSTEMS; NUMERICAL METHODS; PROBLEM SOLVING;

CELL PROBLEMS; DISLOCATION DYNAMICS; EFFECTIVE HAMILTONIAN; GENERALIZED NEWTON METHOD; HAMILTON - JACOBI EQUATIONS; HOMOGENIZATION; INCONSISTENT NONLINEAR SYSTEM; MEAN-FIELD GAMES; NEW APPROACHES; NEWTON LIKE METHODS;

NONLINEAR EQUATIONS;

EID: 85007107331     PISSN: 10648275     EISSN: 10957197     Source Type: Journal    
DOI: 10.1137/16M1058613     Document Type: Article

References (27)

1. Y. Achdou and S. Patrizi, Homogenization of first order equations with u=-periodic Hamil-tonian: Rate of convergence as ! 0 and numerical approximation of the effective Hamil-tonian, Math. Models Methods Appl. Sci., 21 (2011), pp. 1317-1353.
2. Y. Achdou and I. Capuzzo Dolcetta, Mean field games: Numerical methods, SIAM J. Numer. Anal., 48 (2010), pp. 1136-1162.
3. Y. Achdou, F. Camilli, and I. Capuzzo Dolcetta, Homogenization of Hamilton-Jacobi equations: Numerical methods, Math. Models Methods Appl. Sci., 18 (2008), pp. 1115-1143.
4. N. Bacaer, Convergence of numerical methods and parameter dependence of min-plus eigen-value problems, Frenkel-Kontorova models and homogenization of Hamilton-Jacobi equa-tions, ESAIM Math. Model. Numer. Anal., 35 (2001), pp. 1185-1195.
5. A. Ben-Israel, A Newton-Raphson method for the solution of systems of equations, J. Math. Anal. Appl., 15 (1966), pp. 243-252.
6. S. Cacace, F. Camilli, and C. Marchi, A numerical method for mean field games on net-works, ESAIM Math. Model. Numer. Anal., doi: 10.1051/m2an/2016015, to appear.
7. S. Cacace, A. Chambolle, and R. Monneau, A posteriori error estimates for the effective Hamiltonian of dislocation dynamics, Numer. Math., 121 (2012), pp. 281-335.
8. F. Camilli and C. Marchi, Rates of convergence in periodic homogenization of fully nonlinear uniformly elliptic PDEs, Nonlinearity 22 (2009), pp. 1481-1498.
9. M. Cirant, Multi-population mean field games systems with Neumann boundary conditions, J. Math. Pures Appl. (9), 103 (2015), pp. 1294-1315.
10. A. Davini and M. Zavidovique, Aubry sets for weakly coupled systems of Hamilton-Jacobi equations, SIAM J. Math. Anal., 46 (2014), pp. 3361-3389.
11. T. Davis, SuiteSparse, http://faculty.cse.tamu.edu/davis/suitesparse.html.
12. B. Engquist and S. Osher, One-sided difference approximations for nonlinear conservation laws, Math. Comp., 36 (1981), pp. 321-335.
13. L.C. Evans, Some new PDE methods for weak KAM theory, Calc. Var. Partial Differential Equations, 17 (2003), pp. 159-177.
14. N. Forcadel, C. Imbert, and R. Monneau, Homogenization of some particle systems with two-body interactions and of the dislocation dynamics, Discrete Contin. Dyn. Syst. 23 (2009), pp. 785-826.
15. M. Falcone and M. Rorro, On a variational approximation of the effective Hamiltonian, in Numerical Mathematics and Advanced Applications, Springer, Berlin, 2008, pp. 719-726.
16. M.-A. Ghorbel, P. Hoch, and R. Monneau, A numerical study for the homogenization of one-dimensional models describing the motion of discolations, Int. J. Comput. Sci. Math. 2 (2008), pp. 28-52.
17. M.J. Glencross, E.T. Wong, and M. Planitz, Three slants on the generalised inverse, Math. Gaz., 63 (1979), pp. 173-185.
18. D. Gomes, A stochastic analogue of Aubry-Mather theory, Nonlinearity, 15 (2002), pp. 581-603.
19. D. P. Gomes and A. M. Oberman, Computing the effective Hamiltonian using a variational approach, SIAM J. Control Optim., 43 (2004), pp. 792-812.
20. B. Khouider and A. Bourlioux, Computing the effective Hamiltonian in the Majda-Souganidis model of turbulent premixed ames, SIAM J. Numer. Anal., 40 (2002), pp. 1330-1353.
21. J-M. Lasry and P-L. Lions, Mean field games, Jpn. J. Math., 2 (2007), pp. 229-260.
22. R.J. LeVeque, Numerical Methods for Conservation Laws, Lect. Math. ETH Zurich, Birkhauser, Basel, 1990.
23. P-L. Lions, G. Papanicolaou, and S.R.S. Varadhan, Homogenization of Hamilton-Jacobi equations, manuscript.
24. S. Luo, Y. Yu, and H. Zhao, A new approximation for effective Hamiltonians for homog-enization of a class of Hamilton-Jacobi equations, Multiscale Model. Simul., 9 (2011), pp. 711-734.
25. A. M. Oberman, R. Takei, and A. Vladimirsky, Homogenization of metric Hamilton-Jacobi equations, Multiscale Model. Simul., 8 (2009), pp. 269-295.
26. J. Qian, Two approximations for effective Hamiltonians arising from homogenization of Hamilton-Jacobi equations, preprint, Department of Mathematics, UCLA, 2003.
27. M. Rorro, An approximation scheme for the effective Hamiltonian and applications, Appl. Numer. Math., 56 (2006), pp. 1238-1254.