Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Algorithm 885: computing the logarithm of the normal distribution
Linhart J. ACM Transactions on Mathematical Software35 (3):1-10,2008.Type:Article
Date Reviewed: Jan 8 2009

Calculating the logarithm rapidly and accurately of points on the standard normal curve--a normal curve with mean of zero and standard deviation of one--is required for applications that involve repeated determinations of the logarithm. This paper points out the relative lack of discussion of the subject in the literature, surveys what there is of its history, presents the algorithm, describes three of its implementations along with empirical results, and provides the means of selecting one of the algorithms, based on requirements of speed and accuracy.

In a brief but insightful review of the literature calculating the logarithm of the standard normal distribution, Linhart identifies a problem with accuracy in the tails of the curve and presents three candidate solutions to remedy the problem. One uses continued fractions, another uses rational Chebyshev approximations, and the third uses a compiler resident error function.

Although the paper focuses on C implementations of the algorithm, a major feature is the analysis of the algorithm independent of its implementation; it makes a contribution to the literature by noting the negative effect of points at the extremes. One of the goals of the paper is to isolate ways to moderate this effect. A valuable feature of the paper is its presentation of testing results regarding error ranges.

The paper provides a valuable resource for applied statisticians and for programmers interested in the implementation of statistical algorithms.

Reviewer:  Marlin Thomas Review #: CR136409 (0910-0955)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Numerical Algorithms (G.1.0 ... )
 
 
Distribution Functions (G.3 ... )
 
 
Approximation (G.1.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Numerical Algorithms": Date
Performance evaluation of programs related to the real gamma function
Cody W. ACM Transactions on Mathematical Software 17(1): 46-54, 1991. Type: Article
Oct 1 1991
Plotting contour surfaces of a function of three variables
Sewell G. ACM Transactions on Mathematical Software 14(1): 33-41, 1988. Type: Article
Oct 1 1988
Polynomial evaluation with scaling
Hansen E., Patrick M., Wang R. ACM Transactions on Mathematical Software 16(1): 86-93, 1990. Type: Article
May 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy