Roundoff errors in floating-point summation

Name: Roundoff errors in floating-point summation
Creator: Caprani, Ole
Keywords: Roundoff error, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Caprani, Ole

Found an issue? Give us feedback

BIT Numerical Mathem...arrow_drop_down

BIT Numerical Mathematics

Article . 1975 . Peer-reviewed

License: Springer TDM

Data sources: Crossref

zbMATH Open

Article . 1975

Data sources: zbMATH Open

https://dx.doi.org/10.1007/bf0...

Article

Data sources: Microsoft Academic Graph

Roundoff errors in floating-point summation

descriptionPublicationkeyboard_double_arrow_right Article 01 Mar 1975 English Publisher:Springer Science and Business Media LLCJournal:BIT, volume 15, pages 5-9 (issn: 0006-3835, eissn: 1572-9125,

Copyright policy )

Authors: Caprani, Ole;

doi: 10.1007/bf01932993

Roundoff errors in floating-point summation

- Summary
- Subjects
- Metrics

Abstract

All possible schemes for the calculation of the sum ofn addends by means ofn−1 floating-point additions is considered and in case of positive addends it is shown how to use the Huffman algorithm to choose a scheme to obtain the least upper bound on the accumulated roundoff error in the result.

Keywords

Roundoff error

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	11
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average