Stability and convergence of second order backward differentiation schemes for parabolic Hamilton-Jacobi-Bellman equations

DOI10.1007/S00211-021-01202-XzbMATH Open1480.65204arXiv1802.07146OpenAlexW3165627091MaRDI QIDQ2038422FDOQ2038422

Authors: Olivier Bokanowski, Athena Picarelli, C. Reisinger 

Publication date: 6 July 2021

Published in: Numerische Mathematik (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1802.07146

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

zbMATH Keywords

Hamilton-Jacobi-Bellman equationseikonal equationbackward differentiation formula (BDF) scheme

Mathematics Subject Classification ID

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)

Cites Work

• Value iteration convergence of \(\varepsilon\)-monotone schemes for stationary Hamilton-Jacobi equations
• Title not available (Why is that?)
• Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
• User’s guide to viscosity solutions of second order partial differential equations
• Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation
• Numerical convergence properties of option pricing PDEs with uncertain volatility
• Title not available (Why is that?)
• Approximation of the global attractor for the incompressible Navier-Stokes equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Discontinuous Galerkin finite element methods for time-dependent Hamilton-Jacobi-Bellman equations with Cordes coefficients
• An Introduction to Numerical Analysis
• On the Convergence of Finite Element Methods for Hamilton--Jacobi--Bellman Equations
• A second order backward difference method with variable steps for a parabolic problem
• Stability and error of the variable two-step BDF for semilinear parabolic problems
• Smoothing properties of implicit finite difference methods for a diffusion equation in maximum norm
• The parabolic bellman equation
• High-order filtered schemes for time-dependent second order HJB equations
• Some regularity and convergence results for parabolic Hamilton-Jacobi-Bellman equations in bounded domains
• \(L^2(H_\gamma^1)\) finite element convergence for degenerate isotropic Hamilton-Jacobi-Bellman equations
• Backward differentiation formula finite difference schemes for diffusion equations with an obstacle term

Cited In (3)

• Backward differentiation formula finite difference schemes for diffusion equations with an obstacle term
• Second order parabolic Hamilton-Jacobi-Bellman equations in Hilbert spaces and stochastic control: \(L^{2}_{\mu}\) approach
• High-order filtered schemes for time-dependent second order HJB equations

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)