Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats
- 25 April 2023
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Financial Mathematics
- Vol. 14 (2) , 383-406
Abstract
An efficient compression technique based on hierarchical tensors for popular option pricing methods is presented. It is shown that the “curse of dimensionality” can be alleviated for the computation of Bermudan option prices with the Monte Carlo least-squares approach as well as the dual martingale method, both using high-dimensional tensorized polynomial expansions. Complexity estimates are provided as well as a description of the optimization procedures in the tensor train format. Numerical experiments illustrate the favorable accuracy of the proposed methods. The dynamical programming method yields results comparable to recent neural network based methods.Keywords
All Related Versions
Funding Information
- Deutsche Forschungsgemeinschaft (AA4-2)
- Deutsche Forschungsgemeinschaft (SPP 1886)
- Deutsche Forschungsgemeinschaft (GRK 2433)
- Technische Universität Berlin
This publication has 40 references indexed in Scilit:
- Constructive Representation of Functions in Low-Rank Tensor FormatsConstructive Approximation, 2012
- The Alternating Linear Scheme for Tensor Optimization in the Tensor Train FormatSIAM Journal on Scientific Computing, 2012
- Tensor-Train DecompositionSIAM Journal on Scientific Computing, 2011
- TT-cross approximation for multidimensional arraysLinear Algebra and its Applications, 2010
- A New Scheme for the Tensor RepresentationJournal of Fourier Analysis and Applications, 2009
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many DimensionsSIAM Journal on Scientific Computing, 2009
- Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?SIAM Journal on Scientific Computing, 2005
- Efficient Classical Simulation of Slightly Entangled Quantum ComputationsPhysical Review Letters, 2003
- Monte Carlo valuation of American optionsMathematical Finance, 2002
- Valuing American Options by Simulation: A Simple Least-Squares ApproachThe Review of Financial Studies, 2001