Skip to main content
×
Home

Deferred Correction Methods for Forward Backward Stochastic Differential Equations

  • Tao Tang (a1), Weidong Zhao (a2) and Tao Zhou (a3)
Abstract
Abstract

The deferred correction (DC) method is a classical method for solving ordinary differential equations; one of its key features is to iteratively use lower order numerical methods so that high-order numerical scheme can be obtained. The main advantage of the DC approach is its simplicity and robustness. In this paper, the DC idea will be adopted to solve forward backward stochastic differential equations (FBSDEs) which have practical importance in many applications. Noted that it is difficult to design high-order and relatively “clean” numerical schemes for FBSDEs due to the involvement of randomness and the coupling of the FSDEs and BSDEs. This paper will describe how to use the simplest Euler method in each DC step–leading to simple computational complexity–to achieve high order rate of convergence.

Copyright
Corresponding author
*Corresponding author. Email addresses: tangt@sustc.edu.cn (T. Tang), wdzhao@sdu.edu.cn (W. D. Zhao), tzhou@lsec.cc.ac.cn (T. Zhou)
References
Hide All
[1] Bally V., Approximation scheme for solutions of BSDE, in Backward Stochastic Differential Equations, Pitman Res. Notes Math. 364, Longman, Harlow, UK, 1997, pp. 177–191.
[2] Bender C. and Denk R., A forward scheme for backward SDEs, Stochastic Process. Appl., 117 (2007), pp. 17931812.
[3] Bouchard B. and Touzi N., Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations, Stochastic Process. Appl., 111 (2004), pp. 175206.
[4] Bourlioux A., Layton A.T., Minion M.L., High-order multi-implicit spectral deferre correction methods for problems of reactive flow, J. Comput. Phys., 189 (2003), pp. 351376.
[5] Dutt A., Greengard L. and Rokhlin V., Spectral deferred correction methods for ordinary differential equations, BIT, 40 (2000), pp. 241266.
[6] Douglas J., Ma J. and Protter P., Numerical methods for forward-backward stochastic differential equations, Ann. Appl. Probab., 6(1996), pp. 940968.
[7] Feng X., Tang T. and Yang J., Long time numerical simulations for phase-field problems using p-adaptive spectral deferred correction methods, SIAM J. Sci. Comput., 37 (2015), A2710A294.
[8] Fu Y., Zhao W. and Zhou T., Efficient spectral sparse grid approximations for solving multi-dimensional forward backward SDEs, arXiv:1607.06897, submitted, 2016.
[9] Hairer E., On the order of iterated defect correction, Numer. Math. 29 (1978), pp. 409424.
[10] Hansen A. and Strain J., On the order of deferred correction, Appl. Numer. Math., 61 (2011), pp. 961973.
[11] Milstein G. N. and Tretyakov M. V., Numerical algorithms for forward-backward stochastic differential equations, SIAM J. Sci. Comput., 28 (2006), pp. 561582.
[12] Pardoux E. and Peng S., Adapted solution of a backword stochastic differential equaion, Systems Control Lett., 14 (1990), pp. 5561.
[13] Peng S., Probabilistic interpretation for systems of quasilinear parabolic partial differential equations, Stochastics Stochastics Reps., 37 (1991), pp. 6174.
[14] Tang T., Xie H. and Yin X., High-order convergence of spectral deferred correction method on general quadrature nodes, J. Sci. Comput., 56 (2013), pp. 113.
[15] Pereyra V., Iterated deferred correction for nonlinear boundary value problems, Numer. Math., 11 (1968), pp. 111125.
[16] Zadunaisky P., A method for the estimation of errors propagated in the numerical solution of a system of ordinary differential equations, The Theory of Orbits in the Solar System and in Stellar Systems, in: Proceedings on International Astronomical Union, Symposium 25, 1964.
[17] Zhao W., Chen L. and Peng S., A new kind of accurate numerical method for backward stochastic differential equations, SIAM J. Sci. Comput., 28 (2006), pp. 15631581.
[18] Zhao W., Fu Y. and Zhou T., New kinds of high-order multistep schemes for coupled forward backward stochastic differential equations, SIAM J. Sci. Comput., 36(4) (2014), pp. A17311751.
[19] Zhao W., Li Y. and Zhang G., A generalized θ-scheme for solving backward stochastic differential equations, Discrete Contin. Dynam. Systems. Ser. B, 17 (2012), pp. 15851603.
[20] Zhao W., Zhang G. and Ju L., A stable multistep scheme for solving backward stochastic differential equations, SIAM J. Numer. Anal., 48 (2010), pp. 13691394.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Numerical Mathematics: Theory, Methods and Applications
  • ISSN: 1004-8979
  • EISSN: 2079-7338
  • URL: /core/journals/numerical-mathematics-theory-methods-and-applications
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 41 *
Loading metrics...

Abstract views

Total abstract views: 166 *
Loading metrics...

* Views captured on Cambridge Core between 9th May 2017 - 24th November 2017. This data will be updated every 24 hours.