Abstract
Five highly accurate algorithms that evaluate the normal distribution function are presented. The algorithms, which are based on either numerical integration or series expansions, are explicated, and applications of Simpson’s rule are discussed. Computer programs that implement the algorithms were compared with respect to accuracy and speed. The programs attain from 11- to 15-decimal-place accuracy in finding one-tailed areas of the normal curve, and most execute very quickly. Recommendations are made for selection of algorithms and programs to approximate the normal distribution.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adams, A. G. (1969a). Algorithm 39: Areas under the normal curve.Computer Journal,12, 197–198.
Adams, A. G. (1969b). Remark on Algorithm 304.Communications of the ACM,12, 565–566.
Alf, E. F., Jr., &Grossberg, J. M. (1987). DORF2R.BAS: Analyzing signal-detection theory rating data in the BASIC programming language.Behavior Research Methods, Instruments, & Computers,19, 475–482
Anton, H. (1981)Calculus New York Wiley
Bergson, A. (1968). Certification of and remark on Algorithm 304.Communications of the ACM,11, 271.
Brophy, A. L. (1983). Accuracy and speed of seven approximations of the normal distribution functionBehavior Research Methods & Instrumentation,15, 604–605.
Cooper, B. E. (1968). Algorithm AS 2 The normal integral.Applied Statistics,17, 186–188.
Cyvin, S. J. (1964). Algorithm 226: Normal distribution function.Communications of the ACM,7, 295.
Davis, P. J., &Rabinowitz, P. (1975).Methods of numerical integration. New York: Academic Press.
Dunlap, W. P., &Brown, S. G (1983). FORTRAN IV functions to compute expected normal scores.Behavior Research Methods & Instrumentation,15, 395–397.
Dunlap, W P., &Myers, L. (1984). FORTRAN IV functions for computing expected half-normal scores.Behavior Research Methods, Instruments, & Computers,16, 401–404.
Hastings, C., Jr. (1955).Approximations for digital computers. Princeton, NJ: Princeton University Press.
Hill, I. D. (1969). Remark AS R2: A remark on Algorithm AS 2.Applied Statistics,18, 229–300.
Hill, I. D. (1973). Algorithm AS 66: The normal integral.Applied Statistics,22, 424–427.
Hill, I. D., &Joyce, S. A. (1967a). Algorithm 304: Normal curve integral.Communications of the ACM,10, 374–375.
Hill, I. D., &Joyce, S. A. (1967b). Remarks on Algorithms 123, 180, 181, 209, 226, 272, 304.Communications of the ACM,10, 377–378
Holmgren, B. (1970) Remark on Algorithm 304.Communications of the ACM,13, 624
Ibbetson, D. (1963). Algorithm 209: Gauss.Communications of the ACM,6, 616.
Johnson, N L., &Kotz, S (1970)Distributions in statistics: Continuous univariate distributions - I Boston: Houghton Mifflin.
Kennedy, W., &Gentle, J. (1980).Statistical computing New York: Marcel Dekker.
Kerwdge, D. F., &Cook, G. W. (1976). Yet another series for the normal integral.Biometrika,63, 401–403.
Milton, R. C., &Hotchkiss, R. (1969). Computer evaluation of the normal and inverse normal distribution functions.Technometrics,11, 817–822.
Moran, P. A. P (1980). Calculation of the normal distnbution functionBiometrika,67, 675–676.
National Bureau of Standards. (1953).Tables of normal probability functions (Applied Mathematics Series 23). Washington, DC: U.S. Government Printing Office.
Pearson, E. S., &Hartley, H. O. (Eds.) (1972).Biometrika tables for statisticians (Vol. 2). Cambridge, England: Cambridge University Press.
Peizer, D B., &Pratt, J. W. (1968). A normal approximation for binomial, F, beta, and other common, related tail probabilities, I.Journal of the American Statistical Association,63, 1416–1456.
Smits, G J. (1981). A FORTRAN IV function to compute the probability of a standard normal deviate.Behavior Research Methods & Instrumentation,13, 701.
Strecok, A. J. (1968). On the calculation of the inverse of the error function.Mathematics of Computation,22, 144–158.
White, J. S. (1970). Tables of normal percentile points.Journal of the American Statistical Association,65, 635–638.
Wood, D. L. (1985). High precision chi-square and normal curve integration.Behavior Research Methods. Instruments, & Computers,17, 429–431.
Wood, D. L. (1987). The last normal curve programs.Behavior Research Methods, Instruments, & Computers,19, 338–344.
Zelen, M., &Severo, N. C. (1964). Probability functions. In M. Abramowitz & I. A. Stegun (Eds.),Handbook of mathematical functions (pp. 925–995). Washington, DC: U.S. Government Printing Office.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brophy, A.L., Wood, D.L. Algorithms for fast and precise computation of the normal integral. Behavior Research Methods, Instruments, & Computers 21, 447–454 (1989). https://doi.org/10.3758/BF03202816
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.3758/BF03202816