LSQR

Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems. An iterative method is given for solving Ax = b and min|| Ax - b||2 , where the matrix A is large and sparse. The method is based on the bidiagonalization procedure of Golub and Kahan. It is analytically equivalent to the standard method of conjugate gradients, but possesses more favorable numerical properties. Reliable stopping criteria are derived, along with estimates of standard errors for x and the condition number of A. These are used in the FORTRAN implementation of the method, subroutine LSQR. Numerical tests are described comparing LSQR with several other conjugate-gradient algorithms, indicating that LSQR is the most reliable algorithm when A is ill-conditioned.

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 323 articles , 1 standard article )

Showing results 1 to 20 of 323.
Sorted by year (citations)

1 2 3 ... 15 16 17 next

  1. Asgari, Z.; Toutounian, F.; Babolian, E.; Tohidi, E.: LSMR iterative method for solving one- and two-dimensional linear Fredholm integral equations (2019)
  2. Berger, Peter; Gröchenig, Karlheinz; Matz, Gerald: Sampling and reconstruction in distinct subspaces using oblique projections (2019)
  3. Boiveau, Thomas; Ehrlacher, Virginie; Ern, Alexandre; Nouy, Anthony: Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods (2019)
  4. Buttari, Alfredo; Orban, Dominique; Ruiz, Daniel; Titley-Peloquin, David: A tridiagonalization method for symmetric saddle-point systems (2019)
  5. Chung, Julianne; Gazzola, Silvia: Flexible Krylov methods for (\ell_p) regularization (2019)
  6. Dahito, Marie-Ange; Orban, Dominique: The conjugate residual method in linesearch and trust-region methods (2019)
  7. Estrin, Ron; Orban, Dominique; Saunders, Michael A.: LNLQ: an iterative method for least-norm problems with an error minimization property (2019)
  8. Estrin, Ron; Orban, Dominique; Saunders, Michael A.: LSLQ: an iterative method for linear least-squares with an error minimization property (2019)
  9. Gazzola, Silvia; Noschese, Silvia; Novati, Paolo; Reichel, Lothar: Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems (2019)
  10. Gazzola, Silvia; Sabaté Landman, Malena: Flexible GMRES for total variation regularization (2019)
  11. Jozi, Meisam; Karimi, Saeed; Salkuyeh, Davod Khojasteh: An iterative method to compute minimum norm solutions of ill-posed problems in Hilbert spaces (2019)
  12. Karimi, Saeed; Jozi, Meisam: Weighted conjugate gradient-type methods for solving quadrature discretization of Fredholm integral equations of the first kind (2019)
  13. Matteo Ravasi, Ivan Vasconcelos: PyLops - A Linear-Operator Python Library for large scale optimization (2019) arXiv
  14. Paige, Christopher C.: Accuracy of the Lanczos process for the eigenproblem and solution of equations (2019)
  15. Pestana, J.: Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices (2019)
  16. Scott, Jennifer A.; Tůma, Miroslav: Sparse stretching for solving sparse-dense linear least-squares problems (2019)
  17. Slagel, J. Tanner; Chung, Julianne; Chung, Matthias; Kozak, David; Tenorio, Luis: Sampled Tikhonov regularization for large linear inverse problems (2019)
  18. Tibaut, Jan; Ravnik, Jure: Fast boundary-domain integral method for heat transfer simulations (2019)
  19. Akbari, Amir; Barton, Paul I.: An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks (2018)
  20. Arreckx, Sylvain; Orban, Dominique: A regularized factorization-free method for equality-constrained optimization (2018)

1 2 3 ... 15 16 17 next