da8a813be6f0893f.tex
1: \begin{abstract}
2:  The Crank-Nicolson (short for C-N) scheme
3: for solving {\it backward stochastic differential equation} (BSDE),
4: driven by Brownian motions,
5: was first developed by the authors W. Zhao, L. Chen and S. Peng
6: [SIAM J. Sci. Comput., 28 (2006), 1563--1581],
7: and numerical experiments showed
8: that the accuracy of this C-N scheme was of second order for solving BSDE.
9: This C-N scheme was extended to solve decoupled
10: {\it forward-backward stochastic differential equations} (FBSDEs)
11: by  W. Zhao, Y. Li and Y. Fu [Sci. China. Math., 57 (2014), 665--686],
12: and it was numerically shown that the accuracy of the extended C-N scheme
13: was also of second order.
14: 
15: To our best knowledge,
16: among all one-step (two-time level) numerical schemes with second-order accuracy
17: for solving BSDE or FBSDEs, such as the ones in the above two papers
18: and the one developed by the authors
19: D. Crisan and K. Manolarakis [Ann. Appl. Probab., 24, 2 (2014), 652--678],
20: the C-N scheme is the simplest one in applications.
21: The theoretical proofs of second-order error estimates
22: reported in the literature for these schemes for solving decoupled FBSDEs
23: did not include the C-N scheme.
24: 
25: The purpose of this work is to theoretically analyze the error estimate of
26: the C-N scheme for solving decoupled FBSDEs.
27: Based on the Taylor and It\^o-Taylor expansions, the Malliavin calculus theory
28: (e.g., the multiple Malliavin integration-by-parts formula),
29: and our new truncation error cancelation techniques,
30: we rigorously prove  that the strong convergence rate of the C-N scheme
31: is of second order for solving decoupled FBSDEs,
32: which fills the gap between the second-order numerical and theoretical analysis
33: of the C-N scheme.\vspace{-3mm}
34: \end{abstract}}