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.
Similar content being viewed by others
References
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)
Barles, G., Souganidis, P.: Convergence of approximation scheme for fully nonlinear second order equations. Asymptot. Anal. 4, 271–283 (1991)
Bardi, M., Capuzzo Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman equations. Birkhäuser, Boston (1997)
Camilli, F., Siconolfi, A.: Effective Hamiltonian and homogenization of measurable Eikonal equations. Arch. Ration. Mech. Anal. 183, 1–20 (2007)
Capuzzo Dolcetta, I.: Soluzioni di viscosità. Boll. Unione Mat. Ital. Sez. B Artic. Ric. Mat. 4(1), 1–29 (2001)
Capuzzo Dolcetta, I., Ishii, H.: Approximate solutions of the Bellman equation of deterministic control theory. Appl. Math. Optim. 11, 161–181 (1984)
Capuzzo Dolcetta, I., Ishii, H.: On the rate of convergence in homogenization of Hamilton-Jacobi equations. Indiana Univ. Math. J. 50, 1113–1129 (2001)
Concordel, M.C.: Periodic homogenization of Hamilton-Jacobi equations: additive eigenvalues and variational formula. Indiana Univ. Math. J. 45, 1095–1117 (1996)
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)
Evans, L.C.: Periodic homogeneization of certain nonlinear partial differential equations. Proc. R. Soc. Edinb. Sect. A 120, 245–265 (1992)
Evans, L.C., Gomes, D.: Effective Hamiltonians and averaging for Hamiltonian dynamics I. Arch. Ration. Mech. Anal. 157(1) (2001)
Falcone, M.: Appendix A in [3]
Falcone, M., Ferretti, R.: Discrete time high-order schemes for viscosity solution of Hamilton-Jacobi-Bellman equations. Numer. Math. 67, 315–344 (1994)
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)
Fathi, A.: Sur la convergence du semi-groupe de Lax-Oleinik. C. R. Acad. Sci. Paris Sér. I Math. 327, 267–270 (1998)
Fathi, A., Siconolfi, A.: PDE aspects of Aubry-Mather theory for quasiconvex Hamiltonians. Calc. Var. 22, 185–228 (2005)
Fleming, W., Soner, H.: Controlled Markov Processes and Viscosity Solutions. Applications of Mathematics. Springer, Berlin (1993)
Gaitsgory, V., Rossomakhine, S.: Linear programming approach to deterministic long run average problems of optimal control. SIAM J. Control Optim. 44, 2006–2037 (2006)
Gomes, D.: Generalized Mather problem and selection principles for viscosity solutions and Mather measures (submitted)
Gomes, D.: A stochastic analogue of Aubry-Mather theory. Nonlinearity 15, 581–603 (2002)
Gomes, D.: Viscosity solution methods and the discrete Aubry-Mather problem. Discret. Contin. Dyn. Syst. 13, 103–116 (2005)
Gomes, D., Oberman, A.: Computing the effective Hamiltonian using a variational approach. SIAM J. Control Optim. 43, 792–812 (2004)
Grüne, L.: An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation. Numer. Math. 75, 319–337 (1997)
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)
Lions, P.L., Papanicolaou, G., Varadhan, S.R.S.: Homogenization of Hamilton-Jacobi equations (unpublished)
Majda, A.J., Souganidis, T.: Large scale front dynamics for turbulent reaction-diffusion equations with separated velocity scales. Nonlinearity 7, 1–30 (1994)
Mather, J.N.: Action minimizing invariant measures for positive definite Lagrangian systems. Math. Z. 207(2), 169–207 (1991)
Mañé, R.: Generic properties and problems of minimizing measures of Lagrangian systems. Nonlinearity 9(2), 273–310 (1996)
Qian, J.: Two approximations for effective Hamiltonians arising from homogenization of Hamilton-Jacobi equations. Preprint, UCLA, Department of Mathematics (2003)
Souganidis, P.: Approximation schemes for viscosity solutions of Hamilton-Jacobi equations. J. Differ. Ex. 57, 1–43 (1985)
Author information
Authors and Affiliations
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00245-007-9006-9