Abstract
We show how spectral filters can improve the convergence of numerical schemes which use discrete Hilbert transforms based on a sinc function expansion, and thus ultimately on the fast Fourier transform. This is relevant, for example, for the computation of fluctuation identities, which give the distribution of the maximum or the minimum of a random path, or the joint distribution at maturity with the extrema staying below or above barriers. We use as examples the methods by Feng and Linetsky (Math Finance 18(3):337–384, 2008) and Fusai et al. (Eur J Oper Res 251(4):124–134, 2016) to price discretely monitored barrier options where the underlying asset price is modelled by an exponential Lévy process. Both methods show exponential convergence with respect to the number of grid points in most cases, but are limited to polynomial convergence under certain conditions. We relate these rates of convergence to the Gibbs phenomenon for Fourier transforms and achieve improved results with spectral filtering.
Similar content being viewed by others
Notes
With reference to the notation in Fusai et al. (2016), \([1/\varPhi _-(\xi ,q)]_{l+}=[e^{-il\xi }/\varPhi _-(\xi ,q)]_{+}\), due to the shift theorem.
The online supplementary material which accompanies this paper demonstrates the robustness of the pricing algorithm with regards to the variation of parameters.
References
Abate, J., & Whitt, W. (1992a). The Fourier-series method for inverting transforms of probability distributions. Queueing Systems, 10(1–2), 5–88. https://doi.org/10.1007/BF01158520.
Abate, J., & Whitt, W. (1992b). Numerical inversion of probability generating functions. Operations Research Letters, 12(4), 245–251. https://doi.org/10.1016/0167-6377(92)90050-D.
Barndorff-Nielsen, O. E. (1998). Processes of normal inverse Gaussian type. Finance and Stochastics, 2(1), 41–68. https://doi.org/10.1007/s007800050032.
Boyd, J. P. (2001). Chebyshev and Fourier spectral methods. Heidelberg: Springer. https://doi.org/10.1002/zamm.19910710715.
Carr, P., & Madan, D. (1999). Option valuation using the fast Fourier transform. Journal of Computational Finance, 2(4), 61–73. https://doi.org/10.21314/JCF.1999.043.
Carr, P., Geman, H., Madan, D. B., & Yor, M. (2002). The fine structure of asset returns: An empirical investigation. Journal of Business, 75(2), 305–332. https://doi.org/10.1086/338705.
Daniele, V. G., & Zich, R. S. (2014). The Wiener–Hopf method in electromagnetics. Edison, NJ: SciTech Publishing (IET).
Fang, F., & Oosterlee, C. W. (2008). A novel pricing method for European options based on Fourier-cosine series expansions. SIAM Journal on Scientific Computing, 31(2), 826–848. https://doi.org/10.1137/080718061.
Fang, F., & Oosterlee, C. W. (2009). Pricing early-exercise and discrete barrier options by Fourier-cosine series expansions. Numerische Mathematik, 114(1), 27–62. https://doi.org/10.1007/s00211-009-0252-4.
Feng, L., & Linetsky, V. (2008). Pricing discretely monitored barrier options and defaultable bonds in Lévy process models: a Hilbert transform approach. Mathematical Finance, 18(3), 337–384. https://doi.org/10.1111/j.1467-9965.2008.00338.x.
Feng, L., & Linetsky, V. (2009). Computing exponential moments of the discrete maximum of a Lévy process and lookback options. Finance and Stochastics, 13(4), 501–529. https://doi.org/10.1007/s00780-009-0096-x.
Frigo, M., & Johnson, S. G. (1998). FFTW: An adaptive software architecture for the FFT. In Proceedings of the 1998 IEEE international conference on acoustics, speech and signal processing (Vol. 3, pp. 1381–1384). Piscataway: IEEE. https://doi.org/10.1109/ICASSP.1998.681704.
Fusai, G., Germano, G., & Marazzina, D. (2016). Spitzer identity, Wiener–Hopf factorisation and pricing of discretely monitored exotic options. European Journal of Operational Research, 251(4), 124–134. https://doi.org/10.1016/j.ejor.2015.11.027.
Gibbs, J. W. (1898). Fourier’s series. Nature, 59(1522), 200. https://doi.org/10.1038/059200b0.
Gibbs, J. W. (1899). Fourier’s series. Nature, 59(1538), 606. https://doi.org/10.1038/059606a0.
Gottlieb, D., & Shu, C. (1997). On the Gibbs phenomenon and its resolution. SIAM Review, 39(4), 644–668. https://doi.org/10.1137/S0036144596301390.
Green, R., Fusai, G., & Abrahams, I. D. (2010). The Wiener–Hopf technique and discretely monitored path-dependent option pricing. Mathematical Finance, 20(2), 259–288. https://doi.org/10.1111/j.1467-9965.2010.00397.x.
Heston, S. L. (1993). A closed-form solution for options with stochastic volatility with applications to bond and currency options. Review of Financial Studies, 6(2), 327–343. https://doi.org/10.1093/rfs/6.2.327.
Hewitt, E., & Hewitt, R. E. (1979). The Gibbs–Wilbraham phenomenon: An episode in Fourier analysis. Archive for History of Exact Sciences, 21(2), 129–160. https://doi.org/10.1007/BF00330404.
Kemperman, J. H. B. (1963). A Wiener-Hopf type method for a general random walk with a 2-sided boundary. Annals of Mathematical Statistics, 34(4), 1168–1193. https://doi.org/10.1214/aoms/117770/3855.
King, F. W. (2009). Hilbert transforms. Cambridge: Cambridge University Press.
Kou, S. (2002). A jump-diffusion model for option pricing. Management Science, 48(8), 1086–1101. https://doi.org/10.1287/mnsc.48.8.1086.166.
Kreyszig, E. (2011). Advanced engineering mathematics (10th ed.). New York: Wiley.
Lewis, A. (2001). A simple option formula for general jump-diffusion and other exponential Lévy processes. SSRN 282110. https://doi.org/10.2139/ssrn.282110
Madan, D. B., & Seneta, E. (1990). The variance gamma (V.G.) model for share market returns. Journal of Business, 63(4), 511–524. https://doi.org/10.1086/296519.
Marazzina, D., Fusai, G., & Germano, G. (2012). Pricing credit derivatives in a Wiener–Hopf framework. In M. Cummins, F. Murphy, & J. J. H. Miller (Eds.), Topics in numerical methods for finance. Springer proceedings in mathematics and statistics (Vol. 19, pp. 139–154). New York: Springer. https://doi.org/10.1007/978-1-4614-3433-7_8
McKechan, D. J. A., Robinson, C., & Sathyaprakash, B. S. (2010). A tapering window for time-domain templates and simulated signals in the detection of gravitational waves from coalescing compact binaries. Classical and Quantum Gravity, 27(8), 084020. https://doi.org/10.1088/0264-9381/27/8/084020.
Mercuri, L., & Rroji, E. (2016). Option pricing in an exponential MixedTS Lévy process. Annals of Operations Research, 260(1–2), 353–374. https://doi.org/10.1007/s10479-016-2180-x.
Merton, R. C. (1976). Option pricing when underlying stock returns are discontinuous. Journal of Financial Economics, 3(1), 125–144. https://doi.org/10.1016/0304-405X(76)90022-2.
Noble, B. (1958). Methods based on the Wiener–Hopf technique for the solution of partial differential equations. London: Pergamon Press. (Reprinted New York: Chelsea, 1988).
Nolan, J. P. (2018). Stable distributions—models for heavy tailed data. Birkhäuser, Boston, in progress, Chapter 1 online at http://fs2.american.edu/jpnolan/www/stable/stable.html.
Polyanin, A. D., & Manzhirov, A. V. (1998). Handbook of integral equations. Boca Raton: CRC Press.
Ruijter, M. J., Versteegh, M., & Oosterlee, C. W. (2015). On the application of spectral filters in a Fourier option pricing technique. Journal of Computational Finance, 19(1), 75–106. https://doi.org/10.21314/JCF.2015.306.
Schoutens, W. (2003). Lévy processes in finance. New York: Wiley.
Spitzer, F. (1956). A combinatorial lemma and its application to probability theory. Transactions of the American Mathematical Society, 82(2), 323–339. https://doi.org/10.1090/S0002-9947-1956-0079851-X.
Stenger, F. (1993). Numerical methods based on sinc and analytic functions. Berlin: Springer.
Stenger, F. (2011). Handbook of Sinc numerical methods. Boca Raton: CRC Press.
Tadmor, E. (2007). Filters, mollifiers and the computation of the Gibbs phenomenon. Acta Numerica, 16, 305–378. https://doi.org/10.1017/S0962492906320016.
Tadmor, E., & Tanner, J. (2005). Adaptive filters for piecewise smooth spectral data. IMA Journal of Numerical Analysis, 25(4), 635–647. https://doi.org/10.1093/imanum/dri026.
Vandeven, H. (1991). Family of spectral filters for discontinuous problems. Journal of Scientific Computing, 6(2), 159–192. https://doi.org/10.1007/BF01062118.
Wilbraham, H. (1848). On a certain periodic function. Cambridge and Dublin Mathematical Journal, 3, 198–201. https://gdz.sub.uni-goettingen.de/id/PPN600493962_0003.
Author information
Authors and Affiliations
Corresponding author
Additional information
The support of the Economic and Social Research Council (ESRC) in funding the Systemic Risk Centre (Grant Number ES/K002309/1) and of the Engineering and Physical Sciences Research Council (EPSRC) in funding the UK Centre for Doctoral Training in Financial Computing and Analytics (Grant Number 1482817) are gratefully acknowledged.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Phelan, C.E., Marazzina, D., Fusai, G. et al. Hilbert transform, spectral filters and option pricing. Ann Oper Res 282, 273–298 (2019). https://doi.org/10.1007/s10479-018-2881-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-018-2881-4