Numerical methods for backward stochastic differential equations: A survey
arXiv:2101.08936 · doi:10.1214/23-PS18
Abstract
Backward Stochastic Differential Equations (BSDEs) have been widely employed in various areas of social and natural sciences, such as the pricing and hedging of financial derivatives, stochastic optimal control problems, optimal stopping problems and gene expression. Most BSDEs cannot be solved analytically and thus numerical methods must be applied to approximate their solutions. There have been a variety of numerical methods proposed over the past few decades as well as many more currently being developed. For the most part, they exist in a complex and scattered manner with each requiring a variety of assumptions and conditions. The aim of the present work is thus to systematically survey various numerical methods for BSDEs, and in particular, compare and categorize them, for further developments and improvements. To achieve this goal, we focus primarily on the core features of each method based on an extensive collection of 333 references: the main assumptions, the numerical algorithm itself, key convergence properties and advantages and disadvantages, to provide an up-to-date coverage of numerical methods for BSDEs, with insightful summaries of each and a useful comparison and categorization.
51 pages
References in corpus (17)
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- Algorithms for Solving High Dimensional PDEs: From Nonlinear Monte Carlo to Machine Learning
- An overview on deep learning-based approximation methods for partial differential equations
- Time discretization and Markovian iteration for coupled FBSDEs
- Propagation of chaos: a review of models, methods and applications. II. Applications
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- Malliavin calculus for backward stochastic differential equations and application to numerical solutions
- Runge-Kutta schemes for backward stochastic differential equations
- Discrete-time approximation of multidimensional BSDEs with oblique reflections
- A new efficient approximation scheme for solving high-dimensional semilinear PDEs: control variate method for Deep BSDE solver
- Convergence of the Deep BSDE method for FBSDEs with non-Lipschitz coefficients
- Neural networks-based algorithms for stochastic control and PDEs in finance
- Numerical aspects of shot noise representation of infinitely divisible laws and related processes
- Numerical approximations of McKean Anticipative Backward Stochastic Differential Equations arising in Initial Margin requirements
- Quasi-Regression Monte-Carlo scheme for semi-linear PDEs and BSDEs with large scale parallelization on GPUs
- Approximations for adapted M-solutions of Type-II backward stochastic Volterra integral equations
- Numerical approximation of singular Forward-Backward SDEs