Abstract:Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) are key ingredients in a number of models in physics and financial engineering. In particular, parabolic PDEs and BSDEs are fundamental tools in pricing and hedging models for financial derivatives. The PDEs and BSDEs appearing in 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 the recent article (E et al., Multilevel Picard iterations for solving smooth semilinear parabolic heat equations, arXiv:1607.03295) we proposed a family of approximation methods based on Picard approximations and multilevel Monte Carlo methods and showed under suitable regularity assumptions on the exact solution of a semilinear heat equation that the computational complexity is bounded by O(dε-(4+δ))\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$O( d \, {\varepsilon }^{-(4+\delta )})$$\end{document} for any δ∈(0,∞)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\delta \in (0,\infty )$$\end{document} where d is the dimensionality of the problem and ε∈(0,∞)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\varepsilon }\in (0,\infty )$$\end{document} is the prescribed accuracy. In this paper, we test the applicability of this algorithm on a variety of 100-dimensional nonlinear PDEs that arise in physics and finance by means of numerical simulations presenting approximation accuracy against runtime. The simulation results for many of these 100-dimensional example PDEs are very satisfactory in terms of both accuracy and speed. Moreover, we also provide a review of other approximation methods for nonlinear PDEs and BSDEs from the scientific literature.

Regularized solutions for some backward nonlinear parabolic equations with statistical data

A regularization strategy to a backward problem for general nonlinear parabolic equations in Sobolev spaces

Linear and nonlinear parabolic forward-backward problems

Sobolev‐type regularization method for the backward diffusion equation with fractional Laplacian and time‐dependent coefficient

Regularization by Nonlinear Noise for PDEs: Well-posedness and Finite Time Extinction

On backward fractional pseudo parabolic equation: Regularization by quasi-boundary value method, convergence rates

Regularization by noise for the inviscid primitive equations

Stability for backward problems in time for degenerate parabolic equations

Stochastic convergence of regularized solutions for backward heat conduction problems

Degenerate parabolic equations -- compactness and regularity of solutions

A Dynamical Regularization Algorithm for Solving Inverse Source Problems of Elliptic Partial Differential Equations

On an inverse problem in the parabolic equation arising from groundwater pollution problem

Regularization Techniques for Estimating the Source in a Complete Parabolic Equation in $\mathbb{R}^n$

Well-posedness and Tikhonov regularization of an inverse source problem for a parabolic equation with an integral constraint

The Carleman-Newton method to globally reconstruct the initial condition for nonlinear parabolic equations

The Dirichlet Problem for Stochastic Degenerate Parabolic-Hyperbolic Equations

Identification of source term in a nonlinear degenerate parabolic equation with memory

Stability and regularization for ill-posed Cauchy problem of a stochastic parabolic differential equation

A test of backward stochastic differential equations solver for solving semilinear parabolic differential equations in 1D and 2D

Stability of backward-in-time semilinear coupled parabolic systems

On Multilevel Picard Numerical Approximations for High-Dimensional Nonlinear Parabolic Partial Differential Equations and High-Dimensional Nonlinear Backward Stochastic Differential Equations