Accession Number : AD0716822

Title :   On Direct Solutions of Linear Algebraic Systems.

Descriptive Note : Technical rept.,

Corporate Author : HAWAII UNIV HONOLULU DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Tsao,Nai-kuan

Report Date : DEC 1970

Pagination or Media Count : 118

Abstract : A brief survey of the direct methods used in solving linear algebraic systems are presented in Chapter 2 together with a new algorithm in finding the solution or the inverse of the system. The relationship between the relative error of the solution and the system condition or machine precision is explored in Chapter 3. It is found that the relative error upper bound is linear proportional to 2 to the (-t) power where t is the number of bits used for the fractional part of a machine number in floating-point computations. Finally some remedies for solving ill-conditioned systems are described in Chapter 3. The related computer programs are listed in the Appendices. (Author)

Descriptors :   (*MATRICES(MATHEMATICS), NUMERICAL ANALYSIS), ALGORITHMS, COMPUTER PROGRAMS, APPROXIMATION(MATHEMATICS), ITERATIONS, REGRESSION ANALYSIS, HILBERT SPACE, NUMBER THEORY

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE