On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations

Abstract

Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) are key ingredients in a number of models in physics and financial engineering. In particular, parabolic PDEs and BSDEs are fundamental tools in the state-of-the-art pricing and hedging of financial derivatives. The PDEs and BSDEs appearing in such applications are often high-dimensional and nonlinear. Since explicit solutions of such PDEs and BSDEs are typically not available, it is a very active topic of research to solve such PDEs and BSDEs approximately. In the recent article [E, W., Hutzenthaler, M., Jentzen, A., and Kruse, T. Linear scaling algorithms for solving high-dimensional nonlinear parabolic differential equations. arXiv:1607.03295 (2017)] we proposed a family of approximation methods based on Picard approximations and multilevel Monte Carlo methods and showed under suitable regularity assumptions on the exact solution for semilinear heat equations that the computational complexity is bounded by $O(d{\epsilon }^{-(4+\delta )})$ for any $\delta \in (0,\infty )$, where $d$ is the dimensionality of the problem and $\epsilon \in (0,\infty )$ is the prescribed accuracy. In this paper, we test the applicability of this algorithm on a variety of $100$-dimensional nonlinear PDEs that arise in physics and finance by means of numerical simulations presenting approximation accuracy against runtime. The simulation results for these 100-dimensional example PDEs are very satisfactory in terms of accuracy and speed. In addition, we also provide a review of other approximation methods for nonlinear PDEs and BSDEs from the literature.

References in corpus (6)

• A regression-based Monte Carlo method to solve backward stochastic differential equations
• Formulae for the derivatives of heat semigroups
• Runge-Kutta schemes for backward stochastic differential equations
• Numerical simulation of BSDEs using empirical regression methods: theory and practice
• Counterparty Risk Valuation: A Marked Branching Diffusion Approach
• Generalized fractional smoothness and $L_p$-variation of BSDEs with non-Lipschitz terminal condition

Cited by in corpus (39)

• Solving high-dimensional partial differential equations using deep learning
• Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
• Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
• Algorithms for Solving High Dimensional PDEs: From Nonlinear Monte Carlo to Machine Learning
• Convergence of the Deep BSDE Method for Coupled FBSDEs
• Deep splitting method for parabolic PDEs
• The Modern Mathematics of Deep Learning
• An overview on deep learning-based approximation methods for partial differential equations
• A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
• Deep Learning Methods for Partial Differential Equations and Related Parameter Identification Problems
• Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
• Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
• Overcoming the curse of dimensionality in the numerical approximation of Allen-Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations
• Numerical simulations for full history recursive multilevel Picard approximations for systems of high-dimensional partial differential equations
• Numerical methods for backward stochastic differential equations: A survey
• On nonlinear Feynman-Kac formulas for viscosity solutions of semilinear parabolic partial differential equations
• Overcoming the curse of dimensionality in the numerical approximation of high-dimensional semilinear elliptic partial differential equations
• Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
• A new efficient approximation scheme for solving high-dimensional semilinear PDEs: control variate method for Deep BSDE solver
• Solving non-linear Kolmogorov equations in large dimensions by using deep learning: a numerical comparison of discretization schemes
• Generalised multilevel Picard approximations
• Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing
• Multilevel Picard approximations for high-dimensional semilinear second-order PDEs with Lipschitz nonlinearities
• Deep learning algorithms for solving high dimensional nonlinear backward stochastic differential equations
• Multi-level Picard approximations of high-dimensional semilinear parabolic differential equations with gradient-dependent nonlinearities
• Solving high-dimensional parabolic PDEs using the tensor train format
• On existence and uniqueness properties for solutions of stochastic fixed point equations
• A Review of Tree-based Approaches to solve Forward-Backward Stochastic Differential Equations
• Three algorithms for solving high-dimensional fully-coupled FBSDEs through deep learning
• Full history recursive multilevel Picard approximations for ordinary differential equations with expectations
• Numerical computation of probabilities for nonlinear SDEs in high dimension using Kolmogorov equation
• Novel multi-step predictor-corrector schemes for backward stochastic differential equations
• An efficient stochastic particle method for high-dimensional nonlinear PDEs
• Convergence of a spatial semi-discretization for a backward semilinear stochastic parabolic equation
• A Convergent Linear Regression Method for Forward-Backward Stochastic Differential Equations with Jumps
• Stability of backward stochastic differential equations: the general case
• Strong $L^p$-error analysis of nonlinear Monte Carlo approximations for high-dimensional semilinear partial differential equations
• A Numerical Scheme For High-dimensional Backward Stochastic Differential Equation Based On Modified Multi-level Picard Iteration
• A deep learning algorithm for optimal investment strategies