Re: [HACKERS] Standard Deviation function. - Mailing list pgsql-hackers

From dj@pelf.harvard.edu (Diab Jerius)
Subject Re: [HACKERS] Standard Deviation function.
Date
Msg-id 199806051638.MAA01306@pelf
Whole thread Raw
List pgsql-hackers
For on-the-fly standard deviation calculations with an eye towards
numerical accuracy, check out:

Chan, T.F, and Lewis, J.G., "Computing Standard Deviations: Accuracy",
Communications of the ACM, Vol 22, No. 9, September 1979, p. 526

and

West, D.H.D, "Updating Mean and Variance Estimates: An Improved Method",
Communications of the ACM, Vol 22, No. 9, September 1979, p. 532

The articles were writen when single precision floating point
was the limiting factor, but the principles are just as relevant.

Diab

-------------
Diab Jerius                       Harvard-Smithsonian Center for Astrophysics
                                  60 Garden St, MS 70, Cambridge MA 02138 USA
djerius@cfa.harvard.edu           vox: 617 496 7575         fax: 617 495 7356

pgsql-hackers by date:

Previous
From: The Hermit Hacker
Date:
Subject: Re: [HACKERS] NEW POSTGRESQL LOGOS
Next
From: "ADM. Diego Cueva"
Date:
Subject: CGI with lilbpq