Strong L^p-error analysis of nonlinear Monte Carlo approximations for high-dimensional semilinear partial differential equations

10/15/2021
by   Martin Hutzenthaler, et al.
0

Full-history recursive multilevel Picard (MLP) approximation schemes have been shown to overcome the curse of dimensionality in the numerical approximation of high-dimensional semilinear partial differential equations (PDEs) with general time horizons and Lipschitz continuous nonlinearities. However, each of the error analyses for MLP approximation schemes in the existing literature studies the L^2-root-mean-square distance between the exact solution of the PDE under consideration and the considered MLP approximation and none of the error analyses in the existing literature provides an upper bound for the more general L^p-distance between the exact solution of the PDE under consideration and the considered MLP approximation. It is the key contribution of this article to extend the L^2-error analysis for MLP approximation schemes in the literature to a more general L^p-error analysis with p∈ (0,∞). In particular, the main result of this article proves that the proposed MLP approximation scheme indeed overcomes the curse of dimensionality in the numerical approximation of high-dimensional semilinear PDEs with the approximation error measured in the L^p-sense with p ∈ (0,∞).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/21/2022

Finite Expression Method for Solving High-Dimensional Partial Differential Equations

Designing efficient and accurate numerical solvers for high-dimensional ...
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
08/24/2021

Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations

Backward stochastic differential equations (BSDEs) belong nowadays to th...
research
03/19/2023

Error analysis for a Crouzeix-Raviart approximation of the variable exponent Dirichlet problem

In the present paper, we examine a Crouzeix-Raviart approximation for no...
research
05/14/2020

Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs

We study sparse recovery with structured random measurement matrices hav...

Please sign up or login with your details

Forgot password? Click here to reset