# A multi-step scheme based on cubic spline for solving backward stochastic differential equations

@article{Teng2018AMS,
title={A multi-step scheme based on cubic spline for solving backward stochastic differential equations},
author={Long Teng and Aleksandr Lapitckii and Michael Gunther},
journal={arXiv: Numerical Analysis},
year={2018}
}
• Published 2 September 2018
• Mathematics
• arXiv: Numerical Analysis
In this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with given values of these integrands at chosen multiple time levels. For a better stability and the admission of more time levels we investigate the application of spline instead of Lagrange interpolating polynomials to approximate the time-integrands. The…

## Figures and Tables from this paper

High-order combined Multi-step Scheme for solving forward Backward Stochastic Differential Equations
• Computer Science, Mathematics
J. Sci. Comput.
• 2021
This work proposes a new multi-step scheme by adopting the high-order multi- step method in Zhao et al. with the combination technique, which allows for higher convergence rate up to ninth order, and are more efficient.
A Multistep Scheme to Solve Backward Stochastic Differential Equations for Option Pricing on GPUs
• Computer Science
HPC
• 2019
In this work, the multistep method for the numerical approximation of the Backward Stochastic Differential Equations (BSDEs) is parallelized in order to achieve both, a high accuracy and a reduction of the computation time as well.
Multistep schemes for solving backward stochastic differential equations on GPU
• Computer Science
ArXiv
• 2019
In this work, the multistep scheme for the numerical approximation of the backward stochastic differential equations (BSDEs) is parallelized in order to achieve both, a high accuracy and a reduction of the computation time as well.
A review of tree-based approaches to solving forward–backward stochastic differential equations
• L. Teng
• Mathematics
The Journal of Computational Finance
• 2021
In this work, we study solving (decoupled) forward-backward stochastic differential equations (FBSDEs) numerically using the regression trees. Based on the general theta-discretization for the
High order one-step methods for backward stochastic differential equations via Itô-Taylor expansion
• Mathematics
Discrete & Continuous Dynamical Systems - B
• 2021
In this work, by combining the Feynman-Kac formula with an Itô-Taylor expansion, we propose a class of high order one-step schemes for backward stochastic differential equations, which can achieve at
Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
The key contribution of this article is introducing a new Monte Carlo-type numerical approximation method for high-dimensional BSDEs and proving that it does indeed overcome the curse of dimensionality in the approximative computation of solution paths ofBSDEs.
Numerical Methods for Backward Stochastic Differential Equations: A Survey
• Computer Science, Mathematics
ArXiv
• 2021
This paper focuses on the core features of each method: the main assumptions, the numerical algorithm itself, key convergence properties and advantages and disadvantages, in order to provide an exhaustive up-to-date coverage of numerical methods for BSDEs, with insightful summaries of each and useful comparison and categorization.
Gradient boosting-based numerical methods for high-dimensional backward stochastic differential equations
• L. Teng
• Computer Science, Mathematics
ArXiv
• 2021
A new algorithm for solving high-dimensional backward stochastic differential equations (BSDEs) based on the general theta-discretization for the time-integrands is proposed and eXtreme Gradient Boosting (XGBoost) regression is used to approximate the resulting conditional expectations in a quite high dimension.
High precision measurement method for dynamic transient signal based on compressed sensing and spline polynomial interpolation.
• Medicine
The Review of scientific instruments
• 2021
A random sampling method combining compressed sensing with spline polynomial interpolation (SPI) can effectively reduce the quantity of sampling and observation points to reduce the requirement of the ADC and testing system for transient signal measurement and to improve the observation efficiency of the existing uniform sampling.
An Efficient Numerical Method for Forward-Backward Stochastic Differential Equations Driven by G-Brownian motion
• Mathematics, Computer Science
Applied Numerical Mathematics
• 2021
This paper studies the numerical method for solving forward-backward stochastic differential equations driven by G-Brownian motion which correspond to fully nonlinear partial differential equation (PDEs) and proposes some efficient numerical schemes for solving these equations.

## References

SHOWING 1-10 OF 48 REFERENCES
A Stable Multistep Scheme for Solving Backward Stochastic Differential Equations
• Computer Science, Mathematics
SIAM J. Numer. Anal.
• 2010
In this paper, error estimates are rigorously proved for the semidiscrete version of the proposed scheme for backward stochastic differential equations with certain types of simplified generator functions.
A SPARSE-GRID METHOD FOR MULTI-DIMENSIONAL BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS *
• Mathematics
• 2013
A sparse-grid method for solving multi-dimensional backward stochastic differential equations (BSDEs) based on a multi-step time discretization scheme [31] is presented. In the multi-dimensional
Multistep Schemes for Forward Backward Stochastic Differential Equations with Jumps
• Mathematics, Computer Science
J. Sci. Comput.
• 2016
This work, motivated by the local property of jump diffusion processes, the Euler method is used to solve the associated forward stochastic differential equation with jump, which reduce dramatically the entire computational complexity, however, the quantities of interests in the backward stochastically differential equations are still of high order rate of convergence.
A Multistep Scheme for Decoupled Forward-Backward Stochastic Differential Equations
• Mathematics
• 2016
Upon a set of backward orthogonal polynomials, we propose a novel multi-step numerical scheme for solving the decoupled forward-backward stochastic differential equations (FBSDEs). Under Lipschtiz
New Kinds of High-Order Multistep Schemes for Coupled Forward Backward Stochastic Differential Equations
• Mathematics, Computer Science
SIAM J. Sci. Comput.
• 2014
Based on the FBSDEs theory, two reference ordinary differential equations are derived from the backward SDE, which contain the conditional expectations and their derivatives, and high-order multistep schemes are obtained by carefully approximating the conditional expectation and the derivatives, in the reference ODEs.
Efficient spectral sparse grid approximations for solving multi-dimensional forward backward SDEs
• Mathematics
• 2016
This is the second part in a series of papers on multi-step schemes for solving coupled forward backward stochastic differential equations (FBSDEs). We extend the basic idea in our former paper [W.
Numerical Algorithms for Forward-Backward Stochastic Differential Equations
• Computer Science, Mathematics
SIAM J. Sci. Comput.
• 2006
Efficient numerical algorithms are proposed for a class of forward-backward stochastic differential equations (FBSDEs) connected with semilinear parabolic partial differential equations and convergence theorems are proved.
On Numerical Approximations of Forward-Backward Stochastic Differential Equations
• Computer Science, Mathematics
SIAM J. Numer. Anal.
• 2008
It is shown that the stochastic version of the Adams-Bashforth scheme coupled with the Hermite-spectral method leads to a convergence rate of $\frac 32$ (in time) which is better than those in previously published work for the FBSDEs.
Explicit Deferred Correction Methods for Second-Order Forward Backward Stochastic Differential Equations
• Mathematics, Computer Science
J. Sci. Comput.
• 2019
This work extends the previous work in Tang et al. (Numer Math Theory Methods Appl 10(2):222–242, 2017) and proposes a class of explicit deferred correction schemes for 2FBSDEs with key feature that the simple Euler scheme is used as an initialization.
A New Kind of Accurate Numerical Method for Backward Stochastic Differential Equations
• Mathematics, Computer Science
SIAM J. Sci. Comput.
• 2006
In this paper, we propose a new kind of numerical simulation method for backward stochastic differential equations (BSDEs). We discretize the continuous BSDEs on time-space discrete grids, use the