Title :
A Simple Approach to the Error Analysis of Division-Free Numerical Algorithms
Author_Institution :
Department of Computer Science, Wayne State University
fDate :
4/1/1983 12:00:00 AM
Abstract :
A simple approach is described for the error analysis of division-free algorithms. Applications to the comparison of algorithms for extended sums, products, real polynomial evaluation, complex polynomial evaluation are also given.
Keywords :
Complex arithmetic; data complexity; error analysis; error complexity; extended sums and products; floating-point arithmetic; real polynomial at complex argument; Algorithm design and analysis; Application software; Automatic control; Computer aided instruction; Computer errors; Cost accounting; Error analysis; Floating-point arithmetic; Linear systems; Polynomials; Complex arithmetic; data complexity; error analysis; error complexity; extended sums and products; floating-point arithmetic; real polynomial at complex argument;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676235
