Stability and convergence of second order backward differentiation schemes for parabolic Hamilton-Jacobi-Bellman equations
From MaRDI portal
Publication:2038422
Smoothness and regularity of solutions to PDEs (35B65) Initial value problems for second-order parabolic systems (35K45) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Hamilton-Jacobi equations in optimal control and differential games (49L12)
Abstract: We study a second order BDF (Backward Differentiation Formula) scheme for the numerical approximation of parabolic HJB (Hamilton-Jacobi-Bellman) equations. The scheme under consideration is implicit, non-monotone, and second order accurate in time and space. The lack of monotonicity prevents the use of well-known convergence results for solutions in the viscosity sense. In this work, we establish rigorous stability results in a general nonlinear setting as well as convergence results for some particular cases with additional regularity assumptions. While most results are presented for one-dimensional, linear parabolic and non-linear HJB equations, some results are also extended to multiple dimensions and to Isaacs equations. Numerical tests are included to validate the method.
Recommendations
- Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
- A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations on networks
- Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
- Consistency of a simple multidimensional scheme for Hamilton-Jacobi-Bellman equations
- Some non-monotone schemes for time dependent Hamilton-Jacobi-Bellman equations in stochastic control
Cites work
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 108341 (Why is no real title available?)
- scientific article; zbMATH DE number 3806019 (Why is no real title available?)
- scientific article; zbMATH DE number 3273813 (Why is no real title available?)
- A second order backward difference method with variable steps for a parabolic problem
- An Introduction to Numerical Analysis
- Approximation of the global attractor for the incompressible Navier-Stokes equations
- Backward differentiation formula finite difference schemes for diffusion equations with an obstacle term
- Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation
- Discontinuous Galerkin finite element methods for time-dependent Hamilton-Jacobi-Bellman equations with Cordes coefficients
- Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
- High-order filtered schemes for time-dependent second order HJB equations
- Numerical convergence properties of option pricing PDEs with uncertain volatility
- On the Convergence of Finite Element Methods for Hamilton--Jacobi--Bellman Equations
- Smoothing properties of implicit finite difference methods for a diffusion equation in maximum norm
- Some regularity and convergence results for parabolic Hamilton-Jacobi-Bellman equations in bounded domains
- Stability and error of the variable two-step BDF for semilinear parabolic problems
- The parabolic bellman equation
- User’s guide to viscosity solutions of second order partial differential equations
- Value iteration convergence of \(\varepsilon\)-monotone schemes for stationary Hamilton-Jacobi equations
- \(L^2(H_\gamma^1)\) finite element convergence for degenerate isotropic Hamilton-Jacobi-Bellman equations
Cited in
(3)- Backward differentiation formula finite difference schemes for diffusion equations with an obstacle term
- High-order filtered schemes for time-dependent second order HJB equations
- Second order parabolic Hamilton-Jacobi-Bellman equations in Hilbert spaces and stochastic control: \(L^{2}_{\mu}\) approach
This page was built for publication: Stability and convergence of second order backward differentiation schemes for parabolic Hamilton-Jacobi-Bellman equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2038422)
