LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares

BJORCK , A. Use of conjugate gradients for solving linear least squares problems . In Duff, I.S. (Ed.), Conjugate-Gradwnt Methods and Stmilar Techntques, Rep . AERE R-9636, Computer Science and Systems Division, AERE Harwell, England , 1979 , 48-71. BJORCK, A. Use of conjugate gradients for solving linear least squares problems. In Duff, I.S. (Ed.), Conjugate-Gradwnt Methods and Stmilar Techntques, Rep. AERE R-9636, Computer Science and Systems Division, AERE Harwell, England, 1979, 48-71.

BJORCK , A , AND DUFF , I.S . A direct method for the solution of sparse linear least squares problems . Linear Algebra Appl. 34 ( 1980 ), 43 - 67 . BJORCK, A, AND DUFF, I.S. A direct method for the solution of sparse linear least squares problems. Linear Algebra Appl. 34 (1980), 43-67.

BJORCK , A , AND ELFVING , T. Accelerated projection methods for computing Pseudoinverse solutions of systems of linear equations. Res Rep. LITH-MAT-R-1978-5 , Dep. Mathematics , Linkoping Univ. , Linkoping, Sweden , 1978 . BJORCK, A, AND ELFVING, T. Accelerated projection methods for computing Pseudoinverse solutions of systems of linear equations. Res Rep. LITH-MAT-R-1978-5, Dep. Mathematics, Linkoping Univ., Linkoping, Sweden, 1978.

CHEW , Y.T. Iterative methods for linear least-squares problems. Res. Rep. CS-75-04, Dep. of Computer Science, Univ. Waterloo, Waterloo , Ont. , Canada , 1975 . CHEW, Y.T. Iterative methods for linear least-squares problems. Res. Rep. CS-75-04, Dep. of Computer Science, Univ. Waterloo, Waterloo, Ont., Canada, 1975.

ELFVING , T. On the conjugate gradient method for solving linear least-squares problems. Res. Rep. L1TH-MAT-R-1978-3 , Dep. Mathematics, Linkoping Univ., Link6ping , Sweden , 1978 . ELFVING, T. On the conjugate gradient method for solving linear least-squares problems. Res. Rep. L1TH-MAT-R-1978-3, Dep. Mathematics, Linkoping Univ., Link6ping, Sweden, 1978.

FADDEEV , D.K. , AND FADDEEVA , V.N. Computational Methods of Linear Algebra , Freeman , London , 1963 . FADDEEV, D.K., AND FADDEEVA, V.N. Computational Methods of Linear Algebra, Freeman, London, 1963.

GEORGE , A , AND HEATH , M T . Solution of sparse linear least squares problems using Givens rotations . Linear Algebra Appl. 34 ( 1980 ), 69 - 83 . GEORGE, A, AND HEATH, M T. Solution of sparse linear least squares problems using Givens rotations. Linear Algebra Appl. 34 (1980), 69-83.

GOLUB , G.H . Numerical methods for solving linear least-squares problems . Numer. Math. 7 ( 1965 ), 206 - 216 . GOLUB, G.H. Numerical methods for solving linear least-squares problems. Numer. Math. 7 (1965), 206-216.

GOLUB , G.H. , AND KAHAN , W . Calculating the singular values and pseudoinverse of a matrix . SIAM J. Numer. Anal. 2 ( 1965 ), 205 - 224 . GOLUB, G.H., AND KAHAN, W. Calculating the singular values and pseudoinverse of a matrix. SIAM J. Numer. Anal. 2 (1965), 205-224.

HESTENES , M.R. , AND STIEFEL , E . Methods of conjugate gradients for solving linear systems J . Res. N.B.S. 49 ( 1952 ), 409 - 436 . HESTENES, M.R., AND STIEFEL, E. Methods of conjugate gradients for solving linear systems J. Res. N.B.S. 49 (1952), 409-436.

HOUSEHOLDER , A.S . Terminating and non-terminating iterations for solving linear systems . SIAM J. Appl. Math. 3 ( 1955 ), 67 - 72 . HOUSEHOLDER, A.S. Terminating and non-terminating iterations for solving linear systems. SIAM J. Appl. Math. 3 (1955), 67-72.

KENNEDY , W.J. , AND GENTLE , J.E. Stat~stwal Computing . Marcel Dekker, Inc. , New York and Basel, 1980 . KENNEDY, W.J., AND GENTLE, J.E. Stat~stwal Computing. Marcel Dekker, Inc., New York and Basel, 1980.

LANCZOS , C . An iteration method for the solution of the eigenvalue problem of linear differential and integral operators . J Res. N.B.S. 45 ( 1950 ), 255 - 282 . LANCZOS, C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J Res. N.B.S. 45 (1950), 255-282.

LE wis, J. G. Algorithms for sparse matrix eigenvalue problems. Res. Rep. STAN-CS-77-595 , Stanford Univ. , Stanford, CA , 1977 . LEwis, J.G. Algorithms for sparse matrix eigenvalue problems. Res. Rep. STAN-CS-77-595, Stanford Univ., Stanford, CA, 1977.

NASHED , M.Z. Aspects of generalized inverses in analysis and regularization . In Nashed, M.A. (Ed.), Generahzed Inverses and Applwat~ons , Academic Press , New York , 1976 , 193-244. NASHED, M.Z. Aspects of generalized inverses in analysis and regularization. In Nashed, M.A. (Ed.), Generahzed Inverses and Applwat~ons, Academic Press, New York, 1976, 193-244.

NELDER , J.A. GLIMM anual. Numerical Algorithms Group , 13 Banbury Road , Oxford, England , 1975 NELDER, J.A. GLIMManual. Numerical Algorithms Group, 13 Banbury Road, Oxford, England, 1975

PAIGE , C.C . Bidiagonahzatlon of matrices and solution of linear equations . SIAM J. Numer. Anal. 11 ( 1974 ), 197 - 209 . PAIGE, C.C. Bidiagonahzatlon of matrices and solution of linear equations. SIAM J. Numer. Anal. 11 (1974), 197-209.

PAIGE , C.C . Error analysis of the Lanczos algorithm for tridiagonalizing a symmetric matrix . J. Inst. Maths. Appl 18 ( 1976 ), 341 - 349 . PAIGE, C.C. Error analysis of the Lanczos algorithm for tridiagonalizing a symmetric matrix. J. Inst. Maths. Appl 18 (1976), 341-349.

PAIGE , C.C. , AND SAUNDERS , M.A. Solution of sparse indefinite systems of equations and leastsquares problems Res. Rep. STAN-CS-73-399 , Stanford Univ. , Stanford, CA , 1973 . PAIGE, C.C., AND SAUNDERS, M.A. Solution of sparse indefinite systems of equations and leastsquares problems Res. Rep. STAN-CS-73-399, Stanford Univ., Stanford, CA, 1973.

PAIGE , C.C. , AND SAUNDERS , M.A . Solution of sparse indefinite systems of linear equations . SIAM J. Numer. Anal. 12 ( 1975 ), 617 - 629 . PAIGE, C.C., AND SAUNDERS, M.A. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12 (1975), 617-629.

PAIGE , C.C. , AND SAUNDERS , M.A. A bidiagonalization algorithm for sparse linear equations and least-squares problems. Rep. SOL 78-19 , Dep. Operations Research , Stanford Univ. , Stanford, CA , 1978 . PAIGE, C.C., AND SAUNDERS, M.A. A bidiagonalization algorithm for sparse linear equations and least-squares problems. Rep. SOL 78-19, Dep. Operations Research, Stanford Univ., Stanford, CA, 1978.

PAIGE C.C. AND SAUNDERS M.A. LSQR' Sparse hnear equations and least-squares problems. ACM Trans. Math. Softw. to appear. 10.1145/355993.356000 PAIGE C.C. AND SAUNDERS M.A. LSQR' Sparse hnear equations and least-squares problems. ACM Trans. Math. Softw. to appear. 10.1145/355993.356000

STEWART , G.W. Research, development and LINPACK . In Rice, J.R. (Ed.), Mathematwal Software III , Academic Press , New York , 1977 , pp. 1 - 14 . STEWART, G.W. Research, development and LINPACK. In Rice, J.R. (Ed.), Mathematwal Software III, Academic Press, New York, 1977, pp. 1-14.

VAN HEIJST , J. , JACOBS , J. , AND SCHERDERS , J. Kleinste-kwadraten problemen. Dep. Mathematics Rep ., Eindhoven University of Technology , Eindhoven, The Netherlands, August 1976 VAN HEIJST, J., JACOBS, J., AND SCHERDERS, J. Kleinste-kwadraten problemen. Dep. Mathematics Rep., Eindhoven University of Technology, Eindhoven, The Netherlands, August 1976

WILKINSON , J.H. The Algebraw Etgenvalue Problem . Oxford University Press (Clarendon) , New York , 1965 . WILKINSON, J.H. The Algebraw Etgenvalue Problem. Oxford University Press (Clarendon), New York, 1965.