Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
arXiv:1903.05985 · doi:10.1214/20-EJP423
Abstract
Parabolic partial differential equations (PDEs) are widely used in the mathematical modeling of natural phenomena and man made complex systems. In particular, parabolic PDEs are a fundamental tool to determine fair prices of financial derivatives in the financial industry. The PDEs appearing in financial engineering applications are often nonlinear and high dimensional since the dimension typically corresponds to the number of considered financial assets. A major issue is that most approximation methods for nonlinear PDEs in the literature suffer under the so-called curse of dimensionality in the sense that the computational effort to compute an approximation with a prescribed accuracy grows exponentially in the dimension of the PDE or in the reciprocal of the prescribed approximation accuracy and nearly all approximation methods have not been shown not to suffer under the curse of dimensionality. Recently, a new class of approximation schemes for semilinear parabolic PDEs, termed full history recursive multilevel Picard (MLP) algorithms, were introduced and it was proven that MLP algorithms do overcome the curse of dimensionality for semilinear heat equations. In this paper we extend those findings to a more general class of semilinear PDEs including as special cases semilinear Black-Scholes equations used for the pricing of financial derivatives with default risks. More specifically, we introduce an MLP algorithm for the approximation of solutions of semilinear Black-Scholes equations and prove that the computational effort of our method grows at most polynomially both in the dimension and the reciprocal of the prescribed approximation accuracy. This is, to the best of our knowledge, the first result showing that the approximation of solutions of semilinear Black-Scholes equations is a polynomially tractable approximation problem.
arXiv comment71 pages. arXiv admin note: text overlap with arXiv:1807.01212
References in corpus (30)
- DGM: A deep learning algorithm for solving partial differential equations
- Solving high-dimensional partial differential equations using deep learning
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
- A unified deep artificial neural network approach to partial differential equations in complex geometries
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- A proof that artificial neural networks overcome the curse of dimensionality in the numerical approximation of Black-Scholes partial differential equations
- A forward--backward stochastic algorithm for quasi-linear PDEs
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
- Loss of regularity for Kolmogorov equations
- Simulation of BSDEs by Wiener chaos expansion
- Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
- A mild Ito formula for SPDEs
- Numerical simulation of quadratic BSDEs
- Local Lipschitz continuity in the initial value and strong completeness for nonlinear stochastic differential equations
- A monotone scheme for high-dimensional fully nonlinear PDEs
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
- Runge-Kutta schemes for backward stochastic differential equations
- On nonlinear Feynman-Kac formulas for viscosity solutions of semilinear parabolic partial differential equations
- Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
- Lower error bounds for the stochastic gradient descent optimization algorithm: Sharp convergence rates for slowly and fast decaying learning rates
- Numerical simulation of BSDEs using empirical regression methods: theory and practice
- A primal-dual algorithm for BSDEs
- Strong convergence for explicit space-time discrete numerical approximation methods for stochastic Burgers equations
- Convergence in Hölder norms with applications to Monte Carlo methods in infinite dimensions
- Variations on branching methods for non linear PDEs
- Monte Carlo for high-dimensional degenerated Semi Linear and Full Non Linear PDEs
- Multi-level Picard approximations of high-dimensional semilinear parabolic differential equations with gradient-dependent nonlinearities
Cited by in corpus (21)
- Algorithms for Solving High Dimensional PDEs: From Nonlinear Monte Carlo to Machine Learning
- Deep splitting method for parabolic PDEs
- Neural Network Approximation: Three Hidden Layers Are Enough
- An overview on deep learning-based approximation methods for partial differential equations
- A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
- Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
- SelectNet: Self-paced Learning for High-dimensional Partial Differential Equations
- Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
- Overcoming the curse of dimensionality in the numerical approximation of Allen-Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations
- Numerical simulations for full history recursive multilevel Picard approximations for systems of high-dimensional partial differential equations
- On nonlinear Feynman-Kac formulas for viscosity solutions of semilinear parabolic partial differential equations
- Overcoming the curse of dimensionality in the numerical approximation of high-dimensional semilinear elliptic partial differential equations
- Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
- Generalised multilevel Picard approximations
- Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing
- Multilevel Picard approximations for high-dimensional semilinear second-order PDEs with Lipschitz nonlinearities
- On existence and uniqueness properties for solutions of stochastic fixed point equations
- Solving PDEs on Unknown Manifolds with Machine Learning
- Full history recursive multilevel Picard approximations for ordinary differential equations with expectations
- A Machine-Learning Method for Time-Dependent Wave Equations over Unbounded Domains
- Strong -error analysis of nonlinear Monte Carlo approximations for high-dimensional semilinear partial differential equations