Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Best “ordering” for floating-point addition

Best “ordering” for floating-point addition This correspondence examines the influence of the summation order on the numerical accuracy of the resulting sum when the addition is performed using floating-point, finite-precision arithmetic. A simple statistical model is used to find the relative performance of various addition procedures. It is shown that phrasing the question in terms of finding a best ordering is overly restrictive since the most natural and accurate procedures for performing the addition utilize the storage of intermediate sums as well as performing orderings. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Mathematical Software (TOMS) Association for Computing Machinery

Best “ordering” for floating-point addition

Loading next page...
 
/lp/association-for-computing-machinery/best-ordering-for-floating-point-addition-hehBL5asfd

References (10)

Publisher
Association for Computing Machinery
Copyright
Copyright © 1988 by ACM Inc.
ISSN
0098-3500
DOI
10.1145/42288.42343
Publisher site
See Article on Publisher Site

Abstract

This correspondence examines the influence of the summation order on the numerical accuracy of the resulting sum when the addition is performed using floating-point, finite-precision arithmetic. A simple statistical model is used to find the relative performance of various addition procedures. It is shown that phrasing the question in terms of finding a best ordering is overly restrictive since the most natural and accurate procedures for performing the addition utilize the storage of intermediate sums as well as performing orderings.

Journal

ACM Transactions on Mathematical Software (TOMS)Association for Computing Machinery

Published: Mar 1, 1988

There are no references for this article.