Convergence of a semi-discretization scheme for the Hamilton-Jacobi equation: A new approach with the adjoint method

Applied Numerical Mathematics

Volumn 73, Issue , 2013, Pages 2-15

  Cagnetti, F ^a   Gomes, D ^a,b   Tran, H V ^c  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adjoint method; Hamilton Jacobi equation; Numerical scheme

Indexed keywords

ADJOINT METHODS; HAMILTON JACOBI EQUATIONS; HIGHER-DIMENSIONAL PROBLEMS; NUMERICAL SCHEME; QUADRATIC HAMILTONIANS; RATE OF CONVERGENCE; SEMIDISCRETIZATION; VISCOSITY SOLUTIONS;

APPROXIMATION THEORY; MECHANICS; NUMERICAL METHODS;

HAMILTONIANS;

EID: 84884502457     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2013.05.004     Document Type: Article

References (27)

1. R. Abgrall Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes Comm. Pure Appl. Math. 49 1996 1339 1373
2. M. Bardi, and I. Capuzzo-Dolcetta Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations Systems Control Found. Appl. 1997 Birkhäuser Boston Inc. Boston, MA (with appendices by Maurizio Falcone and Pierpaolo Soravia)
3. G. Barles, and E.R. Jakobsen On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman equations M2AN Math. Model. Numer. Anal. 36 1 2002 33 54
4. G. Barles, and E.R. Jakobsen Error bounds for monotone approximation schemes for Hamilton-Jacobi-Bellman equations SIAM J. Numer. Anal. 43 2 2005 540 558 (electronic)
5. G. Barles, and P.E. Souganidis Convergence of approximation schemes for fully nonlinear second order equations Asymptot. Anal. 4 3 1991 271 283
6. F. Cagnetti, D. Gomes, and H.V. Tran Aubry-Mather measures in the non convex setting SIAM J. Math. Anal. 43 2011 2601 2629
7. F. Cagnetti, D. Gomes, H.V. Tran, Adjoint methods for obstacle problems and weakly coupled systems of PDE, submitted for publication.
8. F. Camilli, I. Capuzzo-Dolcetta, and D.A. Gomes Error estimates for the approximation of the effective Hamiltonian Appl. Math. Optim. 57 1 2008 30 57 (Pubitemid 351197857)
9. A. Chacon, and A. Vladimirsky Fast two-scale methods for Eikonal equations SIAM J. Sci. Comput. 34 2 2012
10. M.G. Crandall, and P.-L. Lions Two approximations of solutions of Hamilton-Jacobi equations Math. Comp. 43 167 1984 1 19
11. M.G. Crandall, and A. Majda Monotone difference approximations for scalar conservation laws Math. Comp. 34 149 1980 1 21
12. P. Dupuis, and M.R. James Rates of convergence for approximation schemes in optimal control SIAM J. Control Optim. 36 2 1998 719 741 (electronic) (Pubitemid 128492195)
13. L.C. Evans Weak Convergence Methods for Nonlinear Partial Differential Equations CBMS Reg. Conf. Ser. Math. vol. 74 1990 Published for the Conference Board of the Mathematical Sciences
14. L.C. Evans Adjoint and compensated compactness methods for Hamilton-Jacobi PDE Arch. Ration. Mech. Anal. 197 3 2010 1053 1088
15. L.C. Evans, and C.K. Smart Adjoint methods for the infinity Laplacian PDE Arch. Ration. Mech. Anal. 201 1 2011 87 113
16. M. Falcone A numerical approach to the infinite horizon problem of deterministic control theory Appl. Math. Optim. 15 1987 1 13 (Pubitemid 17513401)
17. M. Falcone, and R. Ferretti Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods J. Comput. Phys. 175 2 2002 559 575
18. M. Falcone, R. Ferretti, and T. Manfroni Optimal discretization steps in semi-Lagrangian approximation of first-order PDEs Numerical Methods for Viscosity Solutions and Applications Heraklion, 1999 Ser. Adv. Math. Appl. Sci. vol. 59 2001 World Sci. Publ. River Edge, NJ 95 117
19. E.R. Jakobsen On error bounds for monotone approximation schemes for multi-dimensional Isaacs equations Asymptot. Anal. 49 3-4 2006 249 273 (Pubitemid 44434393)
20. E.R. Jakobsen, K.H. Karlsen, and C.L. Chioma Error estimates for approximate solutions to Bellman equations associated with controlled jump-diffusions Numer. Math. 110 2 2008 221 255
21. N.V. Krylov On the rate of convergence of finite-difference approximations for Bellman's equations with variable coefficients Probab. Theory Related Fields 117 1 2000 1 16
22. L 1-stability and error estimates for approximate Hamilton-Jacobi solutions Numer. Math. 87 4 2001 701 735 (Pubitemid 33589611)
23. A.M. Oberman Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton-Jacobi equations and free boundary problems SIAM J. Numer. Anal. 44 2 2006 879 895 (electronic) (Pubitemid 46622351)
24. A.M. Oberman Convergence rates for difference schemes for polyhedral nonlinear parabolic equations J. Comput. Math. 28 4 2010 474 488
25. P.E. Souganidis Approximation schemes for viscosity solutions of Hamilton-Jacobi equations J. Differential Equations 59 1 1985 1 43
26. L. Tartar Compensated compactness and applications to partial differential equations Nonlinear Analysis and Mechanics: Heriot-Watt Symposium, vol. IV Reg. Conf. Ser. Math. vol. 39 1979 Pitman Boston, MA 136 212
27. H.V. Tran Adjoint methods for static Hamilton-Jacobi equations Calc. Var. Partial Differential Equations 41 2011 301 319