Skip to main content
×
Home
    • Aa
    • Aa

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)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[2] C. Bender and R. Denk , A forward scheme for backward SDEs, Stochastic Process. Appl., 117 (2007), pp. 17931812.

[3] B. Bouchard and N. Touzi , Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations, Stochastic Process. Appl., 111 (2004), pp. 175206.

[4] A. Bourlioux , A.T. Layton , M.L. Minion , High-order multi-implicit spectral deferre correction methods for problems of reactive flow, J. Comput. Phys., 189 (2003), pp. 351376.

[5] A. Dutt , L. Greengard and V. Rokhlin , Spectral deferred correction methods for ordinary differential equations, BIT, 40 (2000), pp. 241266.

[7] X. Feng , T. Tang and J. Yang , Long time numerical simulations for phase-field problems using p-adaptive spectral deferred correction methods, SIAM J. Sci. Comput., 37 (2015), A2710A294.

[9] E. Hairer , On the order of iterated defect correction, Numer. Math. 29 (1978), pp. 409424.

[10] A. Hansen and J. Strain , On the order of deferred correction, Appl. Numer. Math., 61 (2011), pp. 961973.

[11] G. N. Milstein and M. V. Tretyakov , Numerical algorithms for forward-backward stochastic differential equations, SIAM J. Sci. Comput., 28 (2006), pp. 561582.

[12] E. Pardoux and S. Peng , Adapted solution of a backword stochastic differential equaion, Systems Control Lett., 14 (1990), pp. 5561.

[14] T. Tang , H. Xie and X. Yin , High-order convergence of spectral deferred correction method on general quadrature nodes, J. Sci. Comput., 56 (2013), pp. 113.

[15] V. Pereyra , Iterated deferred correction for nonlinear boundary value problems, Numer. Math., 11 (1968), pp. 111125.

[17] W. Zhao , L. Chen and S. Peng , A new kind of accurate numerical method for backward stochastic differential equations, SIAM J. Sci. Comput., 28 (2006), pp. 15631581.

[18] W. Zhao , Y. Fu and T. Zhou , New kinds of high-order multistep schemes for coupled forward backward stochastic differential equations, SIAM J. Sci. Comput., 36(4) (2014), pp. A17311751.

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: 33 *
Loading metrics...

Abstract views

Total abstract views: 131 *
Loading metrics...

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