[2008.13333] Algorithms for Solving High Dimensional PDEs: From Nonlinear Monte Carlo to Machine Learning

In recent years, tremendous progress has been made on numerical algorithms for solving partial differential equations (PDEs) in a very high dimension, using ideas from either nonlinear (multilevel) Monte Carlo or deep learning. They are potentially free of the curse of dimensionality for many different applications and have been proven to be so in the case of some nonlinear Monte Carlo methods for nonlinear parabolic PDEs. In this paper, we review these numerical and theoretical advances. In addition to algorithms based on stochastic reformulations of the original problem, such as the multilevel Picard iteration and the Deep BSDE method, we also discuss algorithms based on the more traditional Ritz, Galerkin, and least square formulations. We hope to demonstrate to the reader that studying PDEs as well as control and variational problems in very high dimensions might very well be among the most promising new directions in mathematics and scientific computing in the near future.

View PDF HTML (experimental) Abstract:In recent years, tremendous progress has been made on numerical algorithms for solving partial differential equations (PDEs) in a very high dimension, using ideas from either nonlinear (multilevel) Monte Carlo or deep learning. They are potentially free of the curse of dimensionality for many different applications and have been proven to be so in the case of some nonlinear Monte Carlo methods for nonlinear parabolic PDEs. In this paper, we review these numerical and theoretical advances. In addition to algorithms based on stochastic reformulations of…

saved by

• Shereen Elaidi

related reading

• [1907.03452] Deep splitting method for parabolic PDEsarxiv.org
• num_pde_fub.pdfwias-berlin.de
• [1909.08423] Deep neural network solution of the electronic Schrödinger equationarxiv.org
• Stochastic Partial Differential Equations: Classical and Newmi.fu-berlin.de
• Stochastic Differential Equations, Deep Learning, and High-Dimensional PDEsmitmath.github.io
• Just know stuff. (Or, how to achieve success in a machine learning PhD.) · Patrick Kidgerkidger.site
• On Degenerate Partial Differential Equationsarxiv.org
• MSR-TR-2009-192.pdfmicrosoft.com
• Gregory Gundersengregorygundersen.com
• A Review of Modern Stochastic Modeling: SDE/SPDE Numerics, Data-Driven Identification, and Generative Methods with Applications in Biology and Epidemiologyarxiv.org
• Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugesarxiv.org
• High-Dimensional Gaussian Sampling: A Review and a Unifying Approach Based on a Stochastic Proximal Point Algorithmarxiv.org