Accession Number : ADA133112

Title :   Algorithms for Computing the Sample Variance: Analysis and Recommendations.

Descriptive Note : Technical rept.,

Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s) : Chan,Tony F ; Golub,Gene H ; LeVeque,Randall J

PDF Url : ADA133112

Report Date : Jan 1981

Pagination or Media Count : 17

Abstract : The problem of computing the variance of a sample of N data points may be difficult for certain data sets, particularly when N is large and the variance is small. The authors present a survey of possible algorithms and their round-off error bounds, including some new analysis for computations with shifted data. Experimental results confirm these bounds and illustrate the dangers of some algorithms. Specific recommendations are made as to which algorithm should be used in various contexts. (Author)

Descriptors :   *Algorithms, *Analysis of variance, Computations, Points(Mathematics), Error analysis, Experimental data

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE