Accession Number : AD0714598
Title : On Machine Precision, Computation Error and Condition Number in Solving Linear Algebraic Systems.
Descriptive Note : Technical rept.,
Corporate Author : HAWAII UNIV HONOLULU
Personal Author(s) : Tsao,Nai-Kuan ; Kuo,Franklin F.
Report Date : SEP 1970
Pagination or Media Count : 19
Abstract : The relationship among the machine precision, computation error and condition number in solving linear algebraic systems is derived for floating elimination method by using backward error analysis. It is shown that the negative of the logarithm of the relative error is proportional to the machine precision for fixed system and to the negative of the logarithm of the condition of the system for fixed t. It is also shown that for fixed relative error, the machine precision required to achieve this is proportional to the logarithm of the condition of the system. Numerical experiments have been carried out and the observed data do coincide with what was expected. (Author)
Descriptors : (*MATRICES(MATHEMATICS), NUMERICAL ANALYSIS), ITERATIONS, THEOREMS, ALGORITHMS, COMPUTER PROGRAMMING
Subject Categories : Theoretical Mathematics
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE