Multilevel Picard Approximations of High-Dimensional Semilinear Parabolic Differential Equations with Gradient-Dependent Nonlinearities

Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) have a wide range of applications. In particular, high-dimensional PDEs with gradient-dependent nonlinearities appear often in the state-of-the-art pricing and hedging of financial derivatives. In this article we prove that semilinear heat equations with gradient-dependent nonlinearities can be approximated under suitable assumptions with computational complexity that grows polynomially both in the dimension and the reciprocal of the accuracy.

[1]  Xiaolu Tan,et al.  A Numerical Algorithm for a Class of BSDE Via Branching Process , 2013 .

[2]  Jean-François Richard,et al.  Methods of Numerical Integration , 2000 .

[3]  E Weinan,et al.  Deep Learning-Based Numerical Methods for High-Dimensional Parabolic Partial Differential Equations and Backward Stochastic Differential Equations , 2017, Communications in Mathematics and Statistics.

[4]  California Institute of Technology,et al.  A New Spectral Feature on the Trailing Hemisphere of Europa at 3.78 μm , 2016, 1706.03295.

[5]  Nadia Oudjane,et al.  Branching diffusion representation of semilinear PDEs and Monte Carlo approximation , 2016, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques.

[6]  Pierre Henry-Labordere,et al.  Counterparty Risk Valuation: A Marked Branching Diffusion Approach , 2012, 1203.2369.

[7]  H. Robbins.  A Remark on Stirling’s Formula , 1955 .

[8]  Pierre-Louis Lions,et al.  Applications of Malliavin calculus to Monte Carlo methods in finance , 1999, Finance Stochastics.

[9]  E Weinan,et al.  On full history recursive multilevel Picard approximations and numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations , 2016 .

[10]  Stefan Heinrich,et al.  The randomized information complexity of elliptic PDE , 2006, J. Complex..

[11]  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.