# 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} }

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

## 12 Citations

High-order combined Multi-step Scheme for solving forward Backward Stochastic Differential Equations

- Computer Science, MathematicsJ. 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 ScienceHPC
- 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 ScienceArXiv
- 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

- MathematicsThe 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

- MathematicsDiscrete & 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

- Computer Science, MathematicsArXiv
- 2021

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, MathematicsArXiv
- 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

- Computer Science, MathematicsArXiv
- 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.

- MedicineThe 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 ScienceApplied 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, MathematicsSIAM 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 ScienceJ. 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 ScienceSIAM 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, MathematicsSIAM 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, MathematicsSIAM 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 ScienceJ. 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 ScienceSIAM 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…