Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations

Abstract

We obtain non-symmetric 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. We apply our general results to various schemes including finite difference schemes, splitting methods and the classical approximation by piecewise constant controls.

Cited by in corpus (38)

• Optimal transportation under controlled stochastic dynamics
• Semi-Lagrangian schemes for linear and fully non-linear diffusion equations
• On the Convergence of Finite Element Methods for Hamilton-Jacobi-Bellman Equations
• A monotone scheme for high-dimensional fully nonlinear PDEs
• Discrete time approximation of fully nonlinear HJB equations via BSDEs with nonpositive jumps
• A Penalty Method for the Numerical Solution of Hamilton-Jacobi-Bellman (HJB) Equations in Finance
• Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations
• Penalty Methods for the Solution of Discrete HJB Equations -- Continuous Control and Obstacle Problems
• A priori estimates of smoothness of solutions to difference Bellman equations with linear and quasilinear operators
• Error estimates for approximations of nonlinear uniformly parabolic equations
• A monotone scheme for G-equations with application to the explicit convergence rate of robust central limit theorem
• Optimal robust bounds for variance options
• Root's barrier, viscosity solutions of obstacle problems and reflected FBSDEs
• Convex monotone semigroups and their generators with respect to $\Gamma$-convergence
• A numerical scheme for the quantile hedging problem
• Meshless discretization of LQ-type stochastic control problems
• Time Consistent Bid-Ask Dynamic Pricing Mechanisms for Contingent Claims and Its Numerical Simulations Under Uncertainty
• Approximation schemes for mixed optimal stopping and control problems with nonlinear expectations and jumps
• Duality and approximation of stochastic optimal control problems under expectation constraints
• High-order filtered schemes for time-dependent second order HJB equations
• Rate of convergence of difference approximations for uniformly nondegenerate elliptic Bellman's equations
• Deep neural network approximation for high-dimensional parabolic Hamilton-Jacobi-Bellman equations
• On the rate of convergence for an $\alpha$-stable central limit theorem under sublinear expectation
• Optimal stability results and nonlinear duality for $L^{\infty }$ entropy and $L^1$ viscosity solutions
• An approximation scheme for variational inequalities with convex and coercive Hamiltonians
• An approximation scheme for semilinear parabolic PDEs with convex and coercive Hamiltonians
• On factorizations of smooth nonnegative matrix-values functions and on smooth functions with values in polyhedra
• Continuous dependence estimates for the ergodic problem of Bellman equation with an application to the rate of convergence for the homogenization problem
• Monotone Schemes for Fully Nonlinear Parabolic Path Dependent PDEs
• Piecewise Constant Policy Approximations to Hamilton-Jacobi-Bellman Equations
• Discrete-time approximation for stochastic optimal control problems under the $G$-expectation framework
• Meshfree Approximation for Stochastic Optimal Control Problems
• Duality-based a posteriori error estimates for some approximation schemes for optimal investment problems
• $L^1$ contraction for bounded (non-integrable) solutions of degenerate parabolic equations
• Short Time Uniqueness Results for Solutions of Nonlocal and Non-monotone Geometric Equations
• Continuous dependence estimates for large time behavior for Bellman-Isaacs equations and applications to the ergodic problem
• Difference-quadrature schemes for nonlinear degenerate parabolic integro-PDE
• The Peierls-Nabarro model as a limit of a Frenkel-Kontorova model