Floating-point computation of functions with maximum accuracy

Algorithms are given which compute multiple sums and products and arbitray roots of floating-point numbers with maximum accuracy. The summation algorithm can be applied to compute scalar products, matrix products, etc. For all these functions, simple error formulas and the smallest floating-point intervals containing the exact result can be obtained.