DNN expression rate analysis of high-dimensional PDEs: application to option pricing

DOI10.1007/S00365-021-09541-6zbMATH Open1500.35009arXiv1809.07669OpenAlexW2890291741WikidataQ114229769 ScholiaQ114229769MaRDI QIDQ2117328FDOQ2117328

Arnulf Jentzen, Philipp Grohs, Christoph Schwab, Dennis Elbrächter

Publication date: 21 March 2022

Published in: Constructive Approximation (Search for Journal in Brave)

Abstract: We analyze approximation rates by deep ReLU networks of a class of multi-variate solutions of Kolmogorov equations which arise in option pricing. Key technical devices are deep ReLU architectures capable of efficiently approximating tensor products. Combining this with results concerning the approximation of well behaved (i.e. fulfilling some smoothness properties) univariate functions, this provides insights into rates of deep ReLU approximation of multi-variate functions with tensor structures. We apply this in particular to the model problem given by the price of a European maximum option on a basket of $d$ assets within the Black-Scholes model for European maximum option pricing. We prove that the solution to the $d$-variate option pricing problem can be approximated up to an $varepsilon$-error by a deep ReLU network with depth $$ and $$ non-zero weights, where $ninmathbbN$ is arbitrary (with the constant implied in $mathcalO(cdot)$ depending on $n$). The techniques developed in the constructive proof are of independent interest in the analysis of the expressive power of deep neural networks for solution manifolds of PDEs in high dimension.

Full work available at URL: https://arxiv.org/abs/1809.07669

Recommendations

• Deep ReLU network expression rates for option prices in high-dimensional, exponential Lévy models
• Deep ReLU networks and high-order finite element methods
• The deep parametric PDE method and applications to option pricing
• Deep neural network approximations for solutions of PDEs based on Monte Carlo algorithms
• Constructive deep ReLU neural network approximation

zbMATH Keywords

option pricinglow-rank approximationneural network approximationhigh-dimensional PDEs

Mathematics Subject Classification ID

Artificial neural networks and deep learning (68T07) PDEs in connection with game theory, economics, social and behavioral sciences (35Q91) Numerical integration (65D30) Second-order parabolic equations (35K10) Theoretical approximation in context of PDEs (35A35) PDEs on graphs and networks (ramified or polygonal spaces) (35R02) Weighted approximation (41A81)

Cites Work

• DGM: a deep learning algorithm for solving partial differential equations
• Universal approximation bounds for superpositions of a sigmoidal function
• Title not available (Why is that?)
• Functional Integration and Partial Differential Equations. (AM-109)
• Approximation by superpositions of a sigmoidal function
• Mathematical models of financial derivatives
• Title not available (Why is that?)
• Solving parametric PDE problems with artificial neural networks
• Paul Wilmott introduces quantitative finance. With CD-ROM
• Loss of regularity for Kolmogorov equations
• Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic 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
• The Deep Ritz Method: a deep learning-based numerical algorithm for solving variational problems
• Optimal approximation of piecewise smooth functions using deep ReLU neural networks
• Error bounds for approximations with deep ReLU networks
• A machine learning framework for data driven acceleration of computations of differential equations
• A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
• Asymptotic expansion as prior knowledge in deep learning method for high dimensional BSDEs
• Neural Networks for Localized Approximation
• Deep learning in high dimension: Neural network expression rates for generalized polynomial chaos expansions in UQ
• Optimal Approximation with Sparsely Connected Deep Neural Networks
• Solving the Kolmogorov PDE by means of deep learning
• Proof that deep artificial neural networks overcome the curse of dimensionality in the numerical approximation of Kolmogorov partial differential equations with constant diffusion and nonlinear drift coefficients
• Analysis of the Generalization Error: Empirical Risk Minimization over Deep Artificial Neural Networks Overcomes the Curse of Dimensionality in the Numerical Approximation of Black--Scholes Partial Differential Equations
• Nonparametric regression using deep neural networks with ReLU activation function
• Machine learning for pricing American options in high-dimensional Markovian and non-Markovian models
• Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
• Deep Neural Network Approximation Theory
• Deep ReLU network expression rates for option prices in high-dimensional, exponential Lévy models

Cited In (42)

• Deep ReLU network expression rates for option prices in high-dimensional, exponential Lévy models
• Solving parametric partial differential equations with deep rectified quadratic unit neural networks
• A measure theoretical approach to the mean-field maximum principle for training NeurODEs
• Stable recovery of entangled weights: towards robust identification of deep neural networks from minimal samples
• Deep neural network expressivity for optimal stopping problems
• Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
• A Proof that Artificial Neural Networks Overcome the Curse of Dimensionality in the Numerical Approximation of Black–Scholes Partial Differential Equations
• Deep ReLU networks and high-order finite element methods. II: Chebyšev emulation
• An overview on deep learning-based approximation methods for partial differential equations
• Mesh-informed neural networks for operator learning in finite element spaces
• Deep neural network approximations for solutions of PDEs based on Monte Carlo algorithms
• Approximation rates for deep calibration of (rough) stochastic volatility models
• Neural network approximation and estimation of classifiers with classification boundary in a Barron class
• Convergence of a Robust Deep FBSDE Method for Stochastic Control
• Deep ReLU neural network approximation in Bochner spaces and applications to parametric PDEs
• Approximation properties of residual neural networks for Kolmogorov PDEs
• Overall error analysis for the training of deep neural networks via stochastic gradient descent with random initialisation
• Deep neural networks can stably solve high-dimensional, noisy, non-linear inverse problems
• Lower bounds for artificial neural network approximations: a proof that shallow neural networks fail to overcome the curse of dimensionality
• Deep Splitting Method for Parabolic PDEs
• A New Certified Hierarchical and Adaptive RB-ML-ROM Surrogate Model for Parametrized PDEs
• Deep Curve-Dependent PDEs for Affine Rough Volatility
• Information theory and recovery algorithms for data fusion in Earth observation
• Spectral operator learning for parametric PDEs without data reliance
• Unbiased Deep Solvers for Linear Parametric PDEs
• Neural Network Approximation of Coarse-Scale Surrogates in Numerical Homogenization
• Parameter identification by deep learning of a material model for granular media
• Overcoming the curse of dimensionality in the numerical approximation of high-dimensional semilinear elliptic partial differential equations
• Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
• Deep ReLU neural networks overcome the curse of dimensionality for partial integrodifferential equations
• Long-time integration of parametric evolution equations with physics-informed DeepONets
• Space-time error estimates for deep neural network approximations for differential equations
• Multilevel Picard approximations of high-dimensional semilinear partial differential equations with locally monotone coefficient functions
• Deep Weak Approximation of SDEs: A Spatial Approximation Scheme for Solving Kolmogorov Equations
• Approximations with deep neural networks in Sobolev time-space
• Error analysis for empirical risk minimization over clipped ReLU networks in solving linear Kolmogorov partial differential equations
• Simultaneous neural network approximation for smooth functions
• Detecting asset price bubbles using deep learning
• Exponential ReLU neural network approximation rates for point and edge singularities
• Numerical investigation of high-dimensional option pricing PDEs by utilizing a hybrid radial basis function -- finite difference procedure
• Neural network expression rates and applications of the deep parametric PDE method in counterparty credit risk
• Full error analysis for the training of deep neural networks

Uses Software

• DGM

This page was built for publication: DNN expression rate analysis of high-dimensional PDEs: application to option pricing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117328)