I present two new methods for exactly summing a set of floating-point numbers, and then correctly rounding to the nearest floating-point number. Higher accuracy than simple summation (rounding after each addition) is important in many applications, such as finding the sample mean of data.
piątek, 22 maja 2015
Fast exact summation using small and large superaccumulators
Interesting article by Radford M. Neal: