Properties of A Class of Preconditioners for Weighted Least Squares Problems

Date
1999-04
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

A sequence of weighted linear least squares problems arises from interior-point methods for linear programming where the changes from one problem to the next are the weights and the right hand side. One approach for solving such a weighted linear least squares problem is to apply a preconditioned conjugate gradient method to the normal equations where the preconditioner is based on a low-rank correction to the Cholesky factorization of a previous coefficient matrix. In this paper, we establish theoretical results for such preconditioners that provide guidelines for the construction of preconditioners of this kind. We also present preliminary numerical experiments to validate our theoretical results and to demonstrate the effectiveness of this approach.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Baryamureeba, Venansius, Steihaug, Trond and Zhang, Yin. "Properties of A Class of Preconditioners for Weighted Least Squares Problems." (1999) https://hdl.handle.net/1911/101921.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page