Numerical methods for backward stochastic differential equations: a survey
From MaRDI portal
Publication:6158181
DOI10.1214/23-PS18zbMATH Open1515.65023arXiv2101.08936MaRDI QIDQ6158181FDOQ6158181
Yuji Shinozaki, Jared Chessari, Toshihiro Yamada, Reiichiro Kawai
Publication date: 31 May 2023
Published in: Probability Surveys (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2101.08936
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)
Cites Work
- Convergence of the deep BSDE method for coupled FBSDEs
- An efficient numerical method for forward-backward stochastic differential equations driven by \(G\)-Brownian motion
- Discretization and machine learning approximation of BSDEs with a constraint on the gains-process
- Random walk approximation of BSDEs with Hölder continuous terminal condition
- A multi-step scheme based on cubic spline for solving backward stochastic differential equations
- Probabilistic High Order Numerical Schemes for Fully Nonlinear Parabolic PDEs
- A Proof that Artificial Neural Networks Overcome the Curse of Dimensionality in the Numerical Approximation of Black–Scholes Partial Differential Equations
- Donsker-type theorem for BSDEs: rate of convergence
- Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
- Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
- A parallel algorithm for solving BSDEs
- Propagation of chaos: a review of models, methods and applications. II: Applications
- A multi-step algorithm for BSDEs based on a predictor-corrector scheme and least-squares Monte Carlo
- An efficient third-order scheme for BSDEs based on nonequidistant difference scheme
- Deep Splitting Method for Parabolic PDEs
- Existence and probabilistic representation of the solutions of semilinear parabolic PDEs with fractional Laplacians
- A fully quantization-based scheme for FBSDEs
- Product Markovian quantization of a diffusion process with applications to finance
- Recursive marginal quantization of higher-order schemes
- Deep xVA Solver: A Neural Network–Based Counterparty Credit Risk Management Framework
- Convergence analysis of machine learning algorithms for the numerical solution of mean field control and games. II: The finite horizon case
- An overview on deep learning-based approximation methods for partial differential equations
- Cemracs 2017: numerical probabilistic approach to MFG
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- Efficient Computation of Various Valuation Adjustments Under Local Lévy Models
- Explicit multistep stochastic characteristic approximation methods for forward backward stochastic differential equations
- Explicit deferred correction methods for second-order forward backward stochastic differential equations
- ADJOINT FORWARD BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS DRIVEN BY JUMP DIFFUSION PROCESSES AND ITS APPLICATION TO NONLINEAR FILTERING PROBLEMS
- Lévy Backward SDE Filter for Jump Diffusion Processes and Its Applications in Material Sciences
- A new efficient approximation scheme for solving high-dimensional semilinear PDEs: control variate method for deep BSDE solver
- Multistep schemes for solving backward stochastic differential equations on GPU
- A Multistep Scheme to Solve Backward Stochastic Differential Equations for Option Pricing on GPUs
- Higher-order Discretization Methods of Forward-backward SDEs Using KLNV-scheme and Their Applications to XVA Pricing
- Gradient boosting-based numerical methods for high-dimensional backward stochastic differential equations
- Approximation Error Analysis of Some Deep Backward Schemes for Nonlinear PDEs
- Numerical resolution of McKean-Vlasov FBSDEs using neural networks
- Uniform error estimates for artificial neural network approximations for heat equations
- Cubature method to solve BSDEs: Error expansion and complexity control
- A decomposition approach for the discrete-time approximation of FBSDEs with a jump
- A second-order discretization for forward-backward SDEs using local approximations with Malliavin calculus
- A dual algorithm for stochastic control problems: applications to uncertain volatility models and CVA
- Optimal Error Estimates for a Fully Discrete Euler Scheme for Decoupled Forward Backward Stochastic Differential Equations
- A Fourier transform method for solving backward stochastic differential equations
- Convergence of the deep BSDE method for FBSDEs with non-Lipschitz coefficients
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- 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
- Mean square rate of convergence for random walk approximation of forward-backward SDEs
- Short-time asymptotic expansions of semilinear evolution equations
- Discrete approximations of generalized RBSDE with random terminal time
- Stability analysis of general multistep methods for Markovian backward stochastic differential equations
- A Unified Probabilistic Discretization Scheme for FBSDEs: Stability, Consistency, and Convergence Analysis
- Data informed solution estimation for forward-backward stochastic differential equations
- A polynomial scheme of asymptotic expansion for backward SDEs and option pricing
- Approximations for adapted M-solutions of type-II backward stochastic Volterra integral equations
- Sinc-$\theta$ Schemes for Backward Stochastic Differential Equations
- Convergence of a Robust Deep FBSDE Method for Stochastic Control
- DGM: a deep learning algorithm for solving partial differential equations
- Error estimates of the \(\theta\)-scheme for backward stochastic differential equations
- Solving forward-backward stochastic differential equations explicitly -- a four step scheme
- Reflected solutions of backward SDE's, and related obstacle problems for PDE's
- Conjugate convex functions in optimal stochastic control
- A numerical scheme for BSDEs
- Numerical method for backward stochastic differential equations
- Backward stochastic differential equations and partial differential equations with quadratic growth.
- Multi-dimensional BSDE with oblique reflection and optimal switching
- Runge-Kutta schemes for backward stochastic differential equations
- Simulation of BSDEs by Wiener chaos expansion
- Discrete-time approximation of decoupled Forward-Backward SDE with jumps
- Numerical Fourier method and second-order Taylor scheme for backward SDEs in finance
- Utility maximization in incomplete markets
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- Pricing via utility maximization and entropy.
- Least-Squares Monte Carlo for Backward SDEs
- A Stable Multistep Scheme for Solving Backward Stochastic Differential Equations
- A General Stochastic Maximum Principle for Optimal Control Problems
- Second-order backward stochastic differential equations and fully nonlinear parabolic PDEs
- On Numerical Approximations of Forward-Backward Stochastic Differential Equations
- Backward Stochastic Differential Equations in Finance
- Linear Multistep Schemes for BSDEs
- A Fourier Cosine Method for an Efficient Computation of Solutions to BSDEs
- 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
- On the Starting and Stopping Problem: Application in Reversible Investments
- Numerical Algorithms for Forward-Backward Stochastic Differential Equations
- Adapted solution of a backward stochastic differential equation
- A Numerical Scheme for the Quantile Hedging Problem
- A probabilistic numerical method for fully nonlinear parabolic PDEs
- Numerical simulation of BSDEs with drivers of quadratic growth
- Backward stochastic differential equations with reflection and Dynkin games
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations
- Hedging contingent claims with constrained portfolios
- A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
- On the robustness of backward stochastic differential equations.
- Path regularity and explicit convergence rate for BSDE with truncated quadratic growth
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- A forward-backward stochastic algorithm for quasi-linear PDEs
- Numerical simulation of quadratic BSDEs
- Convergence of BS\(\operatorname{\Delta}\)Es driven by random walks to BSDEs: the case of (in)finite activity jumps with general driver
- Quantitative stability and numerical analysis of Markovian quadratic BSDEs with reflection
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- Numerical approximation of doubly reflected BSDEs with jumps and RCLL obstacles
- Discrete-time approximation of decoupled forward-backward stochastic differential equations driven by pure jump Lévy processes
- Results on Numerics for FBSDE with Drivers of Quadratic Growth
- Backward stochastic differential equations with jumps and their actuarial and financial applications. BSDEs with jumps
- BS\(\Delta\)Es and BSDEs with non-Lipschitz drivers: comparison, convergence and robustness
- Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
- Generalized fractional smoothness and \(L_p\)-variation of BSDEs with non-Lipschitz terminal condition
- Numerical Stability Analysis of the Euler Scheme for BSDEs
- An interpolated stochastic algorithm for quasi-linear PDEs
- Donsker-type theorem for BSDEs
- Malliavin calculus for backward stochastic differential equations and application to numerical solutions
- Error expansion for the discretization of backward stochastic differential equations
- \(\mathbf L_2\)-time regularity of BSDEs with irregular terminal functions
- Simulation of BSDEs with jumps by Wiener chaos expansion
- Discretization of forward–backward stochastic differential equations and related quasi-linear parabolic equations
- Adaptive importance sampling in least-squares Monte Carlo algorithms for backward stochastic differential equations
- Applications of Malliavin calculus to Monte-Carlo methods in finance. II
- Representation theorems for backward stochastic differential equations
- A numerical algorithm for a class of BSDEs via the branching process
- Numerical algorithms for backward stochastic differential equations with 1-d Brownian motion: convergence and simulations
- Reflected BSDE's with discontinuous barrier and application
- Numerical algorithms and simulations for reflected backward stochastic differential equations with two continuous barriers
- Convergence of solutions of discrete reflected backward SDE's and simulations
- Numerical approximation of singular forward-backward SDEs
- Backward stochastic differential equations and applications to optimal control
- On the Monte Carlo simulation of BSDEs: an improvement on the Malliavin weights
- Stochastic differential equations, backward SDEs, partial differential equations
- BSDEs and risk-sensitive control, zero-sum and nonzero-sum game problems of stochastic functional differential equations.
- Analytical Approximations of BSDEs with Nonsmooth Driver
- Reflected BSDEs and mixed game problem
- On approximation of the backward stochastic differential equation
- A forward scheme for backward SDEs
- Numerical methods for forward-backward stochastic differential equations
- Perturbative expansion technique for non-linear FBSDEs with interacting particle method
- A monotone scheme for high-dimensional fully nonlinear PDEs
- New Kinds of High-Order Multistep Schemes for Coupled Forward Backward Stochastic Differential Equations
- ANALYTICAL APPROXIMATION FOR NON-LINEAR FBSDEs WITH PERTURBATION SCHEME
- Counterparty risk and funding: immersion and beyond
- Arbitrage‐free XVA
- Central Clearing Valuation Adjustment
- COUNTERPARTY RISK AND FUNDING: THE FOUR WINGS OF THE TVA
- Stability in \(\mathbb D\) of martingales and backward equations under discretization of filtration
- Discretizing a backward stochastic differential equation
- On the Malliavin approach to Monte Carlo approximation of conditional expectations
- Discrete-time approximation of multidimensional BSDEs with oblique reflections
- Stability of solutions of BSDEs with random terminal time
- A stochastic quantization method for nonlinear problems.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sharp derivative bounds for solutions of degenerate semi-linear partial differential equations
- Representations and regularities for solutions to BSDEs with reflections
- SOLVABILITY AND NUMERICAL SIMULATION OF BSDEs RELATED TO BSPDEs WITH APPLICATIONS TO UTILITY MAXIMIZATION
- Forward-backward systems for expected utility maximization
- Error analysis of the optimal quantization algorithm for obstacle problems.
- Discrete-time approximation for continuously and discretely reflected BSDEs
- A generalized \(\theta\)-scheme for solving backward stochastic differential equations
- Nonlinear Monte Carlo Schemes for Counterparty Risk on Credit Derivatives
- Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
- Reducing variance in the numerical solution of BSDEs
- Two algorithms for the discrete time approximation of Markovian backward stochastic differential equations under local conditions
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- Solving BSDE with Adaptive Control Variate
- Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing
- A convolution method for numerical solution of backward stochastic differential equations
- Importance Sampling for Backward SDEs
- Backward stochastic differential equations with constraints on the gains-process
- Time discretization and Markovian iteration for coupled FBSDEs
- High-order combined multi-step scheme for solving forward 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
- Numerical Method for Reflected Backward Stochastic Differential Equations
- A Fully Discrete Explicit Multistep Scheme for Solving Coupled Forward Backward Stochastic Differential Equations
- A Multistep Scheme for Decoupled Forward-Backward Stochastic Differential Equations
- A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations
- The steepest descent method for forward-backward SDEs
- Efficient numerical Fourier methods for coupled forward-backward SDEs
- A Monte Carlo method for backward stochastic differential equations with Hermite martingales
- Discretization of backward stochastic Volterra integral equations
- A cubature based algorithm to solve decoupled McKean-Vlasov forward-backward stochastic differential equations
- Numerical method for FBSDEs of McKean-Vlasov type
- Second order discretization of backward SDEs and simulation with the cubature method
- Branching diffusion representation of semilinear PDEs and Monte Carlo approximation
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Deep backward schemes for high-dimensional nonlinear PDEs
- Solving high-dimensional partial differential equations using deep learning
- A PRIMAL–DUAL ALGORITHM FOR BSDES
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
- Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering
- The forward-backward stochastic heat equation: numerical analysis and simulation
- Discretisation of FBSDEs driven by càdlàg martingales
- A Sparse-Grid Method for Multi-Dimensional Backward Stochastic Differential Equations
- Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
- Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations
- Filtration stability of backward sde's
- Numerical approximations of McKean anticipative backward stochastic differential equations arising in initial margin requirements
- A new numerical method for 1-D backward stochastic differential equations without using conditional expectations
- A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
- Asymptotic expansion as prior knowledge in deep learning method for high dimensional BSDEs
- Monte-Carlo Valuation of American Options: Facts and New Algorithms to Improve Existing Methods
- Backward Stochastic Differential Equations
- Branching Diffusion Processes
- 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
- An explicit second-order numerical scheme for mean-field forward backward stochastic 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
- DeepXDE: A Deep Learning Library for Solving Differential Equations
- Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
- Explicit theta-Schemes for Mean-Field Backward Stochastic Differential Equations
- Solving high-dimensional Hamilton-Jacobi-Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space
- High Order Numerical Schemes for Second-Order FBSDEs with Applications to Stochastic Optimal Control
- On the speed of convergence of Picard iterations of backward stochastic differential equations
- Mean field games and applications: numerical aspects
- Reflected scheme for doubly reflected BSDEs with jumps and RCLL obstacles
- \(L^p\)-error estimates for numerical schemes for solving certain kinds of backward stochastic differential equations
- Convergence error estimates of the Crank-Nicolson scheme for solving decoupled FBSDEs
- Error estimates of the Crank-Nicolson scheme for solving backward stochastic differential equations
- Convergence and qualitative properties of modified explicit schemes for BSDEs with polynomial growth
- On the branching process for Brownian particles with an absorbing boundary
- Monte-Carlo methods for the pricing of American options: a semilinear BSDE point of view
- On approximation of BSDE and multi-step MLE-processes
- An asymptotic expansion for forward-backward SDEs: a Malliavin calculus approach
- An FBSDE approach to American option pricing with an interacting particle method
- Second-order schemes for solving decoupled forward backward stochastic differential equations
- On the homotopy analysis method for backward/forward-backward stochastic differential equations
- Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes
- Numerical approximation of BSDEs using local polynomial drivers and branching processes
- Approximation of BSDE with non Lipschitz coefficient
- Regularity of BSDEs with a convex constraint on the gains-process
- A fully nonlinear Feynman-Kac formula with derivatives of arbitrary orders
- Nesting Monte Carlo for high-dimensional non-linear PDEs
- Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
- One order numerical scheme for forward-backward stochastic differential equations
- Branching diffusion representation of semi-linear elliptic PDEs and estimation using Monte Carlo method
- A High-Order Numerical Method for BSPDEs with Applications to Mathematical Finance
- Deferred Correction Methods for Forward Backward Stochastic Differential Equations
- An Efficient Gradient Projection Method for Stochastic Optimal Control Problems
- Probabilistic methods for semilinear partial differential equations. Applications to finance
- Asymptotic expansion for forward-backward SDEs with jumps
- Sequential Control Variates for Functionals of Markov Processes
- Solutions of BSDEs with a kind of non-Lipschitz coefficients driven by \(G\)-Brownian motion
- Stability results for martingale representations: The general case
- A Posteriori Estimates for Backward SDEs
- Numerical aspects of shot noise representation of infinitely divisible laws and related processes
- On the wavelet-based SWIFT method for backward stochastic differential equations
- Stochastic grid bundling method for backward stochastic differential equations
- Solving backward stochastic differential equations with quadratic-growth drivers by connecting the short-term expansions
- Multistep schemes for forward backward stochastic differential equations with jumps
- An Explicit Second-Order Numerical Scheme to Solve Decoupled Forward Backward Stochastic Equations
- Convergence of Recent Multistep Schemes for a Forward-Backward Stochastic Differential Equation
- Prediction-Correction Scheme for Decoupled Forward Backward Stochastic Differential Equations with Jumps
Cited In (12)
- 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
- Stochastic optimal control of pre-exposure prophylaxis for HIV infection for a jump model
- Numerical solutions of backward stochastic differential equations: a finite transposition method
- A recursive representation for decoupling time-state dependent jumps from jump-diffusion processes
- 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 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
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)
