[Python-ideas] Numerical instability was: Re: Introduce collections.Reiterable
Tim Peters
tim.peters at gmail.com
Sun Sep 22 03:33:19 CEST 2013
[Oscar Benjamin <oscar.j.benjamin at gmail.com>]
> ...
> If you know of a one-pass algorithm (or a way to improve the
> implementation I showed) that is as accurate as either the two_pass or
> three_pass methods I'd be very interested to see it (I'm sure Steven
> would be as well).
This looks interesting:
ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/79/773/CS-TR-79-773.pdf
It give detailed error analyses of the methods already on the table
(although without use of `fsum()`), and invents some new ones. It
gets hairy ;-)
More information about the Python-ideas
mailing list