Baryamureeba, VenansiusSteihaug, TrondZhan, Yin2022-07-122022-07-121999Baryamureeba, V., Steihaug, T., & Zhang, Y. (1999). Properties of a class of preconditioners for weighted least squares problems.https://nru.uncst.go.ug/handle/123456789/4205A 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 approachenWeighted linear least squaresPreconditionerPreconditioned conjugate gradient methodLinear programmingInterior-point algorithmsTechnical Report