Preconditioning of linear least-squares problems by identifying basic variables

@inproceedings{Arioli2014PreconditioningOL,
  title={Preconditioning of linear least-squares problems by identifying basic variables},
  author={Mario Arioli and Iain S. Duff},
  year={2014}
}
The preconditioning of linear least-squares problems is a hard task. The linear model underpinning least-squares problems, that is the overdetermined matrix defining it, does not have the properties of differential problems that make standard preconditioners effective. Incomplete Cholesky techniques applied to the normal equations do not produce a well conditioned problem. We attempt to remove the ill-conditioning by identifying a subset of rows and columns in the overdetermined matrix defining… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 37 references

Iterative methods for symmetric quasi-definite linear systems part i: Theory

  • M. Arioli, D. Orban
  • Tech. Rep. Cahier du GERAD G-2013-32, GERAD
  • 2013
Highly Influential
20 Excerpts

Solution of sparse indefinite systems of linear equations

  • C. C. Paige, M. A. Saunders
  • SIAM Journal on Numerical Analysis, 12
  • 1975
Highly Influential
8 Excerpts

Bidiagonalization of matrices and solution of linear equations

  • C. C. Paige
  • SIAM Journal on Numerical Analysis, 11
  • 1974
Highly Influential
16 Excerpts

Similar Papers

Loading similar papers…