Generalised multilevel Picard approximations

Abstract

It is one of the most challenging problems in applied mathematics to approximatively solve high-dimensional partial differential equations (PDEs). In particular, most of the numerical approximation schemes studied in the scientific literature suffer under the curse of dimensionality in the sense that the number of computational operations needed to compute an approximation with an error of size at most $\epsilon >0$ grows at least exponentially in the PDE dimension $d\in \mathbb{N}$ or in the reciprocal of $\epsilon$. Recently, so-called full-history recursive multilevel Picard (MLP) approximation methods have been introduced to tackle the problem of approximately solving high-dimensional PDEs. MLP approximation methods currently are, to the best of our knowledge, the only methods for parabolic semi-linear PDEs with general time horizons and general initial conditions for which there is a rigorous proof that they are indeed able to beat the curse of dimensionality. The main purpose of this work is to investigate MLP approximation methods in more depth, to reveal more clearly how these methods can overcome the curse of dimensionality, and to propose a generalised class of MLP approximation schemes, which covers previously analysed MLP approximation schemes as special cases. In particular, we develop an abstract framework in which this class of generalised MLP approximations can be formulated and analysed and, thereafter, apply this abstract framework to derive a computational complexity result for suitable MLP approximations for semi-linear heat equations. These resulting MLP approximations for semi-linear heat equations essentially are generalisations of previously introduced MLP approximations for semi-linear heat equations.

61 pages

References in corpus (29)

• DGM: A deep learning algorithm for solving partial differential equations
• 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
• A unified deep artificial neural network approach to partial differential equations in complex geometries
• A regression-based Monte Carlo method to solve backward stochastic differential equations
• Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
• Deep learning observables in computational fluid dynamics
• A proof that artificial neural networks overcome the curse of dimensionality in the numerical approximation of Black-Scholes partial differential equations
• A forward--backward stochastic algorithm for quasi-linear PDEs
• Convergence of the Deep BSDE Method for Coupled FBSDEs
• On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
• Deep splitting method for parabolic PDEs
• DNN Expression Rate Analysis of High-dimensional PDEs: Application to Option Pricing
• Loss of regularity for Kolmogorov equations
• Simulation of BSDEs by Wiener chaos expansion
• Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
• Numerical simulation of quadratic BSDEs
• Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
• Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
• Overcoming the curse of dimensionality in the numerical approximation of Allen-Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations
• Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
• A Discussion on Solving Partial Differential Equations using Neural Networks
• Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
• Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
• Numerical simulation of BSDEs using empirical regression methods: theory and practice
• Deep Neural Network Framework Based on Backward Stochastic Differential Equations for Pricing and Hedging American Options in High Dimensions
• Variations on branching methods for non linear PDEs
• On existence and uniqueness properties for solutions of stochastic fixed point equations
• Existence and uniqueness properties for solutions of a class of Banach space valued evolution equations

Cited by in corpus (8)

• Algorithms for Solving High Dimensional PDEs: From Nonlinear Monte Carlo to Machine Learning
• An overview on deep learning-based approximation methods for partial differential equations
• Numerical simulations for full history recursive multilevel Picard approximations for systems of high-dimensional partial differential equations
• 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
• A new efficient approximation scheme for solving high-dimensional semilinear PDEs: control variate method for Deep BSDE solver
• Multilevel Picard approximations for high-dimensional semilinear second-order PDEs with Lipschitz nonlinearities
• Full history recursive multilevel Picard approximations for ordinary differential equations with expectations