The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
The Accuracy of Floating Point Summation
Abstract
The usual recursive summation technique is just one of several ways of computing the sum of n floating point numbers. Five summation methods and their variations are analyzed here. The accuracy of the methods is compared using rounding error analysis and numerical experiments. Four of the methods are shown to be special cases of a general class of methods, and an error analysis is given for this class. No one method is uniformly more accurate than the others, but some guidelines are given on the choice of method in particular cases.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
What every computer scientist should know about floating-point arithmetic
Goldberg, D. (1991) · ACM Computing Surveys · doi:10.1145/103162.103163 · Cited by 1,750
The Symmetric Eigenvalue Problem.
Wilkinson, J. H., & Parlett, B. N. (1981) · Mathematics of Computation · doi:10.2307/2007453 · Cited by 1,186
The Art of Computer Programming, Vol. 2
Knuth, D. E. (1981) · Medical Entomology and Zoology · Cited by 886
Gill, S. (1951) · Mathematical Proceedings of the Cambridge Philosophical Society · doi:10.1017/s0305004100026414 · Cited by 541
Pracniques: further remarks on reducing truncation errors
Kahan, W. (1965) · Communications of the ACM · doi:10.1145/363707.363723 · Cited by 437
Numerical methods and FORTRAN programming
McCracken, D. D. (1964) · Andalas University Repository (Andalas University) · Cited by 298
On the Convergence of the Multidirectional Search Algorithm
Torczon, V. (1991) · SIAM Journal on Optimization · doi:10.1137/0801010 · Cited by 260
Error analysis of floating-point computation
Wilkinson, J. H. (1960) · Numerische Mathematik · doi:10.1007/bf01386233 · Cited by 133
Optimization by Direct Search in Matrix Computations
Higham, N. J. (1993) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/0614023 · Cited by 65
Self-citationOn accurate floating-point summation
Malcolm, M. A. (1971) · Communications of the ACM · doi:10.1145/362854.362889 · Cited by 64
Cited by
(2018) · doi:10.1109/ipdpsw.2018.00091 · Cited by 399
Ogita, T., Rump, S. M., & Oishi, S. (2005) · SIAM Journal on Scientific Computing · doi:10.1137/030601818 · Cited by 386
Accelerating the XGBoost algorithm using GPU computing
Mitchell, R., & Frank, E. (2017) · PeerJ Computer Science · doi:10.7717/peerj-cs.127 · Cited by 359
State-of-the-art in Heterogeneous Computing
Brodtkorb, A. R., Dyken, C., Hagen, T. R., Hjelmervik, J. M., & Storaasli, O. O. (2010) · Scientific Programming · doi:10.1155/2010/540159 · Cited by 257
Accurately computing the log-sum-exp and softmax functions
Blanchard, P., Higham, D. J., & Higham, N. J. (2021) · IMA Journal of Numerical Analysis · doi:10.1093/imanum/draa038 · Cited by 126
Metadata
- Authors
- Higham, N. J.
- Venue
- SIAM Journal on Scientific Computing
- Published
- 1993-07
- Volume
- 14
- Issue
- 4
- Pages
- 783-799
- ISSN
- 1064-8275 (ISSN-L)
- 1095-7197
- OpenAlex
- W2053987390
- Cited by
- 266
- References
- 10
- FWCI
- 3.01
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.