DocumentCode
1148428
Title
A Simple Approach to the Error Analysis of Division-Free Numerical Algorithms
Author
Tsao, Nai-kuan
Author_Institution
Department of Computer Science, Wayne State University
Issue
4
fYear
1983
fDate
4/1/1983 12:00:00 AM
Firstpage
343
Lastpage
351
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1983.1676235
Filename
1676235
Link To Document