Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
arXiv:1309.2865 · doi:10.1214/14-AAP1056
Abstract
In this paper, we undertake the error analysis of the time discretization of systems of Forward-Backward Stochastic Differential Equations (FBSDEs) with drivers having polynomial growth and that are also monotone in the state variable. We show with a counter-example that the natural explicit Euler scheme may diverge, unlike in the canonical Lipschitz driver case. This is due to the lack of a certain stability property of the Euler scheme which is essential to obtain convergence. However, a thorough analysis of the family of -schemes reveals that this required stability property can be recovered if the scheme is sufficiently implicit. As a by-product of our analysis, we shed some light on higher order approximation schemes for FBSDEs under non-Lipschitz condition. We then return to fully explicit schemes and show that an appropriately tamed version of the explicit Euler scheme enjoys the required stability property and as a consequence converges. In order to establish convergence of the several discretizations, we extend the canonical path- and first-order variational regularity results to FBSDEs with polynomial growth drivers which are also monotone. These results are of independent interest for the theory of FBSDEs.
arXiv commentPublished at http://dx.doi.org/10.1214/14-AAP1056 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (10)
- Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients
- Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- Path regularity and explicit convergence rate for BSDE with truncated quadratic growth
- Numerical simulation of quadratic BSDEs
- Runge-Kutta schemes for backward stochastic differential equations
- Probabilistic Representation of Weak Solutions of Partial Differential Equations with Polynomial Growth Coefficients
- Differentiability of backward stochastic differential equations in Hilbert spaces with monotone generators
- Second order discretization of Backward SDEs
- Linear multi-step schemes for BSDEs
Cited by in corpus (14)
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- Deep splitting method for parabolic PDEs
- Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
- Numerical methods for backward stochastic differential equations: A survey
- Strong and weak divergence of exponential and linear-implicit Euler approximations for stochastic partial differential equations with superlinearly growing nonlinearities
- Generalised multilevel Picard approximations
- A flexible split-step scheme for solving McKean-Vlasov Stochastic Differential Equations
- Simulation of McKean Vlasov SDEs with super linear growth
- A posteriori error estimates for fully coupled McKean-Vlasov forward-backward SDEs
- Path regularity of coupled McKean-Vlasov FBSDEs
- Adapted time steps explicit scheme for monotone BSDEs
- Full-Projection explicit FBSDE scheme for parabolic PDEs with superlinear nonlinearities
- Numerical stability analysis of the Euler scheme for BSDEs