Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
Open Access
- 20 April 2007
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 76 (260) , 1861-1893
Abstract
We obtain nonsymmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton-Jacobi-Bellman equations by introducing a new notion of consistency. Our results are robust and general – they improve and extend earlier results by Krylov, Barles, and Jakobsen. We apply our general results to various schemes including Crank–Nicholson type finite difference schemes, splitting methods, and the classical approximation by piecewise constant controls. In the first two cases our results are new, and in the last two cases the results are obtained by a new method which we develop here.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Splitting methods for Hamilton-Jacobi equationsNumerical Methods for Partial Differential Equations, 2005
- A fast algorithm for the two dimensional HJB equation of stochastic controlESAIM: Mathematical Modelling and Numerical Analysis, 2004
- Continuous Dependence Estimates for Viscosity Solutions of Fully Nonlinear Degenerate Parabolic EquationsJournal of Differential Equations, 2002
- On the rate of convergence of finite-difference approximations for Bellmans equations with variable coefficientsProbability Theory and Related Fields, 2000
- User’s guide to viscosity solutions of second order partial differential equationsBulletin of the American Mathematical Society, 1992
- Viscosity solutions for monotone systems of second–order elliptic PDESCommunications in Partial Differential Equations, 1991
- On uniqueness and existence of viscosity solutions of fully nonlinear second‐order elliptic PDE'sCommunications on Pure and Applied Mathematics, 1989
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equationsJournal of Differential Equations, 1985
- Two Approximations of Solutions of Hamilton-Jacobi EquationsMathematics of Computation, 1984
- Optimal Stochastic Switching and the Dirichlet Problem for the Bellman EquationTransactions of the American Mathematical Society, 1979