Annals of Applied Probability

Convergence and qualitative properties of modified explicit schemes for BSDEs with polynomial growth

Arnaud Lionnet, Goncalo dos Reis, and Lukasz Szpruch

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

The theory of Forward–Backward Stochastic Differential Equations (FBSDEs) paves a way to probabilistic numerical methods for nonlinear parabolic PDEs. The majority of the results on the numerical methods for FBSDEs relies on the global Lipschitz assumption, which is not satisfied for a number of important cases such as the Fisher–KPP or the FitzHugh–Nagumo equations. Furthermore, it has been shown in [Ann. Appl. Probab. 25 (2015) 2563–2625] that for BSDEs with monotone drivers having polynomial growth in the primary variable $y$, only the (sufficiently) implicit schemes converge. But these require an additional computational effort compared to explicit schemes.

This article develops a general framework that allows the analysis, in a systematic fashion, of the integrability properties, convergence and qualitative properties (e.g., comparison theorem) for whole families of modified explicit schemes. The framework yields the convergence of some modified explicit scheme with the same rate as implicit schemes and with the computational cost of the standard explicit scheme.

To illustrate our theory, we present several classes of easily implementable modified explicit schemes that can computationally outperform the implicit one and preserve the qualitative properties of the solution to the BSDE. These classes fit into our developed framework and are tested in computational experiments.

Article information

Source
Ann. Appl. Probab., Volume 28, Number 4 (2018), 2544-2591.

Dates
Received: July 2016
Revised: July 2017
First available in Project Euclid: 9 August 2018

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1533780280

Digital Object Identifier
doi:10.1214/17-AAP1366

Mathematical Reviews number (MathSciNet)
MR3843836

Zentralblatt MATH identifier
06974758

Subjects
Primary: 65C30: Stochastic differential and integral equations 60H35: Computational methods for stochastic equations [See also 65C30]
Secondary: 60H30: Applications of stochastic analysis (to PDE, etc.)

Keywords
FBSDE monotone driver polynomial growth time discretization modified explicit schemes nonexplosion numerical stability

Citation

Lionnet, Arnaud; dos Reis, Goncalo; Szpruch, Lukasz. Convergence and qualitative properties of modified explicit schemes for BSDEs with polynomial growth. Ann. Appl. Probab. 28 (2018), no. 4, 2544--2591. doi:10.1214/17-AAP1366. https://projecteuclid.org/euclid.aoap/1533780280


Export citation

References

  • [1] Bender, C. and Denk, R. (2007). A forward scheme for backward SDEs. Stochastic Process. Appl. 117 1793–1812.
    Zentralblatt MATH: 1131.60054
    Digital Object Identifier: doi:10.1016/j.spa.2007.03.005
  • [2] Bouchard, B. and Touzi, N. (2004). Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations. Stochastic Process. Appl. 111 175–206.
    Zentralblatt MATH: 1071.60059
    Digital Object Identifier: doi:10.1016/j.spa.2004.01.001
  • [3] Briand, P., Delyon, B. and Mémin, J. (2002). On the robustness of backward stochastic differential equations. Stochastic Process. Appl. 97 229–253.
    Zentralblatt MATH: 1058.60041
    Digital Object Identifier: doi:10.1016/S0304-4149(01)00131-4
  • [4] Briand, P. and Labart, C. (2014). Simulation of BSDEs by Wiener chaos expansion. Ann. Appl. Probab. 24 1129–1171.
    Zentralblatt MATH: 1311.60077
    Digital Object Identifier: doi:10.1214/13-AAP943
    Project Euclid: euclid.aoap/1398258097
  • [5] Chassagneux, J.-F. An introduction to the numerical approximation of BSDEs. In 2nd Summer School of the Euro-Mediterranean Research Center for Mathematics and Its Applications (EMRCMA).
  • [6] Chassagneux, J.-F., Jacquier, A. and Mihaylov, I. (2016). An explicit Euler scheme with strong rate of convergence for financial SDEs with non-Lipschitz coefficients. SIAM J. Financial Math. 7 993–1021.
    Mathematical Reviews (MathSciNet): MR3582409
    Zentralblatt MATH: 1355.60072
    Digital Object Identifier: doi:10.1137/15M1017788
  • [7] Chassagneux, J.-F. and Richou, A. (2015). Numerical stability analysis of the Euler scheme for BSDEs. SIAM J. Numer. Anal. 53 1172–1193. Available at arXiv:1407.0887.
    arXiv: 1407.0887
    Zentralblatt MATH: 1311.93088
    Digital Object Identifier: doi:10.1137/140977047
  • [8] Chassagneux, J.-F. and Richou, A. (2016). Numerical simulation of quadratic BSDEs. Ann. Appl. Probab. 26 262–304.
    Zentralblatt MATH: 1334.60129
    Digital Object Identifier: doi:10.1214/14-AAP1090
    Project Euclid: euclid.aoap/1452003239
  • [9] Cheridito, P. and Stadje, M. (2013). BS$\Delta$Es and BSDEs with non-Lipschitz drivers: Comparison, convergence and robustness. Bernoulli 19 1047–1085. Available at arXiv:1002.0175v1.
    arXiv: 1002.0175v1
  • [10] Crisan, D. and Manolarakis, K. (2014). Second order discretization of backward SDEs and simulation with the cubature method Ann. Appl. Probab. 24 652–678.
    Zentralblatt MATH: 1303.60046
    Digital Object Identifier: doi:10.1214/13-AAP932
    Project Euclid: euclid.aoap/1394465368
  • [11] El Karoui, N., Peng, S. and Quenez, M. C. (1997). Backward stochastic differential equations in finance. Math. Finance 7 1–71.
    Zentralblatt MATH: 0884.90035
    Digital Object Identifier: doi:10.1111/1467-9965.00022
  • [12] Gobet, E. and Turkedjiev, P. (2016). Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression. Bernoulli 22 530–562.
    Mathematical Reviews (MathSciNet): MR3449792
    Zentralblatt MATH: 1339.60094
    Digital Object Identifier: doi:10.3150/14-BEJ667
    Project Euclid: euclid.bj/1443620859
  • [13] Henry, D. (1981). Geometric Theory of Semilinear Parabolic Equations. Lecture Notes in Math. 840. Springer, Berlin.
    Zentralblatt MATH: 0456.35001
  • [14] Hutzenthaler, M. and Jentzen, A. (2014). On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with non-globally monotone coefficients. Preprint. Available at arXiv:1401.0295.
    arXiv: 1401.0295
  • [15] Hutzenthaler, M. and Jentzen, A. (2015). Numerical Approximations of Stochastic Differential Equations with Non-globally Lipschitz Continuous Coefficients. Memoirs of the American Mathematical Society 236. Amer. Math. Soc., Providence, RI.
    Zentralblatt MATH: 1330.60084
  • [16] Hutzenthaler, M., Jentzen, A. and Kloeden, P. E. (2011). Strong and weak divergence in finite time of Euler’s method for stochastic differential equations with non-globally Lipschitz continuous coefficients. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 467 1563–1576.
    Zentralblatt MATH: 1228.65014
    Digital Object Identifier: doi:10.1098/rspa.2010.0348
  • [17] Hutzenthaler, M., Jentzen, A. and Kloeden, P. E. (2012). Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients. Ann. Appl. Probab. 22 1611–1641.
    Zentralblatt MATH: 1256.65003
    Digital Object Identifier: doi:10.1214/11-AAP803
    Project Euclid: euclid.aoap/1344614205
  • [18] Hutzenthaler, M., Jentzen, A. and Wang, X. (2013). Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations. Preprint. Available at arXiv:1309.7657.
    arXiv: 1309.7657
    Zentralblatt MATH: 06843972
    Digital Object Identifier: doi:10.1090/mcom/3146
  • [19] Lionnet, A., dos Reis, G. and Szpruch, L. (2015). Time discretization of FBSDE with polynomial growth drivers and reaction–diffusion PDEs. Ann. Appl. Probab. 25 2563–2625.
    Zentralblatt MATH: 1342.65011
    Digital Object Identifier: doi:10.1214/14-AAP1056
    Project Euclid: euclid.aoap/1438261049
  • [20] Rothe, F. (1984). Global Solutions of Reaction–Diffusion Systems. Lecture Notes in Math. 1072. Springer, Berlin.
  • [21] Szpruch, L. and Zhang, X. (2013). $V$-integrability, asymptotic stability and comparison theorem of explicit numerical schemes for SDEs. Preprint. Available at arXiv:1310.0785.
    arXiv: 1310.0785
  • [22] Zhang, J. (2004). A numerical scheme for BSDEs. Ann. Appl. Probab. 14 459–488.
    Zentralblatt MATH: 1056.60067
    Digital Object Identifier: doi:10.1214/aoap/1075828058
    Project Euclid: euclid.aoap/1075828058

The Institute of Mathematical Statistics

Annals of Applied Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more