190
Views
1
CrossRef citations to date
0
Altmetric
Section B

On an iterative method for solving the least squares problem of rank-deficient systems

, &
Pages 532-541 | Received 07 Sep 2013, Accepted 16 Feb 2014, Published online: 23 May 2014

References

  • Z. Bai, I. Duff, and A. Wathen, A class of incomplete orthogonal factorization methods. I. Methods and theories, BIT 41 (2001), pp. 53–70. doi: 10.1023/A:1021913700691
  • A. Ben-Israel and T.N.E. Greville, Generalized Inverses: Theory and Applications, Wiley, New York, 1974.
  • A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
  • J. Demmel, Y. Hida, X. Li, and E. Jason Riedy, Extra-precise iterative refinement for overdetermined least squares problems, LAPACK Working Notes, No. 188, May 2007.
  • G. Golub and C.F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
  • A. Hadjidimos, Accelerated overrelaxation method, Math. Comput. 32(141) (1978), pp. 149–157. doi: 10.1090/S0025-5718-1978-0483340-6
  • C. Paige, Bidiagonalization of matrices and solutions of the linear equations, SIAM J. Numer. Anal. 11 (1974), pp. 197–209. doi: 10.1137/0711019
  • C. Paige and M. Saunders, Solutions of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12 (1975), pp. 617–629. doi: 10.1137/0712047
  • C. Paige and M.A. Saunders, LSQR: an algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Softw. 8 (1982), pp. 43–71. doi: 10.1145/355984.355989
  • A. Papadopoulos, I. Duff, and A. Wathen, A class of incomplete orthogonal factorization methods. II. Implementation and results, BIT 45 (2005), pp. 159–179. doi: 10.1007/s10543-005-2642-z
  • Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), pp. 856–869. doi: 10.1137/0907058
  • G.W. Stewart, Introduction to Matrix Computations, Academic Press, New York, 1973.
  • H.J. Tian, Accelerated overrelaxation methods for rank deficient linear systems, Appl. Math. Comput. 140 (2003), pp. 485–499. doi: 10.1016/S0096-3003(02)00247-3
  • A.M. Valerie, N. Michael, Successive overrelaxation methods for solving the rank deficient linear least squares problem, Linear Algebra Appl. 88/89 (1987), pp. 533–557. doi: 10.1016/0024-3795(87)90124-8
  • I. Zavorin, D.P. O'Leary, and H. Elman, Complete stagnation of GMRES, Linear Algebra Appl. 367 (2003), pp. 165–183. doi: 10.1016/S0024-3795(02)00612-2

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.