Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-10T20:47:57.877Z Has data issue: false hasContentIssue false
  • English
  • Français

A Two-Sided Laplace Inversion Algorithm with Computable Error Bounds and its Applications in Financial Engineering

Part of: Integral transforms, operational calculus Mathematical finance

Published online by Cambridge University Press:  22 February 2016

Ning Cai ,
S. G. Kou  and
Zongjian Liu
Ning Cai*
Affiliation:
The Hong Kong University of Science and Technology
S. G. Kou*
Affiliation:
National University of Singapore and Columbia University
Zongjian Liu*
Affiliation:
Columbia University
*
∗ Postal address: Department of Industrial Engineering and Logistics Management, The Hong Kong University of Science and Technology, Room 5551, Clear Water Bay, Kowloon, Hong Kong. Email address: ningcai@ust.hk
∗∗ Postal address: Risk Management Institute and Department of Mathematics, National University of Singapore, I3 Building #04-03, 21 Heng Mui Keng Terrace, Singapore 119613.
∗∗∗ Postal address: Columbia University, 313A S. W. Mudd Building, 500 W. 120th Street, New York, NY 10027, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Transform-based algorithms have wide applications in applied probability, but rarely provide computable error bounds to guarantee the accuracy. We propose an inversion algorithm for two-sided Laplace transforms with computable error bounds. The algorithm involves a discretization parameter C and a truncation parameter N. By choosing C and N using the error bounds, the algorithm can achieve any desired accuracy. In many cases, the bounds decay exponentially, leading to fast computation. Therefore, the algorithm is especially suitable to provide benchmarks. Examples from financial engineering, including valuation of cumulative distribution functions of asset returns and pricing of European and exotic options, show that our algorithm is fast and easy to implement.

Keywords

Laplace inversiontwo-sided Laplace transformoption pricingdiscretization errortruncation error

MSC classification

Primary: 91G20: Derivative securities
Secondary: 44A10: Laplace transform
Type
General Applied Probability
Information
Advances in Applied Probability , Volume 46 , Issue 3 , September 2014 , pp. 766 - 789
Copyright
© Applied Probability Trust 

References

Abate, J. and Whitt, W. (1992). The Fourier-series method for inverting transforms of probability distributions. Queueing Systems 10, 5–87.CrossRefGoogle Scholar
Broadie, M. and Yamamoto, Y. (2003). Application of the fast Gauss transform to option pricing. Manag. Sci. 49, 1071–1088.CrossRefGoogle Scholar
Cai, N. and Kou, S. G. (2011). Option pricing under a mixed-exponential Jump diffusion model. Manag. Sci. 57, 2067–2081.CrossRefGoogle Scholar
Cai, N., Kou, S. G. and Liu, Z. (2013). A two-sided Laplace inversion algorithm with computable error bounds and its application in financial engineering. Electronic companion. Available at http://ihome.ust.hk/∼ningcai/index_IELM_1.html.Google Scholar
Cai, N., Peng, X. and Shi, C. (2013). Maximum-likelihood estimation via two-sided Laplace inversion with error control. Working paper.Google Scholar
Carr, P. and Madan, D. B. (1999). Option valuation using the fast Fourier transform. J. Computational Finance 2, 61–73.CrossRefGoogle Scholar
Carr, P. and Madan, D. (2009). Saddlepoint methods for option pricing. J. Computational Finance 13, 49–61.CrossRefGoogle Scholar
Feng, L. and Lin, X. (2013). Inverting analytic characteristic functions and financial applications. SIAM J. Financial Math. 4, 372–398.CrossRefGoogle Scholar
Feng, L. and Linetsky, V. (2008). Pricing discretely monitored barrier options and defaultable bonds in Lévy process models: a fast Hilbert transform approach. Math. Finance 18, 337–384.CrossRefGoogle Scholar
Feng, L. and Linetsky, V. (2009). Computing exponential moments of the discrete maximum of a Lévy process and lookback options. Finance Stoch. 13, 501–529.CrossRefGoogle Scholar
Kou, S. G. and Wang, H. (2004). Option pricing under a double exponential Jump diffusion model. Manag. Sci. 50, 1178–1192.CrossRefGoogle Scholar
Lee, R. W. (2004). Option pricing by transform methods: extensions, unification, and error control. J. Computational Finance 7, 51–86.CrossRefGoogle Scholar
Olver, F. W. J. (1974). Asymptotics and Special Functions. Academic Press, New York.Google Scholar
Petrella, G. (2004). An extension of the Euler Laplace transform inversion algorithm with applications in option pricing. Operat. Res. Lett. 32, 380–389.CrossRefGoogle Scholar
Zygmund, A. (1968). Trigonometric Series, 2nd edn. Cambridge University Press.Google Scholar