Semi-Lagrangian schemes for linear and fully non-linear diffusion equations

Abstract

For linear and fully non-linear diffusion equations of Bellman-Isaacs type, we introduce a class of approximation schemes based on differencing and interpolation. As opposed to classical numerical methods, these schemes work for general diffusions with coefficient matrices that may be non-diagonal dominant and arbitrarily degenerate. In general such schemes have to have a wide stencil. Besides providing a unifying framework for several known first order accurate schemes, our class of schemes includes new first and higher order versions. The methods are easy to implement and more efficient than some other known schemes. We prove consistency and stability of the methods, and for the monotone first order methods, we prove convergence in the general case and robust error estimates in the convex case. The methods are extensively tested.

Corrected some mistakes in previous version

References in corpus (1)

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

Cited by in corpus (20)

• Optimal transportation under controlled stochastic dynamics
• Discontinuous Galerkin finite element methods for time-dependent Hamilton--Jacobi--Bellman equations with Cordes coefficients
• Convergence of implicit schemes for Hamilton-Jacobi-Bellman quasi-variational inequalities
• Unified analysis of discontinuous Galerkin and $C^0$-interior penalty finite element methods for Hamilton--Jacobi--Bellman and Isaacs equations
• Convergence of adaptive discontinuous Galerkin and $C^0$-interior penalty finite element methods for Hamilton--Jacobi--Bellman and Isaacs equations
• Discrete-time probabilistic approximation of path-dependent stochastic control problems
• Monotone Mixed Finite Difference Scheme for Monge-Ampère Equation
• Weak approximation of second-order BSDEs
• Semi-Lagrangian discontinuous Galerkin schemes for some first and second-order partial differential equations
• Impulse Control in Finance: Numerical Methods and Viscosity Solutions
• A fast iterative PDE-based algorithm for feedback controls of nonsmooth mean-field control problems
• A Narrow-stencil finite difference method for approximating viscosity solutions of fully nonlinear elliptic partial differential equations with applications to Hamilton-Jacobi-Bellman equations
• Adaptive sparse grids for time dependent Hamilton-Jacobi-Bellman equations in stochastic control
• Duality and approximation of stochastic optimal control problems under expectation constraints
• Convergence of differentiable non-monotone schemes for fully nonlinear parabolic equations
• Discrete-time approximation for stochastic optimal control problems under the $G$-expectation framework
• A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations with oblique boundary conditions
• Duality-based a posteriori error estimates for some approximation schemes for optimal investment problems
• Convergence of meshfree collocation methods for fully nonlinear parabolic equations
• Inverse stochastic optimal controls