Skip to main content
SpringerLink
Log in

Error estimates for approximation schemes of effective Hamiltonians arising in stochastic homogenization of Hamilton-Jacobi equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We study approximation schemes for effective Hamiltonians arising in the homogenization of first order Hamilton-Jacobi equations in stationary ergodic settings. In particular, we prove error estimates concerning the rate of convergence of the approximated solution to the effective Hamiltonian. Our main motivations are front propagation problems, but our results can be generalized to other types of Hamiltonians.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Achdou, Y., Camilli, F., Capuzzo Dolcetta, I.: Homogenization of Hamilton-Jacobi equations: numerical methods. Math. Models Methods Appl. Sci. 18(7), 1115–1143 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alvarez, O., Carlini, E., Monneau, R., Rouy, E.: Convergence of a first order scheme for a non-local eikonal equation. Appl. Numer. Math. 56(9), 1136–1146 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  3. Armstrong, S., Souganidis, P.: Stochastic homogenization of Hamilton-Jacobi and degenerate Bellman equations in unbounded environments. J. Math. Pures Appl. 97(9), 460–504 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Armstrong, S., Souganidis, P.: Stochastic homogenization of level-set convex Hamilton-Jacobi equations. Int. Math. Res. Not. IMRN, pp. 3420–3449 (2013)

  5. Armstrong, S. N., Cardaliaguet, P., Souganidis, P. E.: Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations. J. Amer. Math. Soc. 27(2), 479–540 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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(6), 1185–1195 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bardi, M., Capuzzo-Dolcetta, I.: Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations. Systems & Control: Foundations & Applications. Birkhäuser Boston Inc., Boston, MA (1997). With appendices by Maurizio Falcone and Pierpaolo Soravia

    Book  MATH  Google Scholar 

  8. Barles, G.: Solutions de viscosité des équations de Hamilton-Jacobi Mathématiques & Applications Berlin [Mathematics & Applications], vol. 17. Springer-Verlag, Paris (1994)

  9. Barles, G., Souganidis, P. E.: Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Anal. 4(3), 271–283 (1991)

  10. Barles, G., Souganidis, P. E.: A new approach to front propagation problems: theory and applications. Arch. Rational Mech. Anal. 141(3), 237–296 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. Camilli, F., Capuzzo Dolcetta, I., Gomes, D. A.: Error estimates for the approximation of the effective Hamiltonian. Appl. Math. Optim. 57(1), 30–57 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Cardaliaguet, P., Souganidis, P.E.: Periodic approximations of the ergodic constants in the stochastic homogenization of nonlinear second-order (degenerate) equations. Ann. Inst. H. Poincaré Anal. Non Linéaire 32, 571–591 (2015)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Crandall, M., Ishii, H., Lions, P. L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. (N.S.) 27(1), 1–67 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  17. Crandall, M. G., Lions, P. L.: Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc. 277(1), 1–42 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  18. Crandall, M. G., Lions, P. L.: Two approximations of solutions of Hamilton-Jacobi equations. Math. Comp. 43(167), 1–19 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  19. Daley, D. J., Vere-Jones, D.: An introduction to the theory of point processes. Vol. I, second edn. Probability and its Applications (New York). Springer, New York (2003). Elementary theory and methods

    MATH  Google Scholar 

  20. Daley, D.J., Vere-Jones, D.: An introduction to the theory of point processes. Vol. II, second edn. Probability and its Applications (New York). Springer, New York (2008) General theory and structure

    Book  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Falcone, M., Ferretti, R.: Semi-lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods. J. Comput. Phys. 175(2), 559–575 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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. Boston, MA, Birkhäuser Boston (1999)

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

    Article  MathSciNet  MATH  Google Scholar 

  25. Lions, P., Papanicolaou, G., Varadhan, S. R. S.: Homogenization of hamilton-jacobi equations. Unpublished preprint (1987)

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

    Article  MathSciNet  MATH  Google Scholar 

  27. Lions, P., Souganidis, P.: Homogenization of “viscous” Hamilton-Jacobi equations in stationary ergodic media. Comm. Partial Differential Equations 30(1-3), 335–375 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  28. Lions, P., Souganidis, P.: Stochastic homogenization of Hamilton-Jacobi and “viscous”-Hamilton-Jacobi equations with convex nonlinearities—revisited. Commun. Math. Sci. 8(2), 627–637 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  29. Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  30. Qian, J.: Two approximations for effective hamiltonians arising from homogenization of hamilton-jacobi equations. Department of Mathematics, UCLA, preprint (2003)

  31. Rezakhanlou, F., Tarver, J.: Homogenization for stochastic Hamilton-Jacobi equations. Arch. Ration. Mech. Anal. 151(4), 277–309 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  32. Rorro, M.: An approximation scheme for the effective Hamiltonian and applications. Appl. Numer. Math. 56(9), 1238–1254 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  33. Sethian, J. A.: Level Set Methods and Fast Marching Methods, 2nd edn, vol. 3, Cambridge Monographs on Applied and Computational Mathematics. Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1999)

  34. Souganidis, P.: Stochastic homogenization of Hamilton-Jacobi equations and some applications. Asymptot. Anal. 20(1), 1–11 (1999)

    MathSciNet  MATH  Google Scholar 

  35. Souganidis, P. E.: Approximation schemes for viscosity solutions of Hamilton-Jacobi equations. J. Differ. Equ. 59(1), 1–43 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  36. Souganidis, P. E.: Front propagation: theory and applications In Viscosity Solutions and Applications (Montecatini Terme, 1995), pp 186–242, vol. 1660 of Lecture Notes in Math. Springer, Berlin (1997)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CEREMADE, Université Paris-Dauphine, Place Du Maréchal De Lattre De Tassigny, 75775, Paris, Cedex 16, France

    A. Hajej

Authors
  1. A. Hajej
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Hajej.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hajej, A. Error estimates for approximation schemes of effective Hamiltonians arising in stochastic homogenization of Hamilton-Jacobi equations. Numer Algor 73, 839–868 (2016). https://doi.org/10.1007/s11075-016-0120-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0120-0

Keywords

Mathematics Subject Classification (2010)

Search

Navigation