Roundoff errors in floating-point summation
โ Scribed by Ole Caprani
- Publisher
- Springer Netherlands
- Year
- 1975
- Tongue
- English
- Weight
- 250 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0006-3835
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We consider the extent to which Markov chain convergence properties are a ected by the presence of computer oating-point roundo error. Both geometric ergodicity and polynomial ergodicity are considered. This paper extends previous work of Roberts et al. (J. Appl. Probab. 35 (1998) 1) to the case of
Summation is a basic operation in scientific computing; furthermore division-free arithmetic computations can be boiled down to summation. We propose a new summation algorithm, which consists of double-precision floating-point operations and outputs the error-free sums. The computational time is pro
On a computer, any entry or elementary operation has two legitimate results, one by default and one by excess. Thus, a given algebraic algorithm with a single result is able, when processed on a computer, to generate a large set of floating-point results, all representative of the exact algebraic re