A Refined Probabilistic Error Bound for Sums

04/13/2021
by   Eric Hallman, et al.
0

This paper considers a probabilistic model for floating-point computation in which the roundoff errors are represented by bounded random variables with mean zero. Using this model, a probabilistic bound is derived for the forward error of the computed sum of n real numbers. This work improves upon existing probabilistic bounds by holding to all orders, and as a result provides informative bounds for larger problem sizes.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset