On the speed of convergence of Picard iterations of backward stochastic differential equations

It is a well-established fact in the scientific literature that Picard iterations of backward stochastic differential equations with globally Lipschitz continuous nonlinearity converge at least exponentially fast to the solution. In this paper we prove that this convergence is in fact at least square-root factorially fast. We show for one example that no higher convergence speed is possible in general. Moreover, if the nonlinearity is z-independent, then the convergence is even factorially fast. Thus we reveal a phase transition in the speed of convergence of Picard iterations of backward stochastic differential equations.

[1]  Etienne Pardoux,et al.  Stochastic Differential Equations, Backward SDEs, Partial Differential Equations , 2014 .

[2]  Superlinear Drivers,et al.  7 – Backward Stochastic Differential Equations , 2011 .

[3]  Céline Labart,et al.  Solving BSDE with Adaptive Control Variate , 2010, SIAM J. Numer. Anal..

[4]  T. Kurtz,et al.  Stochastic equations in infinite dimensions , 2006 .

[5]  Arnulf Jentzen,et al.  Overcoming the curse of dimensionality in the numerical approximation of Allen–Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations , 2019, J. Num. Math..

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

[7]  Huyen Pham,et al.  Continuous-time stochastic control and optimization with financial applications / Huyen Pham , 2009 .

[8]  S. Peng,et al.  Adapted solution of a backward stochastic differential equation , 1990 .

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

[10]  Arnulf Jentzen,et al.  Overcoming the Curse of Dimensionality in the Numerical Approximation of Parabolic Partial Differential Equations with Gradient-Dependent Nonlinearities , 2019, Foundations of Computational Mathematics.

[11]  Céline Labart,et al.  A parallel algorithm for solving BSDEs , 2013, Monte Carlo Methods Appl..

[12]  Christel Geiss,et al.  Simulation of BSDEs with jumps by Wiener Chaos expansion , 2015, 1502.05649.

[13]  S. Shreve,et al.  Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[14]  Christian Bender,et al.  Time discretization and Markovian iteration for coupled FBSDEs , 2008, 0801.3203.

[15]  Arnulf Jentzen,et al.  Multilevel Picard iterations for solving smooth semilinear parabolic heat equations , 2021, Partial Differential Equations and Applications.

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

[17]  Tuan Anh Nguyen,et al.  Multilevel Picard approximations for high-dimensional semilinear second-order PDEs with Lipschitz nonlinearities , 2020, ArXiv.

[18]  Thomas Kruse,et al.  Multilevel Picard Approximations of High-Dimensional Semilinear Parabolic Differential Equations with Gradient-Dependent Nonlinearities , 2017, SIAM J. Numer. Anal..

[19]  Jianfeng Zhang,et al.  Backward Stochastic Differential Equations , 2017 .

[20]  Yaofeng Ren.  On the Burkholder-Davis-Gundy inequalities for continuous martingales , 2008 .

[21]  Arnulf Jentzen,et al.  Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations , 2018, Proceedings of the Royal Society A.

[22]  E Weinan,et al.  On Multilevel Picard Numerical Approximations for High-Dimensional Nonlinear Parabolic Partial Differential Equations and High-Dimensional Nonlinear Backward Stochastic Differential Equations , 2017, Journal of Scientific Computing.