A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs

Communications on Pure and Applied Mathematics

Volumn 61, Issue 1, 2008, Pages 1-17

  Caffarelli, Luis A ^a   Souganidis, Panagiotis E ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 37649004216     PISSN: 00103640     EISSN: 00103640     Source Type: Journal    
DOI: 10.1002/cpa.20208     Document Type: Article

References (29)

1. Barles, G.; Jakobsen, E. R. On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman equations. M2AN Math. Model. Numer. Anal. 36 (2002), no. 1, 33-54.
2. Barles, G.; Jakobsen, E. R. Error bounds for monotone approximation schemes for Hamilton-Jacobi-Bellman equations. SIAM J. Numer. Anal. 43 (2005), no. 2, 540-558 (electronic). Available online at: http://www.math.ntnu.no/~erj/publications.html
3. Barles, G.; Souganidis, P. E. Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Anal. 4 (1991), no. 3, 271-283.
4. Bonnans, J. F.; Maroso, S.; Zidani, H. Error estimates for stochastic differential games: the adverse stopping case. IMA J. Numer. Anal. 26 (2006), no. 1, 188-212.
5. Caffarelli, L. A. Interior a priori estimates for solutions of fully nonlinear equations. Ann. of Math. (2) 130 (1989), no. 1, 189-213.
6. Caffarelli, L.; Cabré, X. Fully nonlinear elliptic equations. American Mathematical Society Colloquium Publications, 43. American Mathematical Society, Providence, R.I., 1995.
7. Caffarelli, L.; Souganidis, P. E. Rate of convergence for stochastic homogenization of uniformly elliptic partial differential equations. Preprint.
8. Caffarelli, L. A.; Wang, L. A Harnack inequality approach to the interior regularity of elliptic equations. Indiana Univ. Math. J. 42 (1993), no. 1, 145-157.
9. Crandall, M. G.; Ishii, H.; Lions, P-L. User's guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. (N.S.) 27 (1992), no. 1, 1-67.
10. Crandall, M. G.; Lions, P.-L. Two approximations of solutions of Hamilton-Jacobi equations. Math. Comp. 43 (1984), no. 167, 1-19.
11. Evans, L. C. Classical solutions of fully nonlinear, convex, second-order elliptic equations. Comm. Pure Appl. Math. 35 (1982), no. 3, 333-363.
12. Jakobsen, E. R. On error bounds for approximation schemes for non-convex degenerate elliptic equations. BIT 44 (2004), no. 2, 269-285.
13. Jakobsen, E. R. On error bounds for monotone approximation schemes for multi-dimensional Isaacs equations. Asymptot. Anal. 49 (2006), no. 3-4, 249-273.
14. Jensen, R. The maximum principle for viscosity solutions of fully nonlinear second order partial differential equations. Arch. Rational Mech. Anal. 101 (1988), no. 1, 1-27.
15. Jensen, R.; Lions, P.-L.; Souganidis, P. E. A uniqueness result for viscosity solutions of second order fully nonlinear partial differential equations. Proc. Amer. Math. Soc. 102 (1988), no. 4, 975-978.
16. Krylov, N. V. Boundedly inhomogeneous elliptic and parabolic equations. Izv. Akad. Nauk SSSR Ser. Mat. 46 (1982), no. 3, 487-523;
17. translation in Math. USSR Izv. 20 (1983), 459-492.
18. Krylov, N. V. Boundedly inhomogeneous elliptic and parabolic equations in a domain. Izv. Akad. Nauk SSSR Ser. Mat. 47 (1983), no. 1, 75-108;
19. translation in Math. USSR Izv. 22 (1984), 67-97.
20. Krylov, N. V. On the rate of convergence of finite-difference approximations for Bellman's equations. Algebra i Analiz 9 (1997), no. 3, 245-256;
21. translation in St. Petersburg Math. J. 9 (1998), no. 3, 639-650.
22. Krylov, N. V. On the rate of convergence of finite-difference approximations for Bellman's equations with variable coefficients. Probab. Theory Related Fields 117 (2000), no. 1, 1-16.
23. Krylov, N. V. The rate of convergence of finite-difference approximations for Bellman equations with Lipschitz coefficients. Appl. Math. Optim. 52 (2005), no. 3, 365-399.
24. Kuo, H. J.; Trudinger, N. S. Linear elliptic difference inequalities with random coefficients. Math. Comp. 55 (1990), no. 191, 37-53.
25. Kuo, H. J.; Trudinger, N. S. Discrete methods for fully nonlinear elliptic equations. SIAM J. Numer. Anal. 29 (1992), no. 1, 123-135.
26. Kuo, H. J.; Trudinger, N. S. Positive difference operators on general meshes. Duke Math. J. 83 (1996), no. 2, 415-433.
27. Souganidis, P. E. Approximation schemes for viscosity solutions of Hamilton-Jacobi equations. J. Differential Equations 59 (1985), no. 1, 1-43.
28. Trudinger, N. S. On regularity and existence of viscosity solutions of nonlinear second order, elliptic equations. Partial differential equations and the calculus of variations, vol. 2, 939-957. Progress in Nonlinear Differential Equations and Their Applications, 2. Birkhäuser, Boston, 1989.
29. Wang, L. On the regularity theory of fully nonlinear parabolic equations. II. Comm. Pure Appl. Math. 45 (1992), no. 2, 141-178.