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.

Reused LU factorization as a preconditioner for efficient solution of the parabolized stability equations

A staggered-grid multilevel incomplete LU for steady incompressible flows

A Linear Parabolized Method for Stability Analysis of 3D Boundary Layers

Improved Algorithm for Solving Nonlinear Parabolized Stability Equations

Fast Numerical Approximation of Parabolic Problems Using Model Order Reduction and the Laplace Transform

Improvement of the Parabolized Stability Equation to Predict the Linear Evolution of Disturbances in Three-Dimensional Boundary Layers Based on Ray Tracing Theory

Recursive one-way Navier-Stokes equations with PSE-like cost

A Fast and Stable Algorithm for Linear Parabolic Partial Differential Equations

Efficient Parallel Algorithms for Parabolic Problems.

A SPACE-MARCHING ALGORITHM FOR SOLVING THE PARABOLIZED NAVIER-STOKES EQUATIONS

Applications of parabolized stability equation for predicting transition position in boundary layers

A Streamline Upwind Petrov-Galerkin Reduced Order Method for Advection-Dominated Partial Differential Equations Under Optimal Control

Robust PRESB Preconditioning of a 3-Dimensional Space-Time Finite Element Method for Parabolic Problems

A Parareal exponential integrator finite element method for linear parabolic equations

A reduced-order LSMFE formulation based on POD method and implementation of algorithm for parabolic equations

Linear Spatial Instability Analysis in 3D Boundary Layers Using Plane-Marching 3D-LPSE

A provably stable and high-order accurate finite difference approximation for the incompressible boundary layer equations

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

On the efficient preconditioning of the Stokes equations in tight geometries

On Parallel Pre‐conditioners for Pressure Poisson Equation in LES of Complex Geometry Flows