Quasi-Monte Carlo for Efficient Fourier Pricing of Multi-Asset Options (2403.02832v1)
Abstract: Efficiently pricing multi-asset options poses a significant challenge in quantitative finance. The Monte Carlo (MC) method remains the prevalent choice for pricing engines; however, its slow convergence rate impedes its practical application. Fourier methods leverage the knowledge of the characteristic function to accurately and rapidly value options with up to two assets. Nevertheless, they face hurdles in the high-dimensional settings due to the tensor product (TP) structure of commonly employed quadrature techniques. 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 deteriorate the rate of convergence of RQMC. To circumvent this difficulty, we design an efficient domain transformation procedure based on the derived boundary growth conditions of the integrand. This transformation preserves the sufficient regularity of the integrand and hence improves the rate of convergence of RQMC. To validate this 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.
- Jean-Philippe Aguilar. Some pricing tools for the variance Gamma model. International Journal of Theoretical and Applied Finance, 23(04):2050025, 2020.
- L Ballotta. Powering up Fourier valuation to any dimension. Wilmott, 121:72–73, 2022.
- Ole Barndorff-Nielsen. Exponentially decreasing distributions for the logarithm of particle size. Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 353(1674):401–419, 1977.
- Ole E Barndorff-Nielsen. Normal inverse Gaussian distributions and stochastic volatility modelling. Scandinavian Journal of statistics, 24(1):1–13, 1997.
- Transformations and Hardy–Krause variation. SIAM Journal on Numerical Analysis, 54(3):1946–1966, 2016.
- Hierarchical adaptive sparse grids and quasi-Monte Carlo for option pricing under the rough Bergomi model. Quantitative Finance, 20(9):1457–1473, 2020.
- Numerical smoothing with hierarchical adaptive sparse grids and quasi-Monte Carlo methods for efficient option pricing. Quantitative Finance, 23(2):209–227, 2023.
- Smoothing the payoff for efficient computation of basket option prices. Quantitative Finance, 18(3):491–505, 2018.
- A. Papapantoleon M. Samet C. Bayer, C. Ben Hammouda and R. Tempone. Optimal damping with hierarchical adaptive quadrature for efficient Fourier pricing of multi-asset options in Lévy models. Journal of Computational Finance, 27(3):43–86, 2024.
- Option valuation using the fast Fourier transform. Journal of Computational Finance, 2(4):61–73, 1999.
- Two-dimensional Shannon wavelet inverse Fourier technique for pricing European options. Applied Numerical Mathematics, 117:115–138, 2017.
- Trust region methods. SIAM, 2000.
- The t copula and related copulas. International statistical review, 73(1):111–129, 2005.
- High-dimensional integration: the quasi-Monte Carlo way. Acta Numerica, 22:133–288, 2013.
- Daniel J Duffy. Finite Difference methods in financial engineering: a Partial Differential Equation approach. John Wiley & Sons, 2013.
- Fourier integral operators, volume 2. Springer, 1996.
- Analysis of Fourier transform valuation formulas and applications. Applied Mathematical Finance, 17(3):211–240, 2010.
- A novel pricing method for European options based on Fourier-cosine series expansions. SIAM Journal on Scientific Computing, 31(2):826–848, 2008.
- Pricing options in jump-diffusion models: an extrapolation approach. Operations Research, 56(2):304–325, 2008.
- A deep implicit-explicit minimizing movement method for option pricing in jump-diffusion models, 01 2024.
- Paul Glasserman. Monte Carlo methods in financial engineering, volume 53. Springer, 2004.
- The deep parametric pde method and applications to option pricing. Applied Mathematics and Computation, 432:127355, 2022.
- Solving high-dimensional partial differential equations using deep learning. Proceedings of the National Academy of Sciences, 115(34):8505–8510, 2018.
- On the corner avoidance properties of various low-discrepancy sequences. INTEGERS: Electronic Journal of Combinatorial Number Theory, 5(3):A10, 2005.
- On the error rate of importance sampling with randomized quasi-Monte Carlo. SIAM Journal on Numerical Analysis, 61(2):515–538, 2023.
- Jherek Healy. The pricing of vanilla options with cash dividends as a classic vanilla basket option problem. arXiv preprint arXiv:2106.12971, 2021.
- Edmund Hlawka. Funktionen von beschränkter variatiou in der theorie der gleichverteilung. Annali di Matematica Pura ed Applicata, 54(1):325–333, 1961.
- Markus Holtz. Sparse grid quadrature in high dimensions with applications in finance and insurance, volume 77. Springer Science & Business Media, 2010.
- Variance-optimal hedging and Markowitz-efficient portfolios for multivariate processes with stationary independent incremefnts with and without constraints. Technical report, Working paper, TU München, 2005.
- A Fourier transform method for spread option pricing. SIAM Journal on Financial Mathematics, 1(1):142–157, 2010.
- A highly efficient tensor network algorithm for multi-asset Fourier options pricing. arXiv preprint arXiv:2203.02804, 2022.
- J. Lars. Kirkby. Efficient option pricing by frame duality with the fast Fourier transform. SIAM Journal on Financial Mathematics, 6(1):713–747, 2015.
- Justin L Kirkby. Frame and Fourier methods for exotic option pricing and hedging. PhD thesis, Georgia Institute of Technology, 2016.
- The Laplace distribution and generalizations: a revisit with applications to communications, economics, engineering, and finance. Number 183. Springer Science & Business Media, 2001.
- Quasi-monte carlo methods for high-dimensional integration: the standard (weighted hilbert space) setting and beyond. The ANZIAM Journal, 53(1):1–37, 2011.
- Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands. Journal of Complexity, 26(2):135–160, 2010.
- Randomly shifted lattice rules for unbounded integrands. Journal of Complexity, 22(5):630–651, 2006.
- Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration. Monatshefte für Mathematik, 121:231–253, 1996.
- An innovating analysis of the Nataf transformation from the copula viewpoint. Probabilistic Engineering Mechanics, 24(3):312–320, 2009.
- Recent advances in randomized quasi-Monte Carlo methods. Modeling uncertainty: An examination of stochastic theory, methods, and applications, pages 419–474, 2002.
- Levendorskiĭ. Pitfalls of the Fourier transform method in affine models, and remedies.
- Alan L. Lewis. A simple option formula for general jump-diffusion and other exponential Lévy processes. Available at SSRN 282110, 2001.
- Is a transformed low discrepancy design also low discrepancy? Contemporary Experimental Design, Multivariate Analysis and Data Mining: Festschrift in Honour of Professor Kai-Tai Fang, pages 69–92, 2020.
- Nonasymptotic convergence rate of quasi-Monte Carlo: Applications to linear elliptic pdes with lognormal coefficients and importance samplings. arXiv preprint arXiv:2310.14351, 2023.
- Francis A Longstaff. Option pricing and the martingale restriction. The Review of Financial Studies, 8(4):1091–1124, 1995.
- Optimal Fourier inversion in semi-analytical option pricing. 2007.
- A multivariate jump-driven financial asset model. Quantitative finance, 6(5):385–402, 2006.
- Roger B Nelsen. An introduction to copulas. Springer, 2006.
- Fast CBC construction of randomly shifted lattice rules achieving O(n-1+δ𝛿\deltaitalic_δ) convergence for unbounded integrands over Rs in weighted spaces with POD weights. Journal of Complexity, 30(4):444–468, 2014.
- Quasi-monte carlo for unbounded integrands with importance sampling. arXiv preprint arXiv:2310.00650, 2023.
- Art B Owen. Multidimensional variation for quasi-Monte Carlo. In Contemporary Multivariate Analysis And Design Of Experiments: In Celebration of Professor Kai-Tai Fang’s 65th Birthday, pages 49–74. World Scientific, 2005.
- Art B Owen. Halton sequences avoid the origin. SIAM review, 48(3):487–503, 2006.
- Radha Panini. Option pricing with Mellin transforms. State University of New York at Stony Brook, 2004.
- Sebastian Raible. Lévy processes in finance: Theory, numerics, and empirical facts. PhD thesis, Universität Freiburg i. Br, 2000.
- Murray Rosenblatt. Remarks on a multivariate transformation. The annals of mathematical statistics, 23(3):470–472, 1952.
- Two-dimensional Fourier cosine series expansion method for pricing financial options. SIAM Journal on Scientific Computing, 34(5):B642–B671, 2012.
- Construction and comparison of high-dimensional Sobol’generators. Wilmott, 2011(56):64–79, 2011.
- Edward C Titchmarsh. Introduction to the theory of Fourier integrals. 1948.
- Benchop–the benchmarking project in option pricing. International Journal of Computer Mathematics, 92(12):2361–2379, 2015.
- Song Wang. A novel fitted finite volume method for the Black–Scholes equation governing option pricing. IMA Journal of Numerical Analysis, 24(4):699–720, 2004.
- Magnus Wiktorsson. Notes on the benchop implementations for the Fourier Gauss Laguerre FGL method, 2015.
- Sampling with Hammersley and Halton points. Journal of graphics tools, 2(2):9–24, 1997.
- Ye Xiao and Xiaoqun Wang. Conditional quasi-Monte Carlo methods and dimension reduction for option pricing and hedging with discontinuous functions. Journal of Computational and Applied Mathematics, 343:289–308, 2018.
- Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on mathematical software (TOMS), 23(4):550–560, 1997.