A new distillation algorithm for floating-point summation

SIAM Journal on Scientific Computing

Volumn 26, Issue 6, 2005, Pages 2066-2078

  Zhu, Yong Kang ^a   Yong, Jun Hai ^a   Zheng, Guo Qin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Distillation; Floating point summation; Rounding error

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; ERROR ANALYSIS; ITERATIVE METHODS; NUMBER THEORY;

DISTILLATION ALGORITHM; FLOATING-POINT NUMBERS; FLOATING-POINT SUMMATION; ROUNDING ERROR;

ALGORITHMS;

EID: 24644433724     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/030602009     Document Type: Article

References (20)

1. I. J. ANDERSON, A distillation algorithm for floating-point summation, SIAM J. Sci. Comput., 20 (1999), pp. 1797-1806.
2. IEEE Standard for Binary Floating-Point Arithmetic, Standard 754-1985, ANSI/IEEE, New York, 1985.
3. A Radix-Independent Standard for Floating-Point Arithmetic, Standard 854-1987, ANSI/IEEE, New York, 1987.
4. T. J. DEKKER, A floating-point technique for extending the available precision, Numer. Math., 18 (1971), pp. 224-242.
5. J. DEMMEL AND Y. HIDA, Accurate and efficient floating point summation, SIAM J. Sci. Comput., 25 (2003), pp. 1214-1248.
6. T. O. ESPELID, On floating-point summation, SIAM Rev., 37 (1995), pp. 603-607.
7. D. GOLDBERG, What every computer scientist should know about floating-point arithmetic, ACM Comput. Surveys, 23 (1991), pp. 5-48.
8. J. GREGORY, A comparision of floating point summation methods, Commun. ACM, 15 (1972), p. 838.
9. N. J. HIGHAM, The accuracy of floating point summation, SIAM J. Sci. Comput., 14 (1993), pp. 783-799.
10. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, Second Edition, SIAM, Philadelphia, 2002.
11. L. JAULIN, M. KIEFFER, O. DIDRIT, AND E. WALTER, Applied Interval Analysis, Springer, London, 2001.
12. W. KAHAN, Further remarks on reducing truncation error, Commun. ACM, 8 (1965), p. 40.
13. W. KAHAN, Lecture Notes on the Status of IEEE Standard 754 for Binary Floating-Point Arithmetic, University of California, Berkeley, CA, 1996.
14. D. E. KNUTH, The art of computer programming, Vol. 2: Seminumerical Algorithms, 3rd ed., Addison-Wesley, Reading, MA, 1998.
15. P. LINZ, Accurate floating-point summation, Commun. ACM, 13 (1970), pp. 361-362.
16. M. A. MALCOLM, On accurate floating-point summation, Commun. ACM, 14 (1971), pp. 731-736.
17. E. MIZUKAMI, The Accuracy of Floating Point Summations for CG-Like Methods, Technical report 486, Department of Computer Science, Indiana University-Bloomington, Bloomington, IN, 1997.
18. A. NEUMAIER, Rundungsfehleranalyse einiger verfahren zur summation endlicher summen, Z. Angew. Math. Mech., 54 (1974), pp. 39-51.
19. D. M. PRIEST, Algorithms for arbitrary precision floating point arithmetic, in Proceedings of the 10th IEEE Symposium on Computer Arithmetic, P. Kornerup and D. W. Matula, eds., IEEE Computer Society, Los Alamitos, CA, 1991, pp. 132-143.
20. D. M. PRIEST, On Properties of Floating Point Arithmetics: Numerical Stability and the Cost of Accurate Computations, Ph.D. thesis, Mathematics Department, University of California, Berkeley, CA, 1992.