Abstract
An algorithm for accurate numerical inversion of slowly convergent Fourier and Laplace Transforms is studied. It makes use of several equidistant grids with the same number of points, covering different symmetric intervals of the time and frequency axes. Typically, the number of operations per computed function value is about twice as large as for an ordinary FFT. The distribution of points is, however, for many applications much more adequate because, globally, the union of the grids is an approximately equidistant point set on a logarithmic scale.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bellman, R., Kalaba, R. and Lockett, J., (1966),Numerical Inversion of the Laplace Transform. Amer. Elsevier, New York.
Carson, J. R., (1926),Wave propagation in overhead wires with ground wires. Bell Syst. Techn. J., 5, 539–554.
Cooley, J., Lewis, P. and Welch, P., (1967),Application of the Fast Fourier Transform to computation of Fourier integrals, Fourier series, and convolution integrals. IEEE Trans., AU-15, 79–84.
Cooley, J., Lewis, P. and Welch, P., (1969,The Fast Fourier Transform and its application. IEEE Trans., E-12, 27–34.
Courant, R. and Hilbert, D., (1931),Methoden der Mathematischen Physik, vol. 1. J. Springer, Berlin, p. 64.
Dahlquist, G. and Björck, Å., (1974),Numerical Methods. Prentice-Hall, Inc., Englewood Cliffs, N.J.
Dahlquist, G., (1992), On an inversion formula for Laplace transforms that uses the real part only, Report TRITA-NA-9213, NADA, Royal Inst. Techn. Stockholm.
DeBoor, C. (1978),A Practical Guide to Splines. Springer, New York.
Doetsch, G. (1937),Theorie und Anwendung der Laplace-Transformation. J. Springer, Berlin.
Dubner, H. and Abate, J., (1968),Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform. JACM 15, 1968, 115–123.
Fettis, H. E., (1955),Numerical calculation of certain definite integrals by Poisson's summation formula. MTAC, 9, 85–92.
Gustafson, S.-Å., (1990),Computing Inverse Laplace Transforms using Convergence Acceleration, in K. L. Bowers, J. Lund (Eds.), Proc. of the Second Conference on Computing and Control, Aug. 1990. Birkhäuser, Zürich.
Henrici, P., (1977),Applied and Computational Complex Analysis, Vol. II. John Wiley, New York.
Henrici, P. (1979),Fast Fourier methods in computational complex analysis. SIAM Review 21, 481–527.
Hodgkinson, D. F., Lever, D. A. and England, T. H. (1984),Mathematical modelling of radionuclide migration through fractured rock using numerical inversion of Laplace transforms. Ann. Nucl. Energy 11, 111.
deHoog, F. R., Knight, J. H. and Stokes, A. N. (1982),An improved method for numerical inversion of Laplace transforms, SIAM J. Sci. Statist. Comput. 3, 357–366.
Marti, J. R., (1982),Accurate modelling of frequency-dependent transmission lines in electromagnetic transient simulation, IEEE Trans., PAS-101, 147–157.
Palm, C., (1943, 1988)Intensity Variations in Telephone Traffic. Translation from the German original, Elsevier, Amsterdam, New York.
Piessens, R., (1969),Numerical inversion of the Laplace transform. BIT 9, 351–361.
Pizarro, M., (1991),Modelling frequency dependent line parameters for time domain simulation of transients in power systems. Report TRITA-EEA-91-01, Dept. Electr. Plant Engineering, Royal Inst. Techn., Stockholm.
Pizarro, M. and Eriksson, R. (1991),Modelling of the ground mode of transmission lines in time domain simulations, 7th Int. Symp. on High Voltage Engineering, Aug. 1991, Dresden.
Stehfest, H., (1970),Algorithm 368, Numerical inversion of Laplace transforms. CACM 13, 417–449.
Talbot, A., (1979),The accurate numerical inversion of Laplace transforms. J. Inst. Maths. Applics. 23, 97–120.
Author information
Authors and Affiliations
Additional information
Dedicated to Gene H. Golub on the occasion of his 60'th birthday