DocumentCode
3431040
Title
Analysis of arithmetic algorithms: a statistical study
Author
Chatelin, F. ; Fraysse, V.
Author_Institution
IBM, Paris, France
fYear
1991
fDate
26-28 Jun 1991
Firstpage
10
Lastpage
16
Abstract
In order to get insight into the perturbations generated by running algorithms on a computer, one may simulate them by random perturbations on the data. For linear systems, it is found that such a statistical estimation gives results which compare favorably with those given by the backward analysis of J.H. Wilkinson (1961) and R.D. Skeel (1979). The objective is to use such a technique mainly for nonlinear problems when no theoretical analysis is available
Keywords
algorithm theory; digital arithmetic; linear algebra; number theory; perturbation theory; statistical analysis; arithmetic algorithms analysis; backward analysis; linear systems; nonlinear problems; random perturbations; statistical estimation; Algorithm design and analysis; Arithmetic; Computational modeling; Computer errors; Computer simulation; Error analysis; H infinity control; Linear matrix inequalities; Linear systems; Stability analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
Conference_Location
Grenoble
Print_ISBN
0-8186-9151-4
Type
conf
DOI
10.1109/ARITH.1991.145527
Filename
145527
Link To Document