Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-25T18:47:19.520Z Has data issue: false hasContentIssue false
  • English
  • Français

NUMERICAL TRANSFORM INVERSION USING GAUSSIAN QUADRATURE

Published online by Cambridge University Press:  12 December 2005

Peter den Iseger
Peter den Iseger
Affiliation:
Cardano Risk Management, Rotterdam, The Netherlands, and, Erasmus University, Rotterdam, The Netherlands, E-mail: p.deniseger@cardano.nl
Get access Rights & Permissions [Opens in a new window]

Abstract

Numerical inversion of Laplace transforms is a powerful tool in computational probability. It greatly enhances the applicability of stochastic models in many fields. In this article we present a simple Laplace transform inversion algorithm that can compute the desired function values for a much larger class of Laplace transforms than the ones that can be inverted with the known methods in the literature. The algorithm can invert Laplace transforms of functions with discontinuities and singularities, even if we do not know the location of these discontinuities and singularities a priori. The algorithm only needs numerical values of the Laplace transform, is extremely fast, and the results are of almost machine precision. We also present a two-dimensional variant of the Laplace transform inversion algorithm. We illustrate the accuracy and robustness of the algorithms with various numerical examples.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 20 , Issue 1 , January 2006 , pp. 1 - 44
Copyright
© 2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Abate, J., Choudhury, G.L., & Whitt, W. (1996). On the Laguerre method for numerically inverting Laplace transforms. INFORMS Journal on Computing 8: 413–427.Google Scholar
Abate, J., Choudhury, G.L., & Whitt, W. (1998). Numerical inversion of multidimensional Laplace transforms by the Laguerre method. Performance Evaluation 31: 216–243.Google Scholar
Abate, J. & Whitt, W. (1992). Numerical inversion of probability generating functions. Operations Research Letters 12: 245–251.Google Scholar
Abate, J. & Whitt, W. (1992). The Fourier-series method for inverting transforms of probability distributions. Queueing Systems 10: 5–88.Google Scholar
Abate, J. & Whitt, W. (1995). Numerical inversion of Laplace transforms of probability distributions. ORSA Journal on Computing 7: 36–43.Google Scholar
Asmussen, S. (1987). Applied probability and queues. New York: Wiley.
Bailey, D.H. & Swartztrauber, P.N. (1991). The fractional Fourier transform and applications. SIAM Review 33(3): 389–404.Google Scholar
Carr, P. & Madan, D.B. (1999). Option pricing and the Fast Fourier Transform. Journal of Computational Finance 2(4): 61–73.Google Scholar
Choudhury, G.L., Lucantoni, D.L., & Whitt, W. (1994). Multi-dimensonal transform inversion with applications to the transient M/G/1 queue. Annals of Applied Probability 4: 719–740.Google Scholar
Conway, J.B. (1990). A course in functional analysis. New York: Springer-Verlag.
Cooley, J.W. & Tukey, J.W. (1965). An algorithm for the machine calculation of complex Fourier series. Mathematics of Computing 19: 297–301.Google Scholar
Davies, B. & Martin, B.L. (1979). Numerical inversion of the Laplace transform: A survey and comparison of methods. Journal of Computational Physics 33: 1–32.Google Scholar
Dubner, H. & Abate, J. (1968). Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform. Journal of the ACM 15: 115–123.Google Scholar
Gaver, D.P. (1966). Observing stochastic processes and approximate transform inversion. Operations Research 14: 444–459.Google Scholar
Mallat, S. (2001). A wavelet tour of signal processing, 2nd ed. San Diego, CA: Academic Press.
Murli, A. & Rizzardi, M. (1990). Algorithm 682. Talbot's method for the Laplace inversion problem. ACM Transactions on Mathematical Software 16: 158–168.Google Scholar
O'Cinneide, C.A. (1997). Euler summation for Fourier series and Laplace transform inversion. Stochastic Models 13: 315–337.Google Scholar
Piessens, R. (1971). Gaussian quadrature formulas for the numerical inversion of Laplace transform. Journal of Engineering Mathematics 5: 1–9.Google Scholar
Piessens, R. (1971). Some aspects of Gaussian quadrature formulae for the numerical inversion of the Laplace transform. The Computer Journal 14: 433–436.Google Scholar
Rudin, W. (1987). Real and complex analysis, 3rd ed. Singapore: McGraw-Hill.
Sakurai, T. (2004). Numerical inversion of Laplace transform of functions with discontinuities. Advances in Applied Probability 20(2): 616–642.Google Scholar
Stehfest, H. (1970). Algorithm 368: Numerical inversion of Laplace transforms. Communications of the ACM 13: 47–49.Google Scholar
Stoer, J. & Bulirsch, R. (1991). Introduction to numerical analysis, 2nd ed. Text in Applied Mathematics Vol. 12, Berlin: Springer-Verlag.
Szego, G. (1975). Orthogonal polynomials, 4th ed. American Mathematical Society Colloquium Publication 23. Providence, RI: American Mathematical Society.
Talbot, A. (1979). The accurate inversion of Laplace transforms. Journal of the Institute of Mathematics and Its Applications 23: 97–120.Google Scholar
Tijms, H.C. (2003). A first course in stochastic models. New York: Wiley.CrossRef
Weeks, W.T. (1966). Numerical inversion of Laplace transforms using Laguerre functions. Journal of the ACM 13: 419–426.Google Scholar