Methodology and Computing in Applied Probability

, Volume 16, Issue 4, pp 1025–1038

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


DOI: 10.1007/s11009-013-9366-3

Cite this article as:
Warr, R.L. Methodol Comput Appl Probab (2014) 16: 1025. doi:10.1007/s11009-013-9366-3


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 general, quite challenging. We take the approach of using characteristic functions (or Fourier transforms) and inverting them to numerically calculate the first passage distribution. Numerical inversion of characteristic functions can be unstable for a general probability measure. However, we show they can be quickly and accurately calculated using the inverse discrete Fourier transform for lattice distributions. Using the fast Fourier transform algorithm these computations can be extremely fast. In addition to the speed of this approach, we are able to prove a few useful bounds for the numerical inversion error of the characteristic functions. These error bounds rely on the existence of a first or second moment of the distribution, or on an eventual monotonicity condition. We demonstrate these techniques with two examples.


Characteristic function First passage distribution Fast Fourier transform Semi-Markov process 

AMS 2000 Subject Classifications

30E10 60G10 60K15 

Copyright information

© Springer Science+Business Media New York (outside the USA) 2013

Authors and Affiliations

  1. 1.Air Force Institute of TechnologyDaytonUSA

Personalised recommendations