Discrete time approximation of fully nonlinear HJB equations via BSDEs with nonpositive jumps
arXiv:1311.4505 · doi:10.1214/14-AAP1049
Abstract
We propose a new probabilistic numerical scheme for fully nonlinear equation of Hamilton-Jacobi-Bellman (HJB) type associated to stochastic control problem, which is based on the Feynman-Kac representation in [12] by means of control randomization and backward stochastic differential equation with nonpositive jumps. We study a discrete time approximation for the minimal solution to this class of BSDE when the time step goes to zero, which provides both an approximation for the value function and for an optimal control in feedback form. We obtained a convergence rate without any ellipticity condition on the controlled diffusion coefficient. Explicit implementable scheme based on Monte-Carlo simulations and empirical regressions, associated error analysis, and numerical experiments are performed in the companion paper [13].
32 pages
References in corpus (1)
Cited by in corpus (11)
- Forward-backward SDEs with distributional coefficients
- Robust utility maximization under model uncertainty via a penalization approach
- Extended Backward Stochastic Volterra Integral Equations, Quasilinear Parabolic Equations, and Feynman-Kac Formula
- Adaptive sparse grids for time dependent Hamilton-Jacobi-Bellman equations in stochastic control
- Stochastic Near-Optimal Controls for Path-Dependent Systems
- Solving non-Markovian Stochastic Control Problems driven by Wiener Functionals
- Approximation schemes for mixed optimal stopping and control problems with nonlinear expectations and jumps
- Randomized dynamic programming principle and Feynman-Kac representation for optimal control of McKean-Vlasov dynamics
- Backward SDEs and infinite horizon stochastic optimal control
- Constrained BSDEs representation of the value function in optimal control of pure jump Markov processes
- Backward SDE Representation for Stochastic Control Problems with Non Dominated Controlled Intensity