Linear Multistep Schemes for BSDEs
Author:
- Jean-François ChassagneuxJCJean-François Chassagneux
- 1 January 2014
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 52 (6) , 2815-2836
Abstract
We study the convergence rate of a class of linear multistep methods for backward stochastic differential equations (BSDEs). We show that, under a sufficient condition on the coefficients, the schemes enjoy a fundamental stability property. Coupling this result to an analysis of the truncation error allows us to design approximation with arbitrary order of convergence. Contrary to the analysis performed in [W. Zhao, G. Zhang, and L. Ju, SIAM J. Numer. Anal., 48 (2010), pp. 1369--1394], we consider general diffusion models and BSDEs with driver depending on $z$. The class of methods we consider contains well-known methods from the ODE framework as Nystrom, Milne, or Adams methods. Finally, we provide a numerical illustration of the convergence of some methods.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Runge–Kutta schemes for backward stochastic differential equationsThe Annals of Applied Probability, 2014
- Second order discretization of backward SDEs and simulation with the cubature methodThe Annals of Applied Probability, 2014
- Monte-Carlo Valuation of American Options: Facts and New Algorithms to Improve Existing Methods2012
- Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear PricingSIAM Journal on Financial Mathematics, 2012
- On the Monte Carlo simulation of BSDEs: An improvement on the Malliavin weightsStochastic Processes and their Applications, 2010
- Discrete-time approximation of decoupled Forward–Backward SDE with jumpsStochastic Processes and their Applications, 2008
- Error expansion for the discretization of backward stochastic differential equationsStochastic Processes and their Applications, 2007
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equationsBernoulli, 2006
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equationsStochastic Processes and their Applications, 2004
- Error analysis of the optimal quantization algorithm for obstacle problemsStochastic Processes and their Applications, 2003