Abstract:Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) are key ingredients a number of models physics and financial engineering. In particular, parabolic PDEs and BSDEs are fundamental tools the state-of-the-art pricing and hedging of financial derivatives. The PDEs and BSDEs appearing such applications are often high-dimensional and nonlinear. Since explicit solutions of such PDEs and BSDEs are typically not available, it is a very active topic of research to solve such PDEs and BSDEs approximately. In this paper we introduce a family of new approximation methods for high-dimensional PDEs and BSDEs. A key idea of our methods is to combine multilevel approximations with Picard fixed-point approximations. Thereby we obtain a class of full history recursive multilevel Picard approximations. Our error analysis proves for one of the proposed approximation methods that if $epsilonin(0,infty)$ is the prescribed approximation accuracy and if $dinmathbb{N}$ is the dimension of the considered PDE, then for every $delta in (0,infty)$ it holds that the computational effort of the approximation method (number of function evaluations of the coefficient functions of the considered PDE and number of used independent scalar standard normal random variables) is at most $O(d,epsilon^{-(4+delta)})$, that is, the computational effort grows only linearly the dimension and up to an arbitrarily small order quartically the reciprocal of the prescribed approximation accuracy. We illustrate the efficiency of one of the proposed approximation methods by means of numerical simulations presenting approximation accuracy against runtime for several nonlinear PDEs from physics (such as the Allen-Cahn equation) and financial engineering (such as derivative pricing incorporating default risks) the case of $d=100$ space dimensions.

Piecewise-linear and bilinear approaches to nonlinear differential equations approximation problem of computational structural mechanics

Piecewise continuous approach to nonlinear differential equations approximation problem of computational structural mechanics

Sequential Linear Quadratic Control of Bilinear Parabolic PDEs Based on POD Model Reduction

Construction Of Difference Schemes For Nonlinear Singular Perturbed Equations By Approximation Of Coefficients

A nonintrusive method to approximate linear systems with nonlinear parameter dependence

Dynamic Behavior of Piecewise Linear Approximations

An Iterative Algorithm Based on the Piecewise Linear System for Solving Bilateral Obstacle Problems.

Piecewise linear approximate solution of fractional order non-stiff and stiff differential-algebraic equations by orthogonal hybrid functions

Application of multivariate bilinear neural network method to fractional partial differential equations

Least squares solutions of bilinear equations

High accuracy least-squares solutions of nonlinear differential equations

Linear differential equations to solve nonlinear mechanical problems: A novel approach

Least-squares solutions of boundary-value problems in hybrid systems

NONLINEAR STRUCTURAL ANALYSIS BASED ON THE MODIFIED SEQUENTIAL LOAD METHOD

Least-squares Solutions of Linear Differential Equations

Bilinear control of semilinear elliptic PDEs: Convergence of a semismooth Newton method

Error estimates for a bilinear optimal control problem of Maxwell's equations

Solving Nonlinear Wave Equations Based on Barycentric Lagrange Interpolation

Least-squares Solutions of Eighth-order Boundary Value Problems using the Theory of Functional Connections

On full history recursive multilevel Picard approximations and numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations

Error estimates for the discretization of bilinear control problems governed by semilinear elliptic PDEs