Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
From MaRDI portal
Publication:2201474
DOI10.1214/20-EJP423zbMATH Open1469.60220arXiv1903.05985OpenAlexW2921935427MaRDI QIDQ2201474FDOQ2201474
Arnulf Jentzen, Martin Hutzenthaler, Philippe von Wurstemberger
Publication date: 29 September 2020
Published in: Electronic Journal of Probability (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1903.05985
curse of dimensionalitysemilinear PDEshigh-dimensional PDEsmultilevel Picard methodsemilinear Kolmogorov PDEs
Derivative securities (option pricing, hedging, etc.) (91G20) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Semilinear parabolic equations (35K58) Applications of stochastic analysis (to PDEs, etc.) (60H30) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35)
Cites Work
- The pricing of options and corporate liabilities
- DGM: a deep learning algorithm for solving partial differential equations
- Forward-backward stochastic differential equations and their applications
- Forward-backward stochastic differential equations and quasilinear parabolic PDEs
- Solving forward-backward stochastic differential equations explicitly -- a four step scheme
- A numerical scheme for BSDEs
- Numerical method for backward stochastic differential equations
- Runge-Kutta schemes for backward stochastic differential equations
- Simulation of BSDEs by Wiener chaos expansion
- Numerical Fourier method and second-order Taylor scheme for backward SDEs in finance
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- Second-order backward stochastic differential equations and fully nonlinear parabolic PDEs
- User’s guide to viscosity solutions of second order partial differential equations
- Linear Multistep Schemes for BSDEs
- A Fourier Cosine Method for an Efficient Computation of Solutions to BSDEs
- Numerical Algorithms for Forward-Backward Stochastic Differential Equations
- Adapted solution of a backward stochastic differential equation
- A probabilistic numerical method for fully nonlinear parabolic PDEs
- Galerkin finite element methods for parabolic problems
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations
- A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
- A concise course on stochastic partial differential equations
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- A forward-backward stochastic algorithm for quasi-linear PDEs
- Numerical simulation of quadratic BSDEs
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
- Numerical Stability Analysis of the Euler Scheme for BSDEs
- Simulation of BSDEs with jumps by Wiener chaos expansion
- Discretization of forward–backward stochastic differential equations and related quasi-linear parabolic equations
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- A numerical algorithm for a class of BSDEs via the branching process
- Probability theory. A comprehensive course
- On the Monte Carlo simulation of BSDEs: an improvement on the Malliavin weights
- A forward scheme for backward SDEs
- Numerical methods for forward-backward stochastic differential equations
- A monotone scheme for high-dimensional fully nonlinear PDEs
- A review of numerical methods for nonlinear partial differential equations
- COUNTERPARTY RISK AND FUNDING: THE FOUR WINGS OF THE TVA
- Numerical solution of parabolic equations in high dimensions
- Numerical solution of Helmholtz equation by the modified Hopfield finite difference techniques
- Recursive valuation of defaultable securities and the timing of resolution of uncertainty
- Stochastic simulation and Monte Carlo methods. Mathematical foundations of stochastic simulation
- Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
- Probabilistic interpretation for a system of quasilinear parabolic partial differential equation combined with algebra equations
- A mild Itô formula for SPDEs
- Two algorithms for the discrete time approximation of Markovian backward stochastic differential equations under local conditions
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- Solving BSDE with Adaptive Control Variate
- Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- Efficient numerical Fourier methods for coupled forward-backward SDEs
- Second order discretization of backward SDEs and simulation with the cubature method
- Branching diffusion representation of semilinear PDEs and Monte Carlo approximation
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Deep backward schemes for high-dimensional nonlinear PDEs
- Solving high-dimensional partial differential equations using deep learning
- A PRIMAL–DUAL ALGORITHM FOR BSDES
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
- A Sparse-Grid Method for Multi-Dimensional Backward Stochastic Differential Equations
- Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
- A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
- Lower error bounds for the stochastic gradient descent optimization algorithm: sharp convergence rates for slowly and fast decaying learning rates
- Machine learning for semi linear PDEs
- Branching Diffusion Processes
- 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
- Deep optimal stopping
- Monte Carlo solution of Cauchy problem for a nonlinear parabolic equation
- On the branching process for Brownian particles with an absorbing boundary
- Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes
- Feynman-Kac representation of fully nonlinear PDEs and applications
- Nesting Monte Carlo for high-dimensional non-linear PDEs
- Probabilistic methods for semilinear partial differential equations. Applications to finance
- Strong convergence for explicit space-time discrete numerical approximation methods for stochastic Burgers equations
- Probabilistic High Order Numerical Schemes for Fully Nonlinear Parabolic PDEs
- A parallel algorithm for solving BSDEs
- A branching particle system approximation for a class of FBSDEs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (27)
- Solving high-dimensional Hamilton-Jacobi-Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space
- Pseudorandom vector generation using elliptic curves and applications to Wiener processes
- A numerical approach to Kolmogorov equation in high dimension based on Gaussian analysis
- Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
- Three ways to solve partial differential equations with neural networks — A review
- An overview on deep learning-based approximation methods for 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
- SelectNet: self-paced learning for high-dimensional partial differential equations
- Small collaboration: Numerical analysis of electromagnetic problems. Abstracts from the mini-workshop held March 21--27, 2021 (hybrid meeting)
- Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing
- On existence and uniqueness properties for solutions of stochastic fixed point equations
- Neural network approximation: three hidden layers are enough
- Deep Splitting Method for Parabolic PDEs
- Pathwise CVA regressions with oversimulated defaults
- Friedrichs Learning: Weak Solutions of Partial Differential Equations via Deep Learning
- 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
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- Space-time error estimates for deep neural network approximations for differential equations
- Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
- Solving PDEs on unknown manifolds with machine learning
- Multilevel Picard approximations of high-dimensional semilinear partial differential equations with locally monotone coefficient functions
- Error analysis of the mixed residual method for elliptic equations
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
- Numerical Simulations for Full History Recursive Multilevel Picard Approximations for Systems of High-Dimensional Partial Differential Equations
- Extensions of the deep Galerkin method
Uses Software
This page was built for publication: Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201474)
