Accession Number : AD0753254

Title :   Conjugate Direction Methods for Solving Systems of Linear Equations,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Stewart,G. W.

Report Date : DEC 1972

Pagination or Media Count : 27

Abstract : A generalization of the notion of a set of directions conjugate to a matrix is shown to lead to a variety of finitely terminating iterations for solving systems of linear equations. The errors in the iterates are characterized in terms of projectors constructable from the conjugate directions. The natural relations of the algorithms to well known matrix decompositions are pointed out. Some of the algorithms can be used to solve linear least squares problems. (Author)

Descriptors :   (*MATRICES(MATHEMATICS), ALGORITHMS), VECTOR SPACES, EQUATIONS, SET THEORY, LEAST SQUARES METHOD, ITERATIONS, THEOREMS

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE