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

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 [LDRS15] 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 fit into our developed framework and are tested in computational experiments.

[1]  M. Hutzenthaler,et al.  On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with non-globally monotone coefficients , 2014, 1401.0295.

[2]  J. Chassagneux,et al.  Numerical simulation of quadratic BSDEs , 2013, 1307.5741.

[3]  Robert Denk,et al.  A forward scheme for backward SDEs , 2007 .

[4]  Patrick Cheridito,et al.  BS\Delta Es and BSDEs with non-Lipschitz drivers: Comparison, convergence and robustness , 2010, 1002.0175.

[5]  P. Briand,et al.  Simulation of BSDEs by Wiener Chaos Expansion , 2012, 1204.4137.

[6]  M. Hutzenthaler,et al.  Numerical Approximations of Stochastic Differential Equations With Non-globally Lipschitz Continuous Coefficients , 2012, 1203.5809.

[7]  B. Bouchard,et al.  Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations , 2004 .

[8]  Roy D. Williams,et al.  Estimating the Error of Numerical Solutions of Systems of Reaction-Diffusion Equations , 2000 .

[9]  Hai-ping Shi Backward stochastic differential equations in finance , 2010 .

[10]  Lukasz Szpruch,et al.  V-stable tamed Euler schemes , 2013 .

[11]  S. Peng,et al.  Backward Stochastic Differential Equations in Finance , 1997 .

[12]  E. Lor Semilinear parabolic problems , 2011 .

[13]  Xiaojie Wang,et al.  Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations , 2013, Math. Comput..

[14]  Jean-François Chassagneux,et al.  Numerical Stability Analysis of the Euler Scheme for BSDEs , 2014, SIAM J. Numer. Anal..

[15]  P. Kloeden,et al.  Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients , 2009, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[16]  P. Kloeden,et al.  Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients , 2010, 1010.3756.

[17]  Antoine Jacquier,et al.  An Explicit Euler Scheme with Strong Rate of Convergence for Financial SDEs with Non-Lipschitz Coefficients , 2014, SIAM J. Financial Math..

[18]  J. Karátson,et al.  Semilinear parabolic problems , 2011 .

[19]  Daniel B. Henry Geometric Theory of Semilinear Parabolic Equations , 1989 .

[20]  Jianfeng Zhang A numerical scheme for BSDEs , 2004 .

[21]  J. M. Ball,et al.  GEOMETRIC THEORY OF SEMILINEAR PARABOLIC EQUATIONS (Lecture Notes in Mathematics, 840) , 1982 .

[22]  Arnaud Lionnet,et al.  Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs , 2013, 1309.2865.

[23]  Emmanuel Gobet,et al.  Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression , 2016, 1601.01186.

[24]  Antoine Jacquier,et al.  An explicit Euler scheme with strong rate of convergence for non-Lipschitz SDEs , 2016 .

[25]  B. Delyon,et al.  On the robustness of backward stochastic differential equations , 2002 .

[26]  Dan Crisan,et al.  Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing , 2010, SIAM J. Financial Math..

[27]  F. Rothe Global Solutions of Reaction-Diffusion Systems , 1984 .