Title :
Analysis of arithmetic algorithms: a statistical study
Author :
Chatelin, F. ; Fraysse, V.
Author_Institution :
IBM, Paris, France
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;
Conference_Titel :
Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
Conference_Location :
Grenoble
Print_ISBN :
0-8186-9151-4
DOI :
10.1109/ARITH.1991.145527
