Paper: arXiv 2403.02832

Abstract

Efficiently pricing multi-asset options poses a significant challenge in quantitative finance. Fourier methods leverage the regularity properties of the integrand in the Fourier domain to accurately and rapidly value options that typically lack regularity in the physical domain. However, most of the existing Fourier approaches face hurdles in high-dimensional settings due to the tensor product (TP) structure of the commonly employed numerical quadrature techniques. To overcome this difficulty, this work advocates using the randomized quasi-MC (RQMC) quadrature to improve the scalability of Fourier methods with high dimensions. The RQMC technique benefits from the smoothness of the integrand and alleviates the curse of dimensionality while providing practical error estimates. Nonetheless, the applicability of RQMC on the unbounded domain, $\mathbb{“R”}^d$, requires a domain transformation to $[“0,1”]^d$, which may result in singularities of the transformed integrand at the corners of the hypercube, and hence deteriorate the performance of RQMC. To circumvent this difficulty, we design an efficient domain transformation procedure based on boundary growth conditions on the transformed integrand. The proposed transformation preserves sufficient regularity of the original integrand for fast convergence of the RQMC method. To validate our analysis, we demonstrate the efficiency of employing RQMC with an appropriate transformation to evaluate options in the Fourier space for various pricing models, payoffs, and dimensions. Finally, we highlight the computational advantage of applying RQMC over MC or TP in the Fourier domain, and over MC in the physical domain for options with up to 15 assets.

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 involves advanced mathematics including domain transformations, boundary growth conditions, and analysis of RQMC convergence, while providing empirical validation across multiple models and dimensions up to 15 assets, though without public code or specific backtesting metrics.

Research Flowchart

  flowchart TD
  A["Research Goal<br>Improve efficiency of Fourier methods<br>for multi-asset option pricing<br>in high dimensions"] --> B["Input Data<br>Multi-asset options (2-15 dimensions)<br>Various pricing models & payoffs"]
  B --> C["Key Methodology<br>Randomized Quasi-MC (RQMC)<br>in Fourier domain<br>with Domain Transformation"]
  C --> D["Computational Process<br>Apply transformation to map<br>unbounded domain R^d to [0,1"]^d<br>while preserving integrand regularity]
  D --> E["RQMC Quadrature<br>Exploit smoothness in Fourier domain<br>Alleviate curse of dimensionality<br>Provide error estimates"]
  E --> F["Key Findings<br>RQMC outperforms MC & Tensor Product<br>in Fourier domain<br>Significant speedup for 15-asset options"]
  F --> G["Outcome<br>Efficient, scalable method for<br>high-dimensional derivative pricing"]

Cited References (183)

  1. A deep implicit-explicit minimizing movement method for partial integro-differential equations, with application to option pricing in jump-diffusion models (2026)
  2. Approximating L 'e vy processes with completely monotone jumps (2016)
  3. Analyticity of the W iener- H opf factors and valuation of exotic options in L 'e vy models (2011)
  4. Transport Quasi- M onte C arlo (2024) — link
  5. Achieving High Convergence Rates by Q uasi- M onte C arlo and Importance Sampling for Unbounded Integrands (2024)
  6. Option pricing by transform methods: extensions, unification and error control (2004)
  7. The Generalized Hyperbolic Model: Financial Derivatives and Risk Measures (2002) — link
  8. Randomized quasi-Monte Carlo: An introduction for practitioners (2018)
and 175 more
  1. Efficient hierarchical approximation of high-dimensional option pricing problems (2007)
  2. Preintegration via active subspace (2023)
  3. Enhanced quasi-Monte Carlo methods with dimension reduction (2002)
  4. The effective dimension and quasi-Monte Carlo integration (2003)
  5. The Robust Randomized Quasi Monte Carlo method, applications to integrating singular functions (2023)
  6. Multilevel nested simulation for efficient risk estimation (2019)
  7. Quantitative risk management: concepts, techniques and tools-revised edition (2015)
  8. Randomization of number theoretic methods for multiple integration (1976)
  9. Quasi- M onte C arlo algorithms for unbounded, weighted integration problems (2004)
  10. Computational methods for quantitative finance: Finite element methods for derivative pricing (2013)
  11. A deep solver for BSDEs with jumps (2022) — link
  12. Optimal damping with a hierarchical adaptive quadrature for efficient F ourier pricing of multi-asset options in L 'e vy models (2023)
  13. Exponentially decreasing distributions for the logarithm of particle size (1977)
  14. Hierarchical adaptive sparse grids and quasi- M onte C arlo for option pricing under the rough B ergomi model (2020)
  15. On the error rate of importance sampling with randomized quasi- M onte C arlo (2023)
  16. Introduction to the theory of F ourier integrals (1948)
  17. Efficient variations of the Fourier transform in applications to option pricing (2014)
  18. Pitfalls of the F ourier Transform Method in Affine Models, and Remedies (2016) — link
  19. Application of the fast Gauss transform to option pricing (2003)
  20. Option pricing with Mellin transforms (2004)
  21. Option pricing and the martingale restriction (1995)
  22. Solving high-dimensional partial differential equations using deep learning (2018)
  23. DNN expression rate analysis of high-dimensional PDEs: Application to option pricing (2022)
  24. On deep calibration of (rough) stochastic volatility models (2019) — link
  25. The deep parametric PDE method and applications to option pricing (2022)
  26. A novel fitted finite volume method for the B lack– S choles equation governing option pricing (2004)
  27. Finite Difference methods in financial engineering: a Partial Differential Equation approach (2013)
  28. Notes on the BENCHOP implementations for the F ourier G auss L aguerre FGL method (2015)
  29. An innovating analysis of the N ataf transformation from the copula viewpoint (2009)
  30. SINH-acceleration: Efficient evaluation of probability distributions, option pricing, and Monte Carlo simulations (2019)
  31. Multilevel M onte C arlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities (2020) — link
  32. Analysis of Preintegration Followed by Quasi–Monte Carlo Integration for Distribution Functions and Densities (2022)
  33. Smoothing the payoff for efficient computation of basket option prices (2018)
  34. Conditional quasi- M onte C arlo methods and dimension reduction for option pricing and hedging with discontinuous functions (2018)
  35. Sparse grid quadrature in high dimensions with applications in finance and insurance (2010)
  36. Monte Carlo methods in financial engineering (2004)
  37. Multi-index Monte Carlo: when sparsity meets sampling (2016)
  38. Multilevel monte carlo methods (2015)
  39. Numerical smoothing with hierarchical adaptive sparse grids and quasi- M onte C arlo methods for efficient option pricing (2023)
  40. A general dimension reduction technique for derivative pricing (2006)
  41. Smoothness and dimension reduction in quasi-Monte Carlo methods (1996)
  42. A comparison of some Monte Carlo and quasi Monte Carlo techniques for option pricing (1998)
  43. The characteristic function of rough Heston models (2019)
  44. Multidimensional variation for quasi- M onte C arlo (2005)
  45. Quasi-Monte Carlo methods in financial engineering: An equivalence principle and dimension reduction (2011)
  46. On the corner avoidance properties of various low-discrepancy sequences (2005)
  47. Nonasymptotic Convergence Rate of Quasi- M onte C arlo: Applications to Linear Elliptic PDE s with Lognormal Coefficients and Importance Samplings (2023) — link
  48. Robust pricing of European options with wavelets and the characteristic function (2013)
  49. Hermite polynomial based expansion of European option prices (2014)
  50. Pricing discretely monitored barrier options and defaultable bonds in L 'e vy process models: a fast H ilbert transform approach (2008)
  51. Computing exponential moments of the discrete maximum of a L 'e vy process and lookback options (2009)
  52. Powering up F ourier valuation to any dimension (2022)
  53. Lifting the Heston model (2019)
  54. A highly efficient tensor network algorithm for multi-asset F ourier options pricing (2022) — link
  55. Fourier integral operators (1996)
  56. The multidimensional COS method for option pricing — → 2307.12843
  57. Two-dimensional S hannon wavelet inverse F ourier technique for pricing E uropean options (2017)
  58. Option pricing using the fractional FFT (2005)
  59. High-Performance Applications of the Non-Uniform Fast Fourier Transform to Option Pricing (2022)
  60. Spread option valuation and the fast Fourier transform (2002)
  61. On the L 2-discrepancy for anchored boxes (1998)
  62. Randomly permuted (t, m, s)-nets and (t, s)-sequences (1995)
  63. An introduction to copulas (2006)
  64. Remarks on a multivariate transformation (1952)
  65. Quasi- M onte C arlo methods for high-dimensional integration: the standard (weighted H ilbert space) setting and beyond (2011)
  66. Transformations and H ardy– K rause variation (2016)
  67. The multivariate normal inverse Gaussian heavy-tailed distribution; simulation and estimation (2002)
  68. Algorithm 778: L-BFGS-B : F ortran subroutines for large-scale bound-constrained optimization (1997)
  69. Trust region methods (2000)
  70. The t copula and related copulas (2005)
  71. The Laplace distribution and generalizations: a revisit with applications to communications, economics, engineering, and finance (2001)
  72. Randomly shifted lattice rules for unbounded integrands (2006)
  73. Fast CBC construction of randomly shifted lattice rules achieving O (n-1+$\delta$) convergence for unbounded integrands over R s in weighted spaces with POD weights (2014)
  74. Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands (2010)
  75. Scrambling Sobol’and Niederreiter–Xing Points (1998)
  76. Quasi- M onte C arlo software (2020)
  77. Random number generation and quasi-Monte Carlo methods (1992)
  78. Quasi- M onte C arlo for Efficient F ourier Pricing of Multi-Asset Options in L évy Models (2023)
  79. On the multivariate L aplace distribution (2006)
  80. Sampling with H ammersley and H alton points (1997)
  81. Digital nets and sequences constructed over finite rings and their application to quasi- M onte C arlo integration (1996)
  82. Construction and comparison of high-dimensional S obol’generators (2011)
  83. A general continuous time M arkov chain approximation for multi-asset option pricing with systems of correlated diffusions (2020)
  84. A simple option formula for general jump-diffusion and other exponential L 'e vy processes (2001)
  85. Quasi- M onte C arlo methods with applications in finance (2009)
  86. The Sparse Grids MATLAB kit - a MATLAB implementation of sparse grids for high-dimensional function approximation and uncertainty quantification (2022)
  87. An adaptive sparse grid algorithm for elliptic PDE s with lognormal diffusion coefficient (2016)
  88. Convergence analysis of an adaptive sparse quadrature for high-dimensional integration with G aussian random variables (2016) — link
  89. Martingales and stochastic integrals in the theory of continuous trading (1981)
  90. Equivalent martingale measures and no-arbitrage in stochastic securities market models (1990)
  91. Multivariate asset models using L 'e vy processes and applications (2016)
  92. Multivariate L évy Models: Calibration and Pricing (2023) — link
  93. The pricing of options and corporate liabilities (1973)
  94. Halton sequences avoid the origin (2006)
  95. Is a transformed low discrepancy design also low discrepancy? (2020)
  96. Recent advances in randomized quasi- M onte C arlo methods (2002)
  97. Characteristic functions, C harles G riffin & C o (1970)
  98. QMCPy : A quasi- M onte C arlo P ython Library (2020+) — link
  99. Efficient importance sampling in quasi- M onte C arlo methods for computational finance (2021)
  100. A highly efficient S hannon wavelet inverse F ourier technique for pricing E uropean options (2016)
  101. On efficient weighted integration via a change of variables (2020)
  102. Constructing S obol sequences with better two-dimensional projections (2008)
  103. Mean estimation for randomized quasi M onte C arlo method (2022)
  104. Funktionen von beschr "a nkter V ariation in der theorie der gleichverteilung (1961)
  105. A trust region method based on interior point techniques for nonlinear programming (2000)
  106. Sparse quadrature for high-dimensional integration with G aussian measure (2018)
  107. An interior point algorithm for large-scale nonlinear programming (1999)
  108. A weighted discrepancy bound of quasi- M onte C arlo importance sampling (2019)
  109. High-dimensional integration: the quasi- M onte C arlo way (2013)
  110. Convergence properties of G aussian quadrature formulae (1961)
  111. Uniform asymptotic expansions of the classical orthogonal polynomials and some associated functions (1970)
  112. On the estimation of quadrature errors for analytic functions (1954)
  113. A survey of G auss- C hristoffel quadrature formulae (1981)
  114. Orthogonal P olynomials: C omputation and A pproximation (2004)
  115. A unified approach to quadrature rules with asymptotic estimates of their remainders (1972)
  116. Is G auss quadrature better than C lenshaw– C urtis? (2008)
  117. Estimates of upper bounds for quadrature errors (1973)
  118. Estimation of errors in the numerical quadrature of analytic functions (1971)
  119. Asymptotic estimates of F ourier coefficients (1974)
  120. Precise option pricing by the COS method—How to choose the truncation range (2022)
  121. Stock price distributions with stochastic volatility: an analytic approach (1991)
  122. Methods of Numerical Integration (2007)
  123. Quadrature and interpolation formulas for tensor products of certain classes of functions (1963)
  124. Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems (1995)
  125. The variance G amma process and option pricing (1998)
  126. A multivariate jump-driven financial asset model (2006)
  127. Generalizing the B lack- S choles formula to multivariate contingent claims (2005)
  128. N ormal Inverse G aussian distributions and stochastic volatility modelling (1997)
  129. Variance-optimal hedging and M arkowitz-efficient portfolios for multivariate processes with stationary independent increments with and without constraints (2005)
  130. A F ourier transform method for spread option pricing (2010)
  131. Frame and F ourier methods for exotic option pricing and hedging (2016)
  132. Efficient pricing of E uropean-style A sian options under exponential L 'e vy processes based on F ourier cosine expansions (2013)
  133. Option valuation using the fast F ourier transform (1999)
  134. Affine processes and applications in finance (2003)
  135. Transform analysis and asset pricing for affine jump-diffusions (2000)
  136. L 'e vy processes in finance: Theory, numerics, and empirical facts (2000)
  137. Exact pricing formulae for caps and swaptions in a L 'e vy term structure model (2006)
  138. Valuation of exotic options in L 'e vy models
  139. Analysis of F ourier transform valuation formulas and applications (2010)
  140. F ourier inversion methods in finance (2010)
  141. Spatially adaptive sparse grids for high-dimensional data-driven problems (2010)
  142. Masterclass with deutsche bank. the vol smile problem (2002)
  143. A closed-form solution for options with stochastic volatility with applications to bond and currency options (1993)
  144. On the pricing of forward starting options in H eston’s model on stochastic volatility (2005)
  145. Error analysis in F ourier methods for option pricing (2016)
  146. A novel pricing method for E uropean options based on F ourier-cosine series expansions (2008)
  147. Two-dimensional F ourier cosine series expansion method for pricing financial options (2012)
  148. Arbitrage, factor structure, and mean-variance analysis on large asset markets (1982)
  149. Numerical F ourier method and second-order Taylor scheme for backward SDEs in finance (2016)
  150. A risk model driven by L 'e vy processes (2003)
  151. Dimension–Adaptive Tensor–Product Quadrature (2003)
  152. Sparse grids matlab kit (2017)
  153. Some pricing tools for the Variance G amma model (2020)
  154. Efficient option pricing by frame duality with the fast F ourier transform (2015)
  155. Characteristic functions and their empirical counterparts: geometrical interpretations and applications to statistical inference (1993)
  156. The Pricing of Vanilla Options with Cash Dividends as a Classic Vanilla Basket Option Problem (2021) — link
  157. Applications of F ourier T ransform to S mile M odeling: Theory and I mplementation (2009)
  158. A stochastic collocation method for elliptic partial differential equations with random input data (2007)
  159. F ourier Series (2005)
  160. Hierarchical adaptive sparse grids and quasi- M onte C arlo for option pricing under the rough B ergomi model (2020)
  161. Not-so-complex logarithms in the H eston model (2005)
  162. BENCHOP–The BENCHmarking project in option pricing (2015)
  163. Option pricing formulae using F ourier transform: Theory and application (2010)
  164. The value of an option to exchange one asset for another (1978)
  165. L 'e vy P rocesses in F inance: P ricing F inancial D erivatives (2003)
  166. Financial M odelling with J ump P rocesses (2003)
  167. The Variance G amma ( V . G .) Model for Share Market Returns (1990)
  168. The SINC way: a fast and accurate approach to F ourier pricing (2021)
  169. Time-changed L 'e vy processes and option pricing (2004)
  170. A fast and accurate FFT -based method for pricing early-exercise options under L 'e vy processes (2008)
  171. Multi-asset option pricing using a parallel F ourier-based technique (2008)
  172. Efficient options pricing using the fast F ourier transform (2012)
  173. Speed and biases of F ourier-based pricing choices: a numerical analysis (2018)
  174. Portfolio allocation using multivariate variance G amma models (2013)
  175. Optimal F ourier inversion in semi-analytical option pricing (2007)

1 of 183 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.