Saddlepoint approximation method explained
The saddlepoint approximation method, initially proposed by Daniels (1954)[1] is a specific example of the mathematical saddlepoint technique applied to statistics, in particular to the distribution of the sum of
independent random variables. It provides a highly accurate approximation formula for any
PDF or
probability mass function of a distribution, based on the
moment generating function. There is also a formula for the CDF of the distribution, proposed by Lugannani and Rice (1980).
[2] Definition
If the moment generating function of a random variable
is written as
M(t)=E\left[etX\right]=
\right]
and the
cumulant generating function as
K(t)=log(M(t))=
log
\right]
then the saddlepoint approximation to the
PDF of the distribution
is defined as:
\hat{f}X(x)=
)}}\exp(K(\hat{s})-\hat{s}x)\left(1+l{R}\right)
where
contains higher order terms to refine the approximation and the saddlepoint approximation to the CDF is defined as:
\hat{F}X(x)=\begin{cases}\Phi(\hat{w})+\phi(\hat{w})\left(
} - \frac\right) & \text x \neq \mu \\ \frac + \frac & \text x = \mu \end where
is the solution to
,
\hat{w}=sgn{\hat{s}}\sqrt{2(\hat{s}x-K(\hat{s}))}
,
\hat{u}=\hat{s}\sqrt{K''(\hat{s})}
, and
and
are the
cumulative distribution function and the
probability density function of a
normal distribution, respectively, and
is the mean of the random variable
:
\mu\triangleqE\left[X\right]=
xfX(x)dx=
E\left[Xi\right]=
xi
(xi)dxi
.
When the distribution is that of a sample mean, Lugannani and Rice's saddlepoint expansion for the cumulative distribution function
may be differentiated to obtain Daniels' saddlepoint expansion for the probability density function
(Routledge and Tsao, 1997). This result establishes the derivative of a truncated Lugannani and Rice series as an alternative asymptotic approximation for the density function
. Unlike the original saddlepoint approximation for
, this alternative approximation in general does not need to be renormalized.
Notes and References
- Daniels . H. E. . December 1954. Saddlepoint Approximations in Statistics . The Annals of Mathematical Statistics . en . 25 . 4 . 631–650 . 10.1214/aoms/1177728652 . 0003-4851.
- Lugannani . Robert . Rice . Stephen . June 1980 . Saddle point approximation for the distribution of the sum of independent random variables . Advances in Applied Probability . en . 12 . 2 . 475–490 . 10.2307/1426607 . 0001-8678. subscription .