The Annals of Applied Probability
- Ann. Appl. Probab.
- Volume 24, Number 2 (2014), 679-720.
Runge–Kutta schemes for backward stochastic differential equations
We study the convergence of a class of Runge–Kutta type schemes for backward stochastic differential equations (BSDEs) in a Markovian framework. The schemes belonging to the class under consideration benefit from a certain stability property. As a consequence, the overall rate of the convergence of these schemes is controlled by their local truncation error. The schemes are categorized by the number of intermediate stages implemented between consecutive partition time instances. We show that the order of the schemes matches the number $p$ of intermediate stages for $p\le3$. Moreover, we show that the so-called order barrier occurs at $p=3$, that is, that it is not possible to construct schemes of order $p$ with $p$ stages, when $p>3$. The analysis is done under sufficient regularity on the final condition and on the coefficients of the BSDE.
Ann. Appl. Probab., Volume 24, Number 2 (2014), 679-720.
First available in Project Euclid: 10 March 2014
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Chassagneux, Jean-François; Crisan, Dan. Runge–Kutta schemes for backward stochastic differential equations. Ann. Appl. Probab. 24 (2014), no. 2, 679--720. doi:10.1214/13-AAP933. https://projecteuclid.org/euclid.aoap/1394465369