Numerical methods for backward stochastic differential equations: a survey
From MaRDI portal
Publication:6158181
deep learningMalliavin calculusMonte Carlo methodsPicard iterationleast-squares regressionsemilinear PDEs
Monte Carlo methods (65C05) Stochastic calculus of variations and the Malliavin calculus (60H07) Artificial neural networks and deep learning (68T07) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Dynamic programming in optimal control and differential games (49L20) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30) Optimal stochastic control (93E20)
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.
Recommendations
- Numerical methods for forward-backward stochastic differential equations
- A convolution method for numerical solution of backward stochastic differential equations
- One-step multi-derivative methods for backward stochastic differential equations
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- scientific article; zbMATH DE number 1069628
Cites work
- scientific article; zbMATH DE number 1619467 (Why is no real title available?)
- scientific article; zbMATH DE number 5971068 (Why is no real title available?)
- scientific article; zbMATH DE number 1809850 (Why is no real title available?)
- scientific article; zbMATH DE number 2131684 (Why is no real title available?)
- scientific article; zbMATH DE number 5657859 (Why is no real title available?)
- scientific article; zbMATH DE number 48691 (Why is no real title available?)
- scientific article; zbMATH DE number 3638617 (Why is no real title available?)
- scientific article; zbMATH DE number 1069627 (Why is no real title available?)
- scientific article; zbMATH DE number 1069628 (Why is no real title available?)
- scientific article; zbMATH DE number 1066321 (Why is no real title available?)
- scientific article; zbMATH DE number 2114382 (Why is no real title available?)
- A Fourier cosine method for an efficient computation of solutions to BSDEs
- A Fourier transform method for solving backward stochastic differential equations
- A General Stochastic Maximum Principle for Optimal Control Problems
- A Monte Carlo method for backward stochastic differential equations with Hermite martingales
- A Multistep Scheme for Decoupled Forward-Backward Stochastic Differential Equations
- A New Kind of Accurate Numerical Method for Backward Stochastic Differential Equations
- A Numerical Method and its Error Estimates for the Decoupled Forward-Backward Stochastic Differential Equations
- A Proof that Artificial Neural Networks Overcome the Curse of Dimensionality in the Numerical Approximation of Black–Scholes Partial Differential Equations
- A Stable Multistep Scheme for Solving Backward Stochastic Differential Equations
- A convolution method for numerical solution of backward stochastic differential equations
- A cubature based algorithm to solve decoupled McKean-Vlasov forward-backward stochastic differential equations
- A decomposition approach for the discrete-time approximation of FBSDEs with a jump
- A dual algorithm for stochastic control problems: applications to uncertain volatility models and CVA
- A forward scheme for backward SDEs
- A forward-backward stochastic algorithm for quasi-linear PDEs
- A fully discrete explicit multistep scheme for solving coupled forward backward stochastic differential equations
- A fully nonlinear Feynman-Kac formula with derivatives of arbitrary orders
- A fully quantization-based scheme for FBSDEs
- A generalized \(\theta\)-scheme for solving backward stochastic differential equations
- A high-order numerical method for BSPDEs with applications to mathematical finance
- A monotone scheme for high-dimensional fully nonlinear PDEs
- A multi-step algorithm for BSDEs based on a predictor-corrector scheme and least-squares Monte Carlo
- A multi-step scheme based on cubic spline for solving backward stochastic differential equations
- A multistep scheme to solve backward stochastic differential equations for option pricing on GPUs
- A new efficient approximation scheme for solving high-dimensional semilinear PDEs: control variate method for deep BSDE solver
- A new numerical method for 1-D backward stochastic differential equations without using conditional expectations
- A numerical algorithm for a class of BSDEs via the branching process
- A numerical scheme for BSDEs
- A numerical scheme for the quantile hedging problem
- A parallel algorithm for solving BSDEs
- A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations
- A polynomial scheme of asymptotic expansion for backward SDEs and option pricing
- A posteriori estimates for backward SDEs
- A primal-dual algorithm for BSDEs
- A probabilistic numerical method for fully nonlinear parabolic PDEs
- A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
- A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- A second-order discretization for forward-backward SDEs using local approximations with Malliavin calculus
- A sparse-grid method for multi-dimensional backward stochastic differential equations
- A stochastic quantization method for nonlinear problems.
- A unified probabilistic discretization scheme for FBSDEs: stability, consistency, and convergence analysis
- ADJOINT FORWARD BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS DRIVEN BY JUMP DIFFUSION PROCESSES AND ITS APPLICATION TO NONLINEAR FILTERING PROBLEMS
- Adapted solution of a backward stochastic differential equation
- Adaptive importance sampling in least-squares Monte Carlo algorithms for backward stochastic differential equations
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- An Explicit Second-Order Numerical Scheme to Solve Decoupled Forward Backward Stochastic Equations
- An FBSDE approach to American option pricing with an interacting particle method
- An asymptotic expansion for forward-backward SDEs: a Malliavin calculus approach
- An efficient gradient projection method for stochastic optimal control problems
- An efficient numerical method for forward-backward stochastic differential equations driven by \(G\)-Brownian motion
- An efficient third-order scheme for BSDEs based on nonequidistant difference scheme
- An explicit second-order numerical scheme for mean-field forward backward stochastic differential equations
- An interpolated stochastic algorithm for quasi-linear PDEs
- An overview on deep learning-based approximation methods for partial differential equations
- Analysis of the generalization error: empirical risk minimization over deep artificial neural networks overcomes the curse of dimensionality in the numerical approximation of Black-Scholes partial differential equations
- Analytical Approximations of BSDEs with Nonsmooth Driver
- Analytical approximation for non-linear FBSDEs with perturbation scheme
- Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
- Applications of Malliavin calculus to Monte-Carlo methods in finance. II
- Approximation error analysis of some deep backward schemes for nonlinear PDEs
- Approximation of BSDE with non Lipschitz coefficient
- Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
- Approximations for adapted M-solutions of type-II backward stochastic Volterra integral equations
- Arbitrage-free XVA
- Asymptotic expansion as prior knowledge in deep learning method for high dimensional BSDEs
- Asymptotic expansion for forward-backward SDEs with jumps
- BSDEs and applications
- BSDEs and risk-sensitive control, zero-sum and nonzero-sum game problems of stochastic functional differential equations.
- BS\(\Delta\)Es and BSDEs with non-Lipschitz drivers: comparison, convergence and robustness
- Backward Stochastic Differential Equations in Finance
- Backward stochastic differential equations and applications to optimal control
- Backward stochastic differential equations and partial differential equations with quadratic growth.
- Backward stochastic differential equations with constraints on the gains-process
- Backward stochastic differential equations with jumps and their actuarial and financial applications. BSDEs with jumps
- Backward stochastic differential equations with reflection and Dynkin games
- Backward stochastic differential equations. From linear to fully nonlinear theory
- Branching Diffusion Processes
- Branching diffusion representation of semi-linear elliptic PDEs and estimation using Monte Carlo method
- Branching diffusion representation of semilinear PDEs and Monte Carlo approximation
- CEMRACS 2017: numerical probabilistic approach to MFG
- Central clearing valuation adjustment
- Conjugate convex functions in optimal stochastic control
- Convergence analysis of machine learning algorithms for the numerical solution of mean field control and games. II: The finite horizon case
- Convergence and qualitative properties of modified explicit schemes for BSDEs with polynomial growth
- Convergence error estimates of the Crank-Nicolson scheme for solving decoupled FBSDEs
- Convergence of BS\(\operatorname{\Delta}\)Es driven by random walks to BSDEs: the case of (in)finite activity jumps with general driver
- Convergence of Recent Multistep Schemes for a Forward-Backward Stochastic Differential Equation
- Convergence of a Robust Deep FBSDE Method for Stochastic Control
- Convergence of solutions of discrete reflected backward SDE's and simulations
- Convergence of the deep BSDE method for FBSDEs with non-Lipschitz coefficients
- Convergence of the deep BSDE method for coupled FBSDEs
- Counterparty risk and funding: immersion and beyond
- Counterparty risk and funding: the four wings of the TVA
- Cubature method to solve BSDEs: Error expansion and complexity control
- DGM: a deep learning algorithm for solving partial differential equations
- Data informed solution estimation for forward-backward stochastic differential equations
- Deep backward schemes for high-dimensional nonlinear PDEs
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
- Deep splitting method for parabolic PDEs
- Deep xVA Solver: A Neural Network–Based Counterparty Credit Risk Management Framework
- DeepXDE: a deep learning library for solving differential equations
- Deferred Correction Methods for Forward Backward Stochastic Differential Equations
- Discrete approximations of generalized RBSDE with random terminal time
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Discrete-time approximation for continuously and discretely reflected BSDEs
- Discrete-time approximation of decoupled Forward-Backward SDE with jumps
- Discrete-time approximation of decoupled forward-backward stochastic differential equations driven by pure jump Lévy processes
- Discrete-time approximation of multidimensional BSDEs with oblique reflections
- Discretisation of FBSDEs driven by càdlàg martingales
- Discretization and machine learning approximation of BSDEs with a constraint on the gains-process
- Discretization of backward stochastic Volterra integral equations
- Discretization of forward–backward stochastic differential equations and related quasi-linear parabolic equations
- Discretizing a backward stochastic differential equation
- Donsker-type theorem for BSDEs
- Donsker-type theorem for BSDEs: rate of convergence
- Efficient computation of various valuation adjustments under local Lévy models
- Efficient numerical Fourier methods for coupled forward-backward SDEs
- Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes
- Error analysis of the optimal quantization algorithm for obstacle problems.
- Error estimates of the Crank-Nicolson scheme for solving backward stochastic differential equations
- Error estimates of the \(\theta\)-scheme for backward stochastic differential equations
- Error expansion for the discretization of backward stochastic differential equations
- Existence and probabilistic representation of the solutions of semilinear parabolic PDEs with fractional Laplacians
- Explicit deferred correction methods for second-order forward backward stochastic differential equations
- Explicit multistep stochastic characteristic approximation methods for forward backward stochastic differential equations
- Explicit theta-Schemes for Mean-Field Backward Stochastic Differential Equations
- Filtration stability of backward sde's
- Forward-backward systems for expected utility maximization
- Generalized fractional smoothness and L_p-variation of BSDEs with non-Lipschitz terminal condition
- Gradient boosting-based numerical methods for high-dimensional backward stochastic differential equations
- Hedging contingent claims with constrained portfolios
- High order numerical schemes for second-order FBSDEs with applications to stochastic optimal control
- High-order combined multi-step scheme for solving forward backward stochastic differential equations
- Higher-order discretization methods of forward-backward SDEs using KLNV-scheme and their applications to XVA pricing
- Importance sampling for backward SDEs
- Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering
- Least-squares Monte Carlo for backward SDEs
- Linear multistep schemes for BSDEs
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- Lévy backward SDE filter for jump diffusion processes and its applications in material sciences
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Malliavin calculus for backward stochastic differential equations and application to numerical solutions
- Mean field games and applications: numerical aspects
- Mean square rate of convergence for random walk approximation of forward-backward SDEs
- Monte-Carlo methods for the pricing of American options: a semilinear BSDE point of view
- Monte-Carlo valuation of American options: facts and new algorithms to improve existing methods
- Multi-dimensional BSDE with oblique reflection and optimal switching
- Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
- Multistep schemes for forward backward stochastic differential equations with jumps
- Multistep schemes for solving backward stochastic differential equations on GPU
- Nesting Monte Carlo for high-dimensional non-linear PDEs
- New kinds of high-order multistep schemes for coupled forward backward stochastic differential equations
- Nonlinear Monte Carlo schemes for counterparty risk on credit derivatives
- Numerical Algorithms for Forward-Backward Stochastic Differential Equations
- Numerical Fourier method and second-order Taylor scheme for backward SDEs in finance
- Numerical algorithms and simulations for reflected backward stochastic differential equations with two continuous barriers
- Numerical algorithms for backward stochastic differential equations with 1-d Brownian motion: convergence and simulations
- Numerical approximation of BSDEs using local polynomial drivers and branching processes
- Numerical approximation of doubly reflected BSDEs with jumps and RCLL obstacles
- Numerical approximation of singular forward-backward SDEs
- Numerical approximations of McKean anticipative backward stochastic differential equations arising in initial margin requirements
- Numerical aspects of shot noise representation of infinitely divisible laws and related processes
- Numerical method for FBSDEs of McKean-Vlasov type
- Numerical method for backward stochastic differential equations
- Numerical method for reflected backward stochastic differential equations
- Numerical methods for forward-backward stochastic differential equations
- Numerical resolution of McKean-Vlasov FBSDEs using neural networks
- Numerical simulation of BSDEs with drivers of quadratic growth
- Numerical simulation of quadratic BSDEs
- Numerical stability analysis of the Euler scheme for BSDEs
- On Numerical Approximations of Forward-Backward Stochastic Differential Equations
- On approximation of BSDE and multi-step MLE-processes
- On approximation of the BSDE with unknown volatility in forward equation.
- On approximation of the backward stochastic differential equation
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- On the Malliavin approach to Monte Carlo approximation of conditional expectations
- On the Monte Carlo simulation of BSDEs: an improvement on the Malliavin weights
- On the Starting and Stopping Problem: Application in Reversible Investments
- On the branching process for Brownian particles with an absorbing boundary
- On the homotopy analysis method for backward/forward-backward stochastic differential equations
- On the robustness of backward stochastic differential equations.
- On the speed of convergence of Picard iterations of backward stochastic differential equations
- On the wavelet-based SWIFT method for backward stochastic differential equations
- One order numerical scheme for forward-backward stochastic differential equations
- Optimal error estimates for a fully discrete Euler scheme for decoupled forward backward stochastic differential equations
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
- Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
- Path regularity and explicit convergence rate for BSDE with truncated quadratic growth
- Perturbative expansion technique for non-linear FBSDEs with interacting particle method
- Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations
- Prediction-Correction Scheme for Decoupled Forward Backward Stochastic Differential Equations with Jumps
- Pricing via utility maximization and entropy.
- Probabilistic high order numerical schemes for fully nonlinear parabolic PDEs
- Probabilistic methods for semilinear partial differential equations. Applications to finance
- Product Markovian quantization of a diffusion process with applications to finance
- Proof that deep artificial neural networks overcome the curse of dimensionality in the numerical approximation of Kolmogorov partial differential equations with constant diffusion and nonlinear drift coefficients
- Propagation of chaos: a review of models, methods and applications. II: Applications
- Quantitative stability and numerical analysis of Markovian quadratic BSDEs with reflection
- Random walk approximation of BSDEs with Hölder continuous terminal condition
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations
- Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
- Recursive marginal quantization of higher-order schemes
- Reducing variance in the numerical solution of BSDEs
- Reflected BSDE's with discontinuous barrier and application
- Reflected BSDEs and mixed game problem
- Reflected scheme for doubly reflected BSDEs with jumps and RCLL obstacles
- Reflected solutions of backward SDE's, and related obstacle problems for PDE's
- Regularity of BSDEs with a convex constraint on the gains-process
- Representation theorems for backward stochastic differential equations
- Representations and regularities for solutions to BSDEs with reflections
- Results on numerics for FBSDE with drivers of quadratic growth
- Runge-Kutta schemes for backward stochastic differential equations
- Second order discretization of backward SDEs and simulation with the cubature method
- Second-order backward stochastic differential equations and fully nonlinear parabolic PDEs
- Sequential Control Variates for Functionals of Markov Processes
- Sharp derivative bounds for solutions of degenerate semi-linear partial differential equations
- Short-time asymptotic expansions of semilinear evolution equations
- Simulation of BSDEs by Wiener chaos expansion
- Simulation of BSDEs with jumps by Wiener chaos expansion
- Sinc-\(\theta\) schemes for backward stochastic differential equations
- Solutions of BSDEs with a kind of non-Lipschitz coefficients driven by \(G\)-Brownian motion
- Solvability and numerical simulation of BSDEs related to BSPDEs with applications to utility maximization
- Solving BSDE with Adaptive Control Variate
- Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing
- Solving backward stochastic differential equations with quadratic-growth drivers by connecting the short-term expansions
- Solving forward-backward stochastic differential equations explicitly -- a four step scheme
- Solving high-dimensional Hamilton-Jacobi-Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space
- Solving high-dimensional partial differential equations using deep learning
- Stability analysis of general multistep methods for Markovian backward stochastic differential equations
- Stability in D of martingales and backward equations under discretization of filtration
- Stability of solutions of BSDEs with random terminal time
- Stability results for martingale representations: the general case
- Stochastic differential equations, backward SDEs, partial differential equations
- Stochastic grid bundling method for backward stochastic differential equations
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- Strong rates of convergence for a space-time discretization of the backward stochastic heat equation, and of a linear-quadratic control problem for the stochastic heat equation
- The forward-backward stochastic heat equation: numerical analysis and simulation
- The steepest descent method for forward-backward SDEs
- Time discretization and Markovian iteration for coupled FBSDEs
- Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
- Two algorithms for the discrete time approximation of Markovian backward stochastic differential equations under local conditions
- Uniform error estimates for artificial neural network approximations for heat equations
- Utility maximization in incomplete markets
- \(L^p\)-error estimates for numerical schemes for solving certain kinds of backward stochastic differential equations
- \(\mathbf L_2\)-time regularity of BSDEs with irregular terminal functions
Cited in
(13)- Malliavin calculus for backward stochastic differential equations and application to numerical solutions
- On the wavelet-based SWIFT method for backward stochastic differential equations
- Recent developments in machine learning methods for stochastic control and games
- Numerical solution of the modified and non-Newtonian Burgers equations by stochastic coded trees
- A change of measure formula for recursive conditional expectations
- Numerical solutions of backward stochastic differential equations: a finite transposition method
- Stochastic optimal control of pre-exposure prophylaxis for HIV infection for a jump model
- A linear numerical scheme for nonlinear BSDEs with uniformly continuous coefficients
- An implicit numerical scheme for a class of backward doubly stochastic differential equations
- A recursive representation for decoupling time-state dependent jumps from jump-diffusion processes
- A numerical method for solving high-dimensional backward stochastic difference equations using sparse grids
- Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing
- One-step multi-derivative methods for backward stochastic differential equations
This page was built for publication: Numerical methods for backward stochastic differential equations: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6158181)
