# The Fourier-series method for inverting transforms of probability distributions

@article{Abate1992TheFM, title={The Fourier-series method for inverting transforms of probability distributions}, author={Joseph Abate and Ward Whitt}, journal={Queueing Systems}, year={1992}, volume={10}, pages={5-87} }

This paper reviews the Fourier-series method for calculating cumulative distribution functions (cdf's) and probability mass functions (pmf's) by numerically inverting characteristic functions, Laplace transforms and generating functions. Some variants of the Fourier-series method are remarkably easy to use, requiring programs of less than fifty lines. The Fourier-series method can be interpreted as numerically integrating a standard inversion integral by means of the trapezoidal rule. The same…

## 686 Citations

Euler summation for fourier series and laplace transform inversion

- Mathematics
- 1997

Euler summation is a convergence-acceleration technique which has proved very effective in Fourier-series methods for Laplace transform inversion. We present an analysis of the effect of Euler…

Numerical Approximation of Probability Mass Functions via the Inverse Discrete Fourier Transform

- Mathematics
- 2012

First passage distributions of semi-Markov processes are of interest in fields such as reliability, survival analysis, and many others. Finding or computing first passage distributions is, in…

MULTI-DIMENSIONAL TRANSFORM INVERSION WITH APPLICATIONS TO THE TRANSIENT M / G / 1 QUEUE

- Mathematics
- 1994

We develop an algorithm for numerically inverting multi-dimensional transforms. Our algorithm applies to any number of continuous variables (Laplace transforms) and discrete variables (generating…

LAPLACE TRANSFORMS OF PROBABILITY DENSITY FUNCTIONSWITH SERIES

- Mathematics
- 1998

In order to numerically invert Laplace transforms to calculate probability distributions in queueing and related models, we need to be able to calculate the Laplace transform values. In many cases…

Distribution Estimation Using Laplace Transforms

- MathematicsINFORMS J. Comput.
- 1998

Two related methods for deriving probability distribution estimates using approximate rational Laplace transform representations are proposed, addressing the question of the number of terms, or the order, involved in a generalized hyperexponential, phase-type, or Coxian distribution, a problem not adequately treated by existing methods.

Saddlepoint-adjusted inversion of characteristic functions.

- Mathematics
- 2018

For certain types of statistical models, the characteristic function (Fourier transform) is available in closed form, whereas the probability density function has an intractable form, typically as an…

Computing Laplace Transforms for Numerical Inversion Via Continued Fractions

- MathematicsINFORMS J. Comput.
- 1999

It is shown that it is sometimes possible to find continued-fraction representations for required Laplace transforms that can serve as a basis for computing the transform values needed in the inversion algorithm.

Laplace Transform Inversion on the Entire Line

- Mathematics
- 2009

Numerical inversion of Laplace transforms is a powerful tool in computational probability. It greatly enhances the applicability of stochastic models in many fields. The present paper introduces a…

Simulating Lévy Processes from Their Characteristic Functions and Financial Applications

- MathematicsTOMC
- 2012

A Hilbert transform method is applied for the characteristic function inversion and an explicit bound for the estimation bias is presented in terms of the range of the grid where probabilities are tabulated, the step size of the Grid, and the approximation error for the probabilities.

## References

SHOWING 1-10 OF 135 REFERENCES

An algorithm for the numerical inversion of Laplace transforms

- Mathematics
- 1989

A new algorithm for the numerical inversion of Laplace transforms is presented. The algorithm requires that transform values F(z) are available at arbitrary points in the complex z plane. It involves…

Numerical Inversion of Laplace Transforms Using a Fourier Series Approximation

- MathematicsJ. ACM
- 1976

A method is presented for numerically inverting a Laplace transform that requires, in addition to the transform function itself, only sine, cosine, and exponential functions and includes a transformation of the approximating series into one that converges very rapidly.

Numerical Inversion of Laplace Transforms by Relating Them to the Finite Fourier Cosine Transform

- MathematicsJACM
- 1968

In this paper the problem of readily determining the inverse Laplace transform numerically by a method which meets the efficiency requirements of automatic digital computation is discussed. Because…

A New Method for Generating Power Series Expansions of Functions

- Mathematics
- 1968

This paper derives a numerical scheme for determining the coefficients of the power series expansion of a given function about the origin. The Laplace transform of the partial sums of coefficients is…

The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms☆

- Computer Science
- 1970

An algorithm for the machine calculation of complex Fourier series

- Computer Science
- 1965

Good generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series, applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices.

A modification of the weeks method for numerical inversion of the Laplace transform

- Mathematics
- 1986

The Weeks method for calculating numerical values of f(t) from its Laplace transform F(s) involves the numerical evaluation of a set of contour integrals. In this paper, we describe a powerful…

Numerical inversion of Laplace transform and some applications to wave optics

- Mathematics
- 1981

First, a new method for numerical inversion of the Laplace transform is proposed. The essential point of this method is to approximate the exponential function in the Bromwich integral by the…