James Demmel, Yozo Hida  Home/Search
Context
Related
| berkeley.edu/~yozo/...csd021180.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/~yozo/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present and analyze several simple algorithms for accurately summing n oating point numbers S = i=1 s i , independent of how much cancellation occurs in the sum. Let f be the number of signi cant bits in the s i . We assume a register is available with F > f signi cant bits. Then assuming that (1) n b2 )c + 1, (2) rounding is to nearest, (3) no overow occurs, and (4) all underow is gradual, then simply summing the s i in decreasing order of magnitude yields S rounded to within ... (Update)
Similar documents (at the sentence level):
48.8%: Accurate Floating Point Summation - Demmel, Hida (2002) (Correct)
Active bibliography (related documents): More All
4.0: Fast and Accurate Floating Point Summation with Application to .. - Demmel, Hida (2002) (Correct)
0.5: Design, Implementation and Testing of Extended and .. - Li, Demmel.. (2000) (Correct)
0.4: The Accuracy Of Floating Point Summation - Higham (1993) (Correct)
Similar documents based on text: More All
0.2: Quad-Double Arithmetic: Algorithms, Implementation, and.. - Yozo Hida Xiaoye (Correct)
0.2: Shortest Path Geometric Rounding - Milenkovic (2000) (Correct)
0.2: Improving the Accuracy of Numerical Integration - Hlavacs, Ueberhuber (2001) (Correct)
BibTeX entry: (Update)
@misc{ demmel-accurate,
author = "James Demmel and Yozo Hida",
title = "Accurate Floating Point Summation",
url = "citeseer.ist.psu.edu/article/demmel02accurate.html" }
Citations (may not include all citations):2003 The Art of Computer Programming (context) - Knuth - 1969
234 Accuracy and Stability of Numerical Algorithms (context) - Higham - 1996
133 IEEE Standard for Binary Floating Point Arithmetic (context) - IEEE, York - 1985
61 IA-32 Intel Architecture Software Developer's Manual (context) - Corporation - 2002
24 IEEE Standard for Radix Independent Floating Point Arithmeti.. (context) - IEEE, York - 1987
16 A oating point technique for extending the available precisi.. (context) - Dekker - 1971
14 Floating point computation of functions with maximum accurac.. (context) - Bohlender - 1977
14 Correction d'une somme en arithmetique a virgule ottante (context) - Pichat - 1972
9 Algorithms for arbitrary precision oating point arithmetic (context) - Priest - 1991
6 Intel Itanium Architecture Software Developer's Manual (context) - Corporation - 2002
6 Reducing truncation errors using cascading accumulators (context) - Ross - 1965
6 Reducing truncation errors by programming (context) - Wolfe - 1964
4 Quasi double precision in oating-point arithmetic (context) - ller - 1965
2 Parallel algorithms for the rounding exact summation of oati.. (context) - Leuprecht, Oberaigner - 1982
2 Doubled-precision IEEE Standard 754 oating point arithmetic (context) - Kahan - 1987
2 Software for doubled-precision oating point computations (context) - Linnainmaa - 1981
2 Proposed Revision of the IEEE Floating Point Arithmetic Stan.. (context) - of, Floating et al. - 2001
2 On properties of oating point arithmetics: Numerical stabili.. (context) - Priest - 1992
2 On accurate oating-point summation (context) - Malcolm - 1971
2 The accuracy of oating point summation (context) - Higham - 1993
Documents on the same site (http://www.cs.berkeley.edu/~yozo/): More
Quad-Double Arithmetic: Algorithms, Implementation, and.. - Hida, Li, Bailey (2000) (Correct)
Algorithms for Quad-Double Precision Floating Point Arithmetic - Hida, Li, Bailey (2001) (Correct)
Fast and Accurate Floating Point Summation with Application to .. - Demmel, Hida (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC