Accession Number : AD0759163

Title :   Some Considerations in Solving Systems of Linear Algebraic Equations Accurately.

Descriptive Note : Interim rept.,

Corporate Author : AEROSPACE RESEARCH LABS WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Tsao,Nai-Kuan

Report Date : FEB 1973

Pagination or Media Count : 26

Abstract : In the paper some results concerning solving systems of linear equations accurately are presented. For fixed-precision computation using the Crout algorithm the author shows that more accurate results can be obtained if inner products are computed in backward sequences. If the inner products can be accumulated, then it is shown that accurate triangular factors L, U, and the solutions of the triangular systems can be obtained by means of a component-wise 1-shot iterative refinement procedure. Thus systems which might otherwise be declared as computationally singular may still have a chance to be solved using this approach. (Author)

Descriptors :   (*MATRICES(MATHEMATICS), ITERATIONS), EQUATIONS, PERMUTATIONS, ALGORITHMS, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE