Title :
Exact computation of a sum or difference with applications to argument reduction
Author :
Ferguson, Warren E., Jr.
Author_Institution :
Southern Methodist Univ., Dallas, TX, USA
Abstract :
Results are presented that identify when the computed value of a sum or difference is exact. The accuracy of an argument reduction algorithm is analyzed using these results. This analysis demonstrates that catastrophic cancellation does not occur in this algorithm´s computation of the reduced argument
Keywords :
digital arithmetic; argument reduction; exact computation; Algorithm design and analysis; Polynomials; Uncertainty;
Conference_Titel :
Computer Arithmetic, 1995., Proceedings of the 12th Symposium on
Conference_Location :
Bath
Print_ISBN :
0-8186-7089-4
DOI :
10.1109/ARITH.1995.465355
