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

Christopher C. Paige, Michael A. Saunders

Type: Article

Publication Date: 1982-03-01

Citations: 4171

DOI: https://doi.org/10.1145/355984.355989

Abstract

article Free AccessLSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares Authors: Christopher C. Paige School of Computer Science, McGill University, Montreal, P.Q., Canada H3C 3G1 School of Computer Science, McGill University, Montreal, P.Q., Canada H3C 3G1View Profile , Michael A. Saunders Department of Operations Research, Stanford University, Stanford, CA Department of Operations Research, Stanford University, Stanford, CAView Profile Authors Info & Claims ACM Transactions on Mathematical SoftwareVolume 8Issue 1pp 43–71https://doi.org/10.1145/355984.355989Published:01 March 1982Publication History 3,010citation6,538DownloadsMetricsTotal Citations3,010Total Downloads6,538Last 12 Months727Last 6 weeks183 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Locations

ACM Transactions on Mathematical Software - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems	1982	Christopher C. Paige Michael A. Saunders
+	Some properties of LSQR for large sparse linear least squares problems	2010	Zhongxiao Jia
+	The Solution of Sparse Systems of Linear Equations	1984	S. Selberherr
+	A new form of LSMR for solving linear systems and least-squares problems	2023	Afsaneh Hasanpour Somayyeh Ghadamyari Maryam Mojarrab
+	Sparse matrix computations	1984	Michael T. Heath
+	METHODS FOR SPARSE LINEAR LEAST SQUARES PROBLEMS	1976	ÅKE BJÜRCK
+	Appendix 1: Numerical Methods for Least Squares Problems	2016	Michel Kern
+	A Least-Squares Solution of a Linear System	1962	Franklin W Diederich
+	Orthogonal Factorization and Linear Least Squares Problems	2015	Efstratios Gallopoulos Bernard Philippe Ahmed Sameh
+ PDF Chat	Iterative Solution of Sparse Linear Least Squares using LU Factorization	2018	Gary Howell Marc Baboulin
+	A matrix LSQR algorithm for solving constrained linear operator equations	2014	Masoud Hajarian
+	Linear Least Squares Computations	2018	R. W. Farebrother
+	The calculation of linear least squares problems	2004	Åke Björck
+	Solving systems of sparse linear equations	1984	Laureano F. Escudero
+	Numerical Methods for Least Squares Problems: Second Edition	2024	Åke Björck
+	Least Squares Solution of Linear Systems	2013	Per Christian Hansen Hans Bruun Nielsen
+	Least Squares Solution of Linear Systems	2006	Per Christian Hansen Hans Bruun Nielsen
+	Least Squares Solution of Linear Systems	2006	Per Christian Hansen Hans Bruun Nielsen
+	A direct method for sparse least squares problems with lower and upper bounds	1988	�ke Bj�rck
+	An algorithm for solving sparse Nonlinear Least Squares problems	1987	J. M. Martı́nez

Works That Cite This (971)

Action	Title	Year	Authors
+ PDF Chat	Iterative solution of linear systems in the 20th century	2001	Yousef Saad H.A. van der Vorst
+ PDF Chat	Parallel solution of saddle point systems with nested iterative solvers based on the Golub‐Kahan Bidiagonalization	2020	Carola Kruse Masha Sosonkina Mario Arioli Nicolas Tardieu Ulrich Rüde
+	Preconditioners for rank deficient least squares problems	2019	J. Cerdán D. Guerrero J. Marı́n J. Mas
+ PDF Chat	On Iterative Solution of the Extended Normal Equations	2020	Henri Calandra Serge Gratton Elisa Riccietti Xavier Vasseur
+ PDF Chat	The joint bidiagonalization process with partial reorthogonalization	2021	Zhongxiao Jia Haibo Li
+ PDF Chat	Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems	2019	Silvia Gazzola Silvia Noschese Paolo Novati Lothar Reichel
+ PDF Chat	Vector Extrapolation Based Landweber Method for Discrete Ill-Posed Problems	2017	Xi-Le Zhao Ting‐Zhu Huang Xian‐Ming Gu Liang-Jian Deng
+ PDF Chat	Efficient estimation of regularization parameters via downsampling and the singular value expansion	2016	Rosemary A. Renaut Michael Jacob Horst Yang Wang Douglas Cochran Jakob Hansen
+ PDF Chat	Estimating the backward error for the least-squares problem with multiple right-hand sides	2020	Eric J. Hallman
+	Computational Inverse Techniques	2020	Xu Han Jie Liu

Works Cited by This (17)

Action	Title	Year	Authors
+	A Bidiagonalization Algorithm for Sparse Linear Equations and Least-Squares Problems.	1978	Christopher C. Paige Michael A. Saunders
+	Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix	1976	Christopher C. Paige
+	Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations	1979	Åke Björck Tommy Elfving
+	A direct method for the solution of sparse linear least squares problems	1980	Åke Björck Iain Duff
+ PDF Chat	Numerical methods for solving linear least squares problems	1965	Gene H. Golub
+	Solution of Sparse Indefinite Systems of Linear Equations	1975	Christopher C. Paige Michael A. Saunders
+	Solution of sparse linear least squares problems using givens rotations	1980	Alan George Michael T. Heath
+	Research, Development, and LINPACK	1977	G. W. Stewart
+	Bidiagonalization of Matrices and Solution of Linear Equations	1974	Christopher C. Paige
+	Terminating and Nonterminating Iterations for Solving Linear Systems	1955	A. S. Householder