article

Free access

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

Editor: John R. Rice Authors:

Christopher C. Paige,

Michael A. SaundersAuthors Info & Claims

ACM Transactions on Mathematical Software (TOMS), Volume 8, Issue 1

Pages 43 - 71

https://doi.org/10.1145/355984.355989

Published: 01 March 1982 Publication History

PDF eReader

References

[1]

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.

Google Scholar

[2]

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.

Google Scholar

[3]

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.

Google Scholar

[4]

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.

Google Scholar

[5]

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.

Google Scholar

[6]

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

Google Scholar

[7]

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

Google Scholar

[8]

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

Google Scholar

[9]

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

Google Scholar

[10]

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

Google Scholar

[11]

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

Google Scholar

[12]

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

Google Scholar

[13]

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.

Google Scholar

[14]

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

Google Scholar

[15]

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.

Google Scholar

[16]

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

Google Scholar

[17]

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

Google Scholar

[18]

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

Google Scholar

[19]

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.

Google Scholar

[20]

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

Google Scholar

[21]

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.

Google Scholar

[22]

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

Crossref

Google Scholar

[23]

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

Google Scholar

[24]

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

Google Scholar

[25]

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

Crossref

Google Scholar

Cited By

View all

Lee JChang S(2024)Teleseismic Travel Time Tomography for the Mantle Velocity Structure Beneath the Melanesian RegionEconomic and Environmental Geology10.9719/EEG.2024.57.1.157:1(1-15)Online publication date: 29-Feb-2024
https://doi.org/10.9719/EEG.2024.57.1.1
Pucciarelli G(2024)The role of earthquake catalogue in seismic tomographyEarthquake Ground Motion10.5772/intechopen.1003182Online publication date: 6-Mar-2024
https://doi.org/10.5772/intechopen.1003182
Dammers ETokaya JMielke CHausmann KGriffin DMcLinden CEskes HTimmermans R(2024) Can TROPOMI NO 2 satellite data be used to track the drop in and resurgence of NO x emissions in Germany between 2019–2021 using the multi-source plume method (MSPM)? Geoscientific Model Development10.5194/gmd-17-4983-202417:12(4983-5007)Online publication date: 26-Jun-2024
https://doi.org/10.5194/gmd-17-4983-2024
Show More Cited By

Index Terms

LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
1. Mathematics of computing
  1. Mathematical software

Recommendations

Sparse Linear Least Squares Problems in Optimization

Numerical and computational aspects of direct methods for large and sparse least squares problems are considered. After a brief survey of the most often used methods, we summarize the important conclusions made from a numerical comparison in matlab. ...
A note on sparse least-squares regression

We compute a sparse solution to the classical least-squares problem min"x@?Ax-b@?"2, where A is an arbitrary matrix. We describe a novel algorithm for this sparse least-squares problem. The algorithm operates as follows: first, it selects columns from A,...
Tensor Methods for Large, Sparse Nonlinear Least Squares Problems

This paper introduces tensor methods for solving large, sparse nonlinear least squares problems where the Jacobian either is analytically available or is computed by finite difference approximations. Tensor methods have been shown to have very good ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 8, Issue 1

March 1982

89 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/355984

Editor:
John R. Rice

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1982

Published in TOMS Volume 8, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3,246
Total Citations
View Citations
7,834
Total Downloads

Downloads (Last 12 months)1,000
Downloads (Last 6 weeks)104

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee JChang S(2024)Teleseismic Travel Time Tomography for the Mantle Velocity Structure Beneath the Melanesian RegionEconomic and Environmental Geology10.9719/EEG.2024.57.1.157:1(1-15)Online publication date: 29-Feb-2024
https://doi.org/10.9719/EEG.2024.57.1.1
Pucciarelli G(2024)The role of earthquake catalogue in seismic tomographyEarthquake Ground Motion10.5772/intechopen.1003182Online publication date: 6-Mar-2024
https://doi.org/10.5772/intechopen.1003182
Dammers ETokaya JMielke CHausmann KGriffin DMcLinden CEskes HTimmermans R(2024) Can TROPOMI NO 2 satellite data be used to track the drop in and resurgence of NO x emissions in Germany between 2019–2021 using the multi-source plume method (MSPM)? Geoscientific Model Development10.5194/gmd-17-4983-202417:12(4983-5007)Online publication date: 26-Jun-2024
https://doi.org/10.5194/gmd-17-4983-2024
Ogarko VFrankcombe KLiu TGiraud JMartin RJessell M(2024)Tomofast-x 2.0: an open-source parallel code for inversion of potential field data with topography using wavelet compressionGeoscientific Model Development10.5194/gmd-17-2325-202417:6(2325-2345)Online publication date: 21-Mar-2024
https://doi.org/10.5194/gmd-17-2325-2024
Wang TKe XHuang LCui QZhang ZWang CKang HPullen WChoi HKim DNegi VKemao QZhu YGiorgio SBoccabella PBouet NAustin CIdir M(2024)A comprehensive review of dwell time optimization methods in computer-controlled optical surfacingLight: Advanced Manufacturing10.37188/lam.2024.0215:3(1)Online publication date: 2024
https://doi.org/10.37188/lam.2024.021
Gao XMa ZShu LPan LZhang HYang S(2024)Assessment of Satellite Differential Code Biases and Regional Ionospheric Modeling Using Carrier-Smoothed Code of BDS GEO and IGSO SatellitesRemote Sensing10.3390/rs1617311816:17(3118)Online publication date: 23-Aug-2024
https://doi.org/10.3390/rs16173118
Fathi Hvan Leeuwen T(2024)Source Design Optimization for Depth Image Reconstruction in X-ray ImagingMathematics10.3390/math1210152412:10(1524)Online publication date: 14-May-2024
https://doi.org/10.3390/math12101524
Hearn T(2024)Global Rayleigh Wave Attenuation and Group Velocity from International Seismological Centre DataGeosciences10.3390/geosciences1402005014:2(50)Online publication date: 10-Feb-2024
https://doi.org/10.3390/geosciences14020050
Gao HWang HZhao S(2024)A Color- and Geometric-Feature-Based Approach for Denoising Three-Dimensional Cultural Relic Point CloudsEntropy10.3390/e2604031926:4(319)Online publication date: 5-Apr-2024
https://doi.org/10.3390/e26040319
Xu W(2024)Vehicle Load Identification Using Machine Vision and Displacement Influence LinesBuildings10.3390/buildings1402039214:2(392)Online publication date: 1-Feb-2024
https://doi.org/10.3390/buildings14020392
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Sparse Linear Least Squares Problems in Optimization

A note on sparse least-squares regression

Tensor Methods for Large, Sparse Nonlinear Least Squares Problems

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations