Generalised multilevel Picard approximations

11/08/2019
by   Michael B. Giles, et al.
0

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 ε > 0 grows at least exponentially in the PDE dimension d ∈N or in the reciprocal of ε. 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/20/2019

Uniform error estimates for artificial neural network approximations for heat equations

Recently, artificial neural networks (ANNs) in conjunction with stochast...
research
09/29/2020

Nonlinear Monte Carlo methods with polynomial runtime for high-dimensional iterated nested expectations

The approximative calculation of iterated nested expectations is a recur...
research
09/05/2020

Multilevel Picard approximations for high-dimensional semilinear second-order PDEs with Lipschitz nonlinearities

The recently introduced full-history recursive multilevel Picard (MLP) a...
research
02/24/2021

A learning scheme by sparse grids and Picard approximations for semilinear parabolic PDEs

Relying on the classical connection between Backward Stochastic Differen...

Please sign up or login with your details

Forgot password? Click here to reset