Pricing high-dimensional Bermudan options with hierarchical tensor formats
Authors
- Bayer, Christian
ORCID: 0000-0002-9116-0039 - Eigel, Martin
ORCID: 0000-0003-2687-4497 - Sallandt, Leon
- Trunschke, Philipp
2020 Mathematics Subject Classification
- 91G60 62J02 15A69
Keywords
- Bermudan option, tensor-train, Longstaff--Schwartz algorithm, Wiener chaos expansion
DOI
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. This discretization allows for a simple and computationally cheap evaluation of conditional expectations. Complexity estimates are provided as well as a description of the optimization procedures in the tensor train format. Numerical experiments illustrate the favourable accuracy of the proposed methods. The dynamical programming method yields results comparable to recent Neural Network based methods.
Appeared in
- SIAM J. Financial Math., 14 (2023), pp. 383--406, DOI 10.1137/21M1402170 .
Download Documents