Computation of Tail Probabilities via Extrapolation Methods and Connection with Rational and Padé Approximants

  • Authors:
  • Philippe Gaudreau;Richard M. Slevinsky;Hassan Safouhi

  • Affiliations:
  • pjgaudre@alberta.ca and mrslevinsky@hotmail.com and hsafouhi@ualberta.ca;-;-

  • Venue:
  • SIAM Journal on Scientific Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use the recently developed algorithm for the $G_{n}^{(1)}$ transformation to approximate tail probabilities of the normal distribution, the gamma distribution, the student's $t$-distribution, the inverse Gaussian distribution, and Fisher's $F$ distribution. Using this algorithm, which can be computed recursively when using symbolic programming languages, we are able to compute these integrals to high predetermined accuracies. Previous to this contribution, the evaluation of these tail probabilities using the $G_{n}^{(1)}$ transformation required symbolic computation of large determinants. With the use of our algorithm, the $G_n^{(1)}$ transformation can be performed relatively easily to produce explicit approximations. After a brief theoretical study, a connection between the $G_n^{(1)}$ transformation and rational and Padé approximants is established.