Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).

# Improved error bounds for floating-point products and Horner’s scheme

2 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Let $u$ denote the relative rounding error of some floating-point format. Recently it has been shown that for a number of standard Wilkinson-type bounds the typical factors $\gamma_k:=k u / (1-k u)$ can be improved into $k u$, and that the bounds are valid without restriction on $k$. Problems include summation, dot products and thus matrix multiplication, residual bounds for $LU$- and Cholesky-decomposition, and triangular system solving by substitution. In this note we show a similar result for the product $\prod_{i=0}^k x_i$ of real and/or floating-point numbers $x_i$, for computation in any order, and for any base $\beta \ge 2$. The derived error bounds are valid under a mandatory restriction of $k$. Moreover, we prove a similar bound for Horner's polynomial evaluation scheme.
Document type :
Journal articles
Domain :
Complete list of metadata

Cited literature [8 references]

https://hal.inria.fr/hal-01137652
Contributor : Claude-Pierre Jeannerod Connect in order to contact the contributor
Submitted on : Tuesday, March 31, 2015 - 10:26:44 AM
Last modification on : Monday, May 16, 2022 - 4:58:02 PM
Long-term archiving on: : Wednesday, July 1, 2015 - 11:42:59 AM

### File

products.pdf
Files produced by the author(s)

### Citation

Siegfried M. Rump, Florian Bünger, Claude-Pierre Jeannerod. Improved error bounds for floating-point products and Horner’s scheme. BIT Numerical Mathematics, Springer Verlag, 2016, 56 (1), pp.293 - 307. ⟨10.1007/s10543-015-0555-z⟩. ⟨hal-01137652⟩

Record views