On error bounds for approximation schemes for non-convex degenerate elliptic equations

BIT Numerical Mathematics

Volumn 44, Issue 2, 2004, Pages 269-285

  Jakobsen, E R ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

degenerate elliptic equations; error bounds; finite difference methods; Isaacs equations; non convex equations; numerical schemes; viscosity solutions

Indexed keywords

EID: 4444250078     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000039390.33444.f2     Document Type: Article

References (31)

1. M. Bardi, M. Falcone, and P. Soravia, Numerical methods for pursuit-evasion games via viscosity solutions, in Stochastic and Differential Games, Ann. Internat. Soc. Dynam. Games 4, Birkhäuser, Boston, 1999, pp. 105-175.
2. 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), pp. 33-54.
3. G. Barles and E. R. Jakobsen, Error bounds for monotone approximation schemes for Hamilton-Jacobi-Bellman equations, Preprint.
4. G. Barles and P. E. Souganidis, Convergence of approximation schemes for fully nonlinear second-order equations, Asymptotic Anal., 4(3) (1991), pp. 271-283.
5. M. Bardi and I. Capuzzo-Dolcetta, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations, Birkhäuser, 1997.
6. F. Bonnans and H. Zidani, Consistency of generalized finite difference schemes for the stochastic HJB equation, SIAM J. Numer. Anal., 41(3) (2003), pp. 1008-1023.
7. L. A. Caffarelli and X. Cabré, Fully Nonlinear Elliptic Equations, AMS Colloquium Publications 43, Amer. Math. Soc., Providence, 1995.
8. 2,α regularity theory for a class of nonconvex fully nonlinear elliptic equations, J. Math. Pures Appl. (9), 82(5) (2003), pp. 573-612.
9. F. Camilli and M. Falcone, An approximation scheme for the optimal control of diffusion processes, RAIRO Modelisation Math. Anal. Numer., 29(1) (1995), pp. 97-122.
10. I. Capuzzo-Dolcetta, On a discrete approximation of the Hamilton-Jacobi equation of dynamic programming, Appl. Math. Optim., 10 (1983), pp. 367-377.
11. M. G. Crandall, H. Ishii, and P.-L. Lions, User's guide to viscosity solutions of second-order partial differential equations, Bull. Amer. Math. Soc. (N.S.), 27(1) (1992), pp. 1-67.
12. p-Theory for fully nonlinear uniformly parabolic equations, Comm. Partial Differential Equations, 25(11&12) (2000), pp. 1997-2053.
13. M. G. Crandall and P.-L. Lions, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comp., 43(167) (1984), pp. 1-19.
14. K. Deckelnick, Error bounds for a difference scheme approximating viscosity solutions of mean curvature flow, Interfaces, Free Bound., 2(2) (2000), pp. 117-142.
15. W. H. Fleming and H. M. Soner, Controlled Markov Processes and Viscosity Solutions, Springer-Verlag, New York, 1993.
16. W. H. Fleming and P. E. Souganidis, On the existence of value functions of two-player, zero-sum stochastic differential games, Indiana Univ. Math. J., 38(2) (1989), pp. 293-314.
17. D. Gilbarg and N. S. Trudinger, Elliptic Partial Differential Equations of Second Order, Classics in Mathematics, Springer-Verlag, Berlin, 1998.
18. E. R. Jakobsen, On the rate of convergence of approximation schemes for Bellman equations associated with optimal stopping time problems, Math. Models Methods Appl. Sci. (M3AS), 13(5) (2003), pp. 613-644.
19. E. R. Jakobsen and K. H. Karlsen, Continuous dependence estimates for viscosity solutions of fully nonlinear degenerate elliptic equations, Electron. J. Diff. Eqns., 2002 (2002), pp. 1-10.
20. M. A. Katsoulakis, A representation formula and regularizing properties for viscosity solutions of second-order degenerate parabolic equations, Nonlinear Anal., 24(2) (1995), pp. 147-158.
21. N. V. Krylov, On the rate of convergence of finite-difference approximations for Bellman's equations, St. Petersburg Math. J., 9(3) (1997), pp. 639-650.
22. N. V. Krylov, On the rate of convergence of finite-difference approximations for Bellman's equations with variable, coefficients, Probab. Theory Ralated Fields, 117 (2000), pp. 1-16.
23. H. J. Kushner and P. G. Dupuis, Numerical Methods for Approximations in Stochastic Control Problems in Continuous Time, Springer-Verlag, New York, 2001.
24. P. L. Lions, Optimal control of diffusion processes and Hamilton-Jacobi-Bellman equations, Part I: The dynamic programming principle and applications, Comm. Partial Differential Equations, 8 (1983).
25. P. L. Lions, Optimal control of diffusion processes and Hamilton-Jacobi-Bellman equations, Part II: Viscosity solutions and uniqueness, Comm. Partial Differential Equations, 8 (1983).
26. P. L. Lions, Optimal control of diffusion processes and Hamilton-Jacobi-Bellman equations, Part III, Nonlinear PDE and Appl., Séminaire du Collège de France, vol. V, Pitman, 1985.
27. P. L. Lions and B. Mercier, Approximation numérique des équations de Hamilton-Jacobi-Bellman, RAIRO Analyse Numérique, 14 (1980), pp. 369-393.
28. J. L. Menaldi, Some estimates for finite difference approximations, SIAM J. Control Optim., 27(3) (1989), pp. 579-607.
29. P. E. Souganidis, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations, 59(1) (1985), pp. 1-43.
30. P. E. Souganidis, Max-min representations and product formulas for the viscosity solutions of Hamilton-Jacobi equations with applications to differential games, Nonlinear Anal., 9(3) (1985), pp. 217-257.
31. P. Soravia, Estimates of convergence of fully discrete schemes for the Isaacs equation of pursuit-evasion differential games via maximum principle, SIAM J. Control Optim., 36(1) (1998), pp. 1-11.