Paper: arXiv 2405.00701
Abstract
A long-standing issue in mathematical finance is the speed-up of option pricing, especially for multi-asset options. A recent study has proposed to use tensor train learning algorithms to speed up Fourier transform (FT)-based option pricing, utilizing the ability of tensor trains to compress high-dimensional tensors. Another usage of the tensor train is to compress functions, including their parameter dependence. Here, we propose a pricing method, where, by a tensor train learning algorithm, we build tensor trains that approximate functions appearing in FT-based option pricing with their parameter dependence and efficiently calculate the option price for the varying input parameters. As a benchmark test, we run the proposed method to price a multi-asset option for the various values of volatilities and present asset prices. We show that, in the tested cases involving up to 11 assets, the proposed method outperforms Monte Carlo-based option pricing with $10^6$ paths in terms of computational complexity while keeping better accuracy.
Complexity vs Empirical Score
- Math Complexity: 8.5/10
- Empirical Rigor: 6.0/10
- Quadrant: Holy Grail — high math complexity, high empirical rigor
Why this score: The paper introduces advanced tensor train decomposition and learning algorithms (TCI) with dense mathematical formulation, earning a high math score; it includes concrete computational benchmarks on multi-asset options with 11 assets and claims performance gains over Monte Carlo, which provides empirical rigor but lacks real-world data or code disclosure.
Research Flowchart
flowchart TD
A["Research Goal: Speed-up<br>Multi-asset Option Pricing"] --> B["Methodology: Tensor Train Learning<br>for Fourier-based Pricing"]
B --> C{"Input Data: Multi-asset Option<br>Parameter Sets"}
C --> D["Compute Tensor Train<br>Approximations"]
D --> E["Efficiently Calculate<br>Option Prices"]
E --> F{"Benchmarking"}
F -->|Monte Carlo (10^6 paths)| G["Standard Method"]
F -->|Proposed Method| H["Optimized Method"]
G --> I["Key Findings"]
H --> I
I --> J["Proposed method outperforms<br>Monte Carlo in computational complexity<br>for up to 11 assets"]
I --> K["Maintains higher accuracy<br>at lower cost"]
Cited References (56)
- A highly efficient tensor network algorithm for multi-asset Fourier options pricing (2022) — link
- $O(d\log N)$ -Quantics Approximation of N-d Tensors in High-Dimensional Numerical Modeling (2011) — link
- Tensor Numerical Methods in Scientific Computing (2018) — link
- The ITensor Software Library for Tensor Network Calculations (2022) — link
- tf-quant-finance (2023)
- Options futures and other derivatives (2003)
- Stochastic calculus for finance I & II (2004)
- Quantum computing for finance (2023) — link
and 48 more
- Quantum speedup of Monte Carlo methods (2015) — link
- Option valuation using the fast Fourier transform (1999)
- A simple option formula for general jump-diffusion and other exponential L 'e vy processes (2001)
- A practical introduction to tensor networks: Matrix product states and projected entangled pair states (2014) — link
- Developments in the Tensor Network — from Statistical Mechanics to Quantum Entanglement (2022) — link
- Supervised Learning with Tensor Networks (2016) — link
- TTOpt: A Maximum Volume Quantized Tensor Train-based Optimization and its Application to Reinforcement Learning (2022) — link
- Exponential machines (2016) — link
- Tensor-Train Decomposition (2011) — link
- TT-cross approximation for multidimensional arrays (2010) — link
- Analysis of Fourier Transform Valuation Formulas and Applications (2010) — link
- Monte Carlo methods in financial engineering (2004)
- Tensor-Train Decomposition (2011) — link
- Efficient classical simulation of the approximate quantum Fourier transform (2007) — link
- Multiscale Space-Time Ansatz for Correlation Functions of Quantum Systems Based on Quantics Tensor Trains (2023) — link
- Parallel cross interpolation for high-precision calculation of high-dimensional integrals (2020) — link
- TT-cross approximation for multidimensional arrays (2010) — link
- Learning Feynman Diagrams with Tensor Trains (2022) — link
- Quantum Fourier Transform Has Small Entanglement (2023) — link
- Superfast Fourier Transform Using QTT Approximation (2012) — link
- Quantics Tensor Cross Interpolation for High-Resolution Parsimonious Representations of Multivariate Functions (2024) — link
- The density-matrix renormalization group in the age of matrix product states (2011) — link
- Quantum-Inspired Tensor Neural Networks for Partial Differential Equations (2022) — link
- Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing (2020) — link
- Solving high-dimensional partial differential equations using deep learning (2018) — link
- Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats (2023) — link
- Quantum annealing in the transverse Ising model (1998) — link
- A quantum-inspired approach to exploit turbulence structures (2022) — link
- Quantum-inspired method for solving the Vlasov-Poisson equations (2022) — link
- Multiscale Space-Time Ansatz for Correlation Functions of Quantum Systems Based on Quantics Tensor Trains (2023) — link
- Compactness of quantics tensor train representations of local imaginary-time propagators (2024) — link
- Linear image coding for regression and classification using the tensor-rank principle (2001) — link
- Multilinear Analysis of Image Ensembles: TensorFaces (2002)
- Tensor-train approximation of the chemical master equation and its application for parameter inference (2021) — link
- Learning tensor networks with tensor cross interpolation: new algorithms and libraries (2024) — link
- Numerical solution of the incompressible Navier-Stokes equations for chemical mixers via quantum-inspired Tensor Train Finite Element Method (2023) — link
- Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs (2015) — link
- Pricing with a smile (1994)
- A closed-form solution for options with stochastic volatility with applications to bond and currency options (1993) — link
- Managing Smile Risk (2002)
- Optimal damping with a hierarchical adaptive quadrature for efficient Fourier pricing of multi-asset options in Lévy models (2023) — link
- Quasi-Monte Carlo for Efficient Fourier Pricing of Multi-Asset Options (2024) — link
- The Variance Gamma (V.G.) Model for Share Market Returns (1990) — link
- Processes of normal inverse Gaussian type (1997) — link
- Finite difference methods in financial engineering: a partial differential equation approach (2013)
- Implementing Derivative Models (1998)
- Smoothing the payoff for efficient computation of Basket option prices (2018) — link
- Preintegration via Active Subspace (2023) — link
0 of 56 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.