Skip to main content
Log in

Error Estimates for the Approximation of the Effective Hamiltonian

  • Published:
Applied Mathematics and Optimization Aims and scope Submit manuscript

Abstract

We study approximation schemes for the cell problem arising in homogenization of Hamilton-Jacobi equations. We prove several error estimates concerning the rate of convergence of the approximation scheme to the effective Hamiltonian, both in the optimal control setting and as well as in the calculus of variations setting.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bacaër, N.: Convergence of numerical methods and parameter dependence of min-plus eigenvalue problems, Frenkel-Kontorova models and homogenization of Hamilton-Jacobi equations. M2AN Math. Model. Numer. Anal. 35, 1185–1195 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  2. Barles, G., Souganidis, P.: Convergence of approximation scheme for fully nonlinear second order equations. Asymptot. Anal. 4, 271–283 (1991)

    MATH  MathSciNet  Google Scholar 

  3. Bardi, M., Capuzzo Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman equations. Birkhäuser, Boston (1997)

    MATH  Google Scholar 

  4. Camilli, F., Siconolfi, A.: Effective Hamiltonian and homogenization of measurable Eikonal equations. Arch. Ration. Mech. Anal. 183, 1–20 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Capuzzo Dolcetta, I.: Soluzioni di viscosità. Boll. Unione Mat. Ital. Sez. B Artic. Ric. Mat. 4(1), 1–29 (2001)

    MATH  MathSciNet  Google Scholar 

  6. Capuzzo Dolcetta, I., Ishii, H.: Approximate solutions of the Bellman equation of deterministic control theory. Appl. Math. Optim. 11, 161–181 (1984)

    Article  MathSciNet  Google Scholar 

  7. Capuzzo Dolcetta, I., Ishii, H.: On the rate of convergence in homogenization of Hamilton-Jacobi equations. Indiana Univ. Math. J. 50, 1113–1129 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  8. Concordel, M.C.: Periodic homogenization of Hamilton-Jacobi equations: additive eigenvalues and variational formula. Indiana Univ. Math. J. 45, 1095–1117 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  9. Contreras, G., Iturriaga, R., Paternain, G.P., Paternain, M.: Lagrangian graphs, minimizing measures and Mañé’s critical values. Geom. Funct. Anal. 8, 788–809 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  10. Evans, L.C.: Periodic homogeneization of certain nonlinear partial differential equations. Proc. R. Soc. Edinb. Sect. A 120, 245–265 (1992)

    MATH  Google Scholar 

  11. Evans, L.C., Gomes, D.: Effective Hamiltonians and averaging for Hamiltonian dynamics I. Arch. Ration. Mech. Anal. 157(1) (2001)

  12. Falcone, M.: Appendix A in [3]

  13. Falcone, M., Ferretti, R.: Discrete time high-order schemes for viscosity solution of Hamilton-Jacobi-Bellman equations. Numer. Math. 67, 315–344 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  14. Falcone, M., Giorgi, T.: An approximation scheme for evolutive Hamilton-Jacobi equations. In: Stochastic Analysis, Control, Optimization and Applications. Systems Control Found. Appl., pp. 289–303. Birkhäuser, Basel (1999)

    Google Scholar 

  15. Fathi, A.: Sur la convergence du semi-groupe de Lax-Oleinik. C. R. Acad. Sci. Paris Sér. I Math. 327, 267–270 (1998)

    MATH  MathSciNet  Google Scholar 

  16. Fathi, A., Siconolfi, A.: PDE aspects of Aubry-Mather theory for quasiconvex Hamiltonians. Calc. Var. 22, 185–228 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Fleming, W., Soner, H.: Controlled Markov Processes and Viscosity Solutions. Applications of Mathematics. Springer, Berlin (1993)

    MATH  Google Scholar 

  18. Gaitsgory, V., Rossomakhine, S.: Linear programming approach to deterministic long run average problems of optimal control. SIAM J. Control Optim. 44, 2006–2037 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  19. Gomes, D.: Generalized Mather problem and selection principles for viscosity solutions and Mather measures (submitted)

  20. Gomes, D.: A stochastic analogue of Aubry-Mather theory. Nonlinearity 15, 581–603 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  21. Gomes, D.: Viscosity solution methods and the discrete Aubry-Mather problem. Discret. Contin. Dyn. Syst. 13, 103–116 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  22. Gomes, D., Oberman, A.: Computing the effective Hamiltonian using a variational approach. SIAM J. Control Optim. 43, 792–812 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  23. Grüne, L.: An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation. Numer. Math. 75, 319–337 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  24. Lions, P.L., Souganidis, T.: Correctors for the homogenization of Hamilton-Jacobi equations in the stationary ergodic setting. Commun. Pure Appl. Math. 56, 1501–1524 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  25. Lions, P.L., Papanicolaou, G., Varadhan, S.R.S.: Homogenization of Hamilton-Jacobi equations (unpublished)

  26. Majda, A.J., Souganidis, T.: Large scale front dynamics for turbulent reaction-diffusion equations with separated velocity scales. Nonlinearity 7, 1–30 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  27. Mather, J.N.: Action minimizing invariant measures for positive definite Lagrangian systems. Math. Z. 207(2), 169–207 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  28. Mañé, R.: Generic properties and problems of minimizing measures of Lagrangian systems. Nonlinearity 9(2), 273–310 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  29. Qian, J.: Two approximations for effective Hamiltonians arising from homogenization of Hamilton-Jacobi equations. Preprint, UCLA, Department of Mathematics (2003)

  30. Souganidis, P.: Approximation schemes for viscosity solutions of Hamilton-Jacobi equations. J. Differ. Ex. 57, 1–43 (1985)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fabio Camilli.

Additional information

D.G. was partially supported by the Center for Mathematical Analysis, Geometry and Dynamical Systems through FCT Program POCTI/FEDER and by grant POCI/FEDER/MAT/55745/2004.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Camilli, F., Capuzzo Dolcetta, I. & Gomes, D.A. Error Estimates for the Approximation of the Effective Hamiltonian. Appl Math Optim 57, 30–57 (2008). https://doi.org/10.1007/s00245-007-9006-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00245-007-9006-9

Keywords

Navigation