Open AccessA Class of Fast and Accurate Summation Algorithms
Author(s) -
Pierre Blanchard,
Nicholas J. Higham,
Théo Mary
Publication year - 2020
Publication title -
siam journal on scientific computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.674
H-Index - 147
eISSN - 1095-7197
pISSN - 1064-8275
DOI - 10.1137/19m1257780
Subject(s) - summation by parts , rounding , mathematics , class (philosophy) , algorithm , point (geometry) , round off error , arithmetic , calculus (dental) , computer science , mathematical analysis , geometry , artificial intelligence , operating system , medicine , dentistry
The need to sum floating-point numbers is ubiquitous in scientific computing. Standard recursive summation of $n$ summands, often implemented in a blocked form, has a backward error bound proportio...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom