A non linear approximation method for solving high dimensional partial differential equations: application in finance

DOI10.1016/J.MATCOM.2016.07.013zbMATH Open1483.91253arXiv1309.3731OpenAlexW1612195359MaRDI QIDQ1996929FDOQ1996929

Authors: Yanyan Li 

Publication date: 1 March 2021

Published in: Mathematics and Computers in Simulation (Search for Journal in Brave)

Abstract: We study an algorithm which has been proposed by Chinesta et al. to solve high-dimensional partial differential equations. The idea is to represent the solution as a sum of tensor products and to compute iteratively the terms of this sum. This algorithm is related to the so-called greedy algorithm introduced by Temlyakov. In this paper, we investigate the application of the greedy algorithm in finance and more precisely to the option pricing problem. We approximate the solution to the Black-Scholes equation and we propose a variance reduction method. In numerical experiments, we obtain results for up to 10 underlyings. Besides, the proposed variance reduction method permits an important reduction of the variance in comparison with a classical Monte Carlo method.

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

Recommendations

• Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
• Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
• Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
• scientific article; zbMATH DE number 2087113
• A kernel-based algorithm for numerical solution of nonlinear PDEs in finance

zbMATH Keywords

variance reductiongreedy algorithmsBlack-Scholes partial differential equation

Mathematics Subject Classification ID

Derivative securities (option pricing, hedging, etc.) (91G20) Numerical methods (including Monte Carlo methods) (91G60) Second-order parabolic equations (35K10) PDEs with randomness, stochastic partial differential equations (35R60) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99)

Cites Work

• Some remarks on greedy algorithms
• Greedy approximation
• Title not available (Why is that?)
• Computational Methods for Option Pricing
• Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
• A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids
• Convergence of a greedy algorithm for high-dimensional convex nonlinear problems

Cited In (5)

• High-order ADI finite difference schemes for parabolic equations in the combination technique with application in finance
• Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
• A kernel-based algorithm for numerical solution of nonlinear PDEs in finance
• Using spectral element method to solve variational inequalities with applications in finance
• Dimension-wise integration of high-dimensional functions with applications to finance

This page was built for publication: A non linear approximation method for solving high dimensional partial differential equations: application in finance

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