Overcoming the curse of dimensionality in the numerical approximation of high-dimensional semilinear elliptic partial differential equations

Abstract

Recently, so-called full-history recursive multilevel Picard (MLP) approximation schemes have been introduced and shown to overcome the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations (PDEs) with Lipschitz nonlinearities. The key contribution of this article is to introduce and analyze a new variant of MLP approximation schemes for certain semilinear elliptic PDEs with Lipschitz nonlinearities and to prove that the proposed approximation schemes overcome the curse of dimensionality in the numerical approximation of such semilinear elliptic PDEs.

arXiv comment50 pages

References in corpus (24)

• 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
• PDE-Net: Learning PDEs from Data
• 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
• 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
• Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
• A Derivative-Free Method for Solving Elliptic Partial Differential Equations with Deep Neural Networks
• 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 Allen-Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations
• 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
• Uniform error estimates for artificial neural network approximations for heat equations
• Deep Neural Network Framework Based on Backward Stochastic Differential Equations for Pricing and Hedging American Options in High Dimensions
• The Deep Ritz method: A deep learning-based numerical algorithm for solving variational problems
• Generalised multilevel Picard approximations
• Deep backward schemes for high-dimensional nonlinear PDEs
• Multi-level Picard approximations of high-dimensional semilinear parabolic differential equations with gradient-dependent nonlinearities
• On existence and uniqueness properties for solutions of stochastic fixed point equations

Cited by in corpus (13)

• Tackling the Curse of Dimensionality with Physics-Informed Neural Networks
• 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
• Overcoming the curse of dimensionality in the numerical approximation of Allen-Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations
• Hutchinson Trace Estimation for High-Dimensional and High-Order Physics-Informed Neural Networks
• Numerical simulations for full history recursive multilevel Picard approximations for systems of high-dimensional partial differential equations
• MIM: A deep mixed residual method for solving high-order partial differential equations
• Multilevel Picard approximations for high-dimensional semilinear second-order PDEs with Lipschitz nonlinearities
• Unbiased deep solvers for linear parametric PDEs
• High-dimensional approximation spaces of artificial neural networks and applications to partial differential equations
• Solving path dependent PDEs with LSTM networks and path signatures
• Full history recursive multilevel Picard approximations for ordinary differential equations with expectations
• Strong $L^p$-error analysis of nonlinear Monte Carlo approximations for high-dimensional semilinear partial differential equations