
Accession Number : AD0753254
Title : Conjugate Direction Methods for Solving Systems of Linear Equations,
Corporate Author : CARNEGIEMELLON 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