A forward--backward stochastic algorithm for quasi-linear PDEs

Abstract

We propose a time-space discretization scheme for quasi-linear parabolic PDEs. The algorithm relies on the theory of fully coupled forward--backward SDEs, which provides an efficient probabilistic representation of this type of equation. The derivated algorithm holds for strong solutions defined on any interval of arbitrary length. As a bypass product, we obtain a discretization procedure for the underlying FBSDE. In particular, our work provides an alternative to the method described in [Douglas, Ma and Protter (1996) Ann. Appl. Probab. 6 940--968] and weakens the regularity assumptions required in this reference.

Published at http://dx.doi.org/10.1214/105051605000000674 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (2)

• A forward--backward stochastic algorithm for quasi-linear PDEs
• Auxiliary SDEs for homogenization of quasilinear PDEs with periodic coefficients

Cited by in corpus (40)

• Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
• Algorithms for Solving High Dimensional PDEs: From Nonlinear Monte Carlo to Machine Learning
• A forward--backward stochastic algorithm for quasi-linear PDEs
• 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
• On some recent aspects of stochastic control and their applications
• An overview on deep learning-based approximation methods for partial differential equations
• Time discretization and Markovian iteration for coupled FBSDEs
• Simulation of BSDEs by Wiener chaos expansion
• Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
• Numerical simulation of quadratic BSDEs
• A monotone scheme for high-dimensional fully nonlinear 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
• On the homotopy analysis method for backward/forward-backward stochastic differential equations
• High-resolution product quantization for Gaussian processes under sup-norm distortion
• Generalised multilevel Picard approximations
• A convolution method for numerical solution of backward stochastic differential equations
• Convergence Error Estimates of the Crank-Nicolson Scheme for Solving Decoupled FBSDEs
• A posteriori error estimates for fully coupled McKean-Vlasov forward-backward SDEs
• Quasi-Regression Monte-Carlo scheme for semi-linear PDEs and BSDEs with large scale parallelization on GPUs
• Exploration noise for learning linear-quadratic mean field games
• A New Kind of High-Order Multi-step Schemes for Forward Backward Stochastic Differential Equations
• Forward-Backward Stochastic Differential Systems Associated to Navier-Stokes Equations in the Whole Space
• Approximations for adapted M-solutions of Type-II backward stochastic Volterra integral equations
• Solvability of one kind of forward-backward stochastic difference equations
• Numerical approximation of singular Forward-Backward SDEs
• Novel multi-step predictor-corrector schemes for backward stochastic differential equations
• Solvability of finite state forward-backward stochastic difference equations
• Numerical method for hyperbolic conservation laws via forward backward SDEs
• Quantization-based approximation of reflected BSDEs with extended upper bounds for recursive quantization
• Markovian quadratic and superquadratic BSDEs with an unbounded terminal condition
• Limit order trading with a mean reverting reference price
• High-order combined Multi-step Scheme for solving forward Backward Stochastic Differential Equations
• Path-depending controlled mean-field coupled forward-backward SDEs. The associated stochastic maximum principle
• Maximum principle for stochastic optimal control problem of forward-backward stochastic difference systems
• Fully coupled mean-field FBSDEs with jumps and related optimal control problems
• A decomposition approach for the discrete-time approximation of BSDEs with a jump II: the quadratic case
• Classical solution to a multidimensional stochastic Burgers equation via forward-backward SDEs
• Error expansion for the discretization of Backward Stochastic Differential Equations