Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
From MaRDI portal
(Redirected from Publication:2201474)
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)
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.
Recommendations
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear 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
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Multilevel Picard approximations of high-dimensional semilinear partial differential equations with locally monotone coefficient functions
Cites work
- scientific article; zbMATH DE number 5657859 (Why is no real title available?)
- scientific article; zbMATH DE number 54145 (Why is no real title available?)
- scientific article; zbMATH DE number 140601 (Why is no real title available?)
- scientific article; zbMATH DE number 192908 (Why is no real title available?)
- scientific article; zbMATH DE number 711262 (Why is no real title available?)
- scientific article; zbMATH DE number 6137478 (Why is no real title available?)
- scientific article; zbMATH DE number 1418991 (Why is no real title available?)
- A Fourier cosine method for an efficient computation of solutions to BSDEs
- A branching particle system approximation for a class of FBSDEs
- A concise course on stochastic partial differential equations
- A forward scheme for backward SDEs
- A forward-backward stochastic algorithm for quasi-linear PDEs
- A mild Itô formula for SPDEs
- A monotone scheme for high-dimensional fully nonlinear PDEs
- A numerical algorithm for a class of BSDEs via the branching process
- A numerical scheme for BSDEs
- A parallel algorithm for solving BSDEs
- A primal-dual algorithm for BSDEs
- A probabilistic numerical method for fully nonlinear parabolic PDEs
- A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations
- A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- A review of numerical methods for nonlinear partial differential equations
- A sparse-grid method for multi-dimensional backward stochastic differential equations
- Adapted solution of a backward stochastic differential equation
- 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
- Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
- Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
- Branching Diffusion Processes
- Branching diffusion representation of semilinear PDEs and Monte Carlo approximation
- Counterparty risk and funding: the four wings of the TVA
- DGM: a deep learning algorithm for solving partial differential equations
- Deep backward schemes for high-dimensional nonlinear PDEs
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
- Deep optimal stopping
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Discretization of forward–backward stochastic differential equations and related quasi-linear parabolic equations
- Efficient numerical Fourier methods for coupled forward-backward SDEs
- Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes
- Feynman-Kac representation of fully nonlinear PDEs and applications
- Forward-backward stochastic differential equations and quasilinear parabolic PDEs
- Forward-backward stochastic differential equations and their applications
- Galerkin finite element methods for parabolic problems
- Linear multistep schemes for BSDEs
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- Lower error bounds for the stochastic gradient descent optimization algorithm: sharp convergence rates for slowly and fast decaying learning rates
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Machine learning for semi linear PDEs
- Monte Carlo solution of Cauchy problem for a nonlinear parabolic equation
- Nesting Monte Carlo for high-dimensional non-linear PDEs
- Numerical Algorithms for Forward-Backward Stochastic Differential Equations
- Numerical Fourier method and second-order Taylor scheme for backward SDEs in finance
- Numerical method for backward stochastic differential equations
- Numerical methods for forward-backward stochastic differential equations
- Numerical simulation of quadratic BSDEs
- Numerical solution of Helmholtz equation by the modified Hopfield finite difference techniques
- Numerical solution of parabolic equations in high dimensions
- Numerical stability analysis of the Euler scheme for BSDEs
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- On the Monte Carlo simulation of BSDEs: an improvement on the Malliavin weights
- On the branching process for Brownian particles with an absorbing boundary
- Probabilistic high order numerical schemes for fully nonlinear parabolic PDEs
- Probabilistic interpretation for a system of quasilinear parabolic partial differential equation combined with algebra equations
- Probabilistic methods for semilinear partial differential equations. Applications to finance
- Probability theory. A comprehensive course
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations
- Recursive valuation of defaultable securities and the timing of resolution of uncertainty
- Runge-Kutta schemes for backward stochastic differential equations
- Second order discretization of backward SDEs and simulation with the cubature method
- Second-order backward stochastic differential equations and fully nonlinear parabolic PDEs
- Simulation of BSDEs by Wiener chaos expansion
- Simulation of BSDEs with jumps by Wiener chaos expansion
- Solving BSDE with Adaptive Control Variate
- Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing
- Solving forward-backward stochastic differential equations explicitly -- a four step scheme
- Solving high-dimensional partial differential equations using deep learning
- Stochastic simulation and Monte Carlo methods. Mathematical foundations of stochastic simulation
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- Strong convergence for explicit space-time discrete numerical approximation methods for stochastic Burgers equations
- Taylor approximations for stochastic partial differential equations
- The pricing of options and corporate liabilities
- Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Two algorithms for the discrete time approximation of Markovian backward stochastic differential equations under local conditions
- User’s guide to viscosity solutions of second order partial differential equations
Cited in
(29)- Friedrichs Learning: Weak Solutions of Partial Differential Equations via Deep Learning
- Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
- Error analysis of truncated expansion solutions to high-dimensional parabolic PDEs
- An overview on deep learning-based approximation methods for partial differential equations
- On existence and uniqueness properties for solutions of stochastic fixed point equations
- Solving PDEs on unknown manifolds with machine learning
- Overcoming the curse of dimensionality in the numerical approximation of Allen-Cahn partial differential equations via truncated full-history recursive multilevel Picard approximations
- Solving high-dimensional Hamilton-Jacobi-Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing
- Extensions of the deep Galerkin method
- Three ways to solve partial differential equations with neural networks — A review
- On nonlinear Feynman-Kac formulas for viscosity solutions of semilinear parabolic partial differential equations
- 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
- 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)
- Pseudorandom vector generation using elliptic curves and applications to Wiener processes
- Neural network approximation: three hidden layers are enough
- Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
- Pathwise CVA regressions with oversimulated defaults
- Overcoming the curse of dimensionality in the numerical approximation of high-dimensional semilinear elliptic partial differential equations
- Deep splitting method for parabolic PDEs
- A numerical approach to Kolmogorov equation in high dimension based on Gaussian analysis
- Numerical simulations for full history recursive multilevel Picard approximations for systems of high-dimensional partial differential equations
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- Error analysis of the mixed residual method for elliptic equations
- Multilayer heat equations: application to finance
- Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations
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)
