fbe00ff5ce7daa44.tex
1: \begin{abstract}
2: We study the convergence of a class of Runge--Kutta type schemes for
3: backward stochastic differential equations (BSDEs) in a Markovian
4: framework. The schemes belonging to the class under consideration
5: benefit from a certain stability property. As a consequence, the
6: overall rate of the convergence of these schemes is controlled by their
7: local truncation error. The schemes are categorized by the number of
8: intermediate stages implemented between consecutive partition time
9: instances. We show that the order of the schemes matches the number
10: $p$ of intermediate stages for $p\le3$. Moreover, we show that the
11: so-called order barrier occurs at $p=3$, that is, that it is not
12: possible to construct schemes of order $p$ with $p$ stages, when $p>3$.
13: The analysis is done under sufficient regularity on the final condition
14: and on the coefficients of the BSDE.
15: \end{abstract}