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

DOI10.1145/355984.355989zbMath0478.65016OpenAlexW2097897435MaRDI QIDQ3936097

Michael A. Saunders, Christopher C. Paige

Publication date: 1982

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/355984.355989

zbMATH Keywords

numerical testsconjugate gradientslinear least squaresbidiagonalizationsparse and very large systemsestimates of errors

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Computer aspects of numerical algorithms (65Y99)

Related Items (only showing first 100 items - show all)

Efficient estimation of regularization parameters via downsampling and the singular value expansion, downsampling regularization parameter estimation ⋮ Stochastic matrix-free equilibration ⋮ Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ Computational experience with numerical methods for nonnegative least-squares problems ⋮ A multi-iterate method to solve systems of nonlinear equations ⋮ Sylvester Tikhonov-regularization methods in image restoration ⋮ Trajectory-Based Methods for Modeling and Characterization ⋮ The Role of Streamline Models for Dynamic Data Assimilation in Petroleum Engineering and Hydrogeology ⋮ A Hybrid LSMR Algorithm for Large-Scale Tikhonov Regularization ⋮ Variable projection for nonlinear least squares problems ⋮ Skew-symmetric methods for nonsymmetric linear systems with multiple right-hand sides ⋮ Efficient Inclusion of Total Variation Type Priors in Quantitative Photoacoustic Tomography ⋮ Modulus Methods for Nonnegatively Constrained Image Restoration ⋮ A new consistent splitting scheme for incompressible Navier-Stokes flows: a least-squares spectral element implementation ⋮ A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming ⋮ Computing Least Squares Condition Numbers on Hybrid Multicore/GPU Systems ⋮ A numerically stable reduced-gradient type algorithm for solving large- scale linearly constrained minimization problems ⋮ Orthogonal projection regularization operators ⋮ Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations ⋮ The block preconditioned \textit{LSQR} and \textit{GL}-\textit{LSQR} algorithms for the block partitioned matrices ⋮ The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data ⋮ Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method ⋮ On regularizing effects of MINRES and MR-II for large scale symmetric discrete ill-posed problems ⋮ LSQR algorithm with structured preconditioner for the least squares problem in quaternionic quantum theory ⋮ Conjugate gradient least squares algorithm for solving the generalized coupled Sylvester matrix equations ⋮ Noise representation in residuals of LSQR, LSMR, and CRAIG regularization ⋮ Boundary element methods in diffraction of a point-source acoustic wave by a rigid infinite wedge ⋮ A Tikhonov regularized penalty function approach for solving polylinear programming problems ⋮ Discrete vector calculus and Helmholtz Hodge decomposition for classical finite difference summation by parts operators ⋮ Learning multivariate functions with low-dimensional structures using polynomial bases ⋮ Solving 3D magnetohydrostatics with RBF-FD: applications to the solar corona ⋮ Weighted conjugate gradient-type methods for solving quadrature discretization of Fredholm integral equations of the first kind ⋮ A resilient domain decomposition polynomial chaos solver for uncertain elliptic PDEs ⋮ Two harmonic Jacobi-Davidson methods for computing a partial generalized singular value decomposition of a large matrix pair ⋮ \(L_2\)-\(L_q\) reconstruction model for computational spectrometer ⋮ A quasi-optimal coarse problem and an augmented Krylov solver for the variational theory of complex rays ⋮ Sampling and reconstruction in distinct subspaces using oblique projections ⋮ State estimation of time-varying MRI with radial golden angle sampling ⋮ Hybrid iterative refined restarted Lanczos bidiagonalization methods ⋮ On multi-step greedy randomized coordinate descent method for solving large linear least-squares problems ⋮ Computing Covariance Matrices for Constrained Nonlinear Large Scale Parameter Estimation Problems Using Krylov Subspace Methods ⋮ Hybrid and Iteratively Reweighted Regularization by Unbiased Predictive Risk and Weighted GCV for Projected Systems ⋮ Application of fractional derivatives for obtaining new Tikhonov regularization matrices ⋮ Reconstructing material properties by deconvolution of full-field measurement images: The conductivity case ⋮ A Bayesian linear model for the high-dimensional inverse problem of seismic tomography ⋮ Regularization parameter estimation for large-scale Tikhonov regularization using a priori information ⋮ FGMRES for linear discrete ill-posed problems ⋮ Iterative solution schemes for quadratic DRM-MD ⋮ The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures ⋮ Implementing a Smooth Exact Penalty Function for Equality-Constrained Nonlinear Optimization ⋮ Backward perturbation analysis for scaled total least-squares problems ⋮ An iterative algorithm for a least squares solution of a matrix equation ⋮ Sparsity- and continuity-promoting seismic image recovery with curvelet frames ⋮ On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method ⋮ Approximate Toeplitz matrix problem using semidefinite programming ⋮ Error estimation in preconditioned conjugate gradients ⋮ A generalized LSQR algorithm ⋮ Algorithms and application for special classes of nonlinear least squares problems ⋮ The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ A penalty method for PDE-constrained optimization in inverse problems ⋮ Edge-promoting reconstruction of absorption and diffusivity in optical tomography ⋮ Direct minimization of the discontinuous least-squares spectral element method for viscoelastic fluids ⋮ Large-Scale Inverse Problems in Imaging ⋮ Statistical Methods in Imaging ⋮ A new iterative model updating technique based on least squares minimal residual method using measured modal data ⋮ Global least squares method (Gl-LSQR) for solving general linear systems with several right-hand sides ⋮ Error bounds for computed least squares estimators ⋮ Solution refinement at regular points of conic problems ⋮ Decomposition methods for large linear discrete ill-posed problems ⋮ Regularization parameter determination for discrete ill-posed problems ⋮ Global least squares methods based on tensor form to solve a class of generalized Sylvester tensor equations ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ Unnamed Item ⋮ A GPU based iteration approach to efficiently evaluate radiation symmetry for laser driven inertial confinement fusion ⋮ Incremental Regularized Least Squares for Dimensionality Reduction of Large-Scale Data ⋮ Extension of Tikhonov regularization method using linear fractional programming ⋮ Preconditioners for rank deficient least squares problems ⋮ Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils ⋮ Numerical Equivalences among Krylov Subspace Algorithms for Skew-Symmetric Matrices ⋮ Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Testing Matrix Function Algorithms Using Identities ⋮ Matrix forms of iterative algorithms to solve large-scale discrete ill-posed problems with an application to image restoration ⋮ An iterative method to compute minimum norm solutions of ill-posed problems in Hilbert spaces ⋮ LSMR iterative method for solving one- and two-dimensional linear Fredholm integral equations ⋮ Harmonic and refined extraction methods for the singular value problem, with applications in least squares problems ⋮ Regularized total least squares based on quadratic eigenvalue problem solvers ⋮ LSLQ: An Iterative Method for Linear Least-Squares with an Error Minimization Property ⋮ A class of incomplete orthogonal factorization methods. II: Implemetation and results ⋮ Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices ⋮ Convergence analysis of LSQR for compact operator equations ⋮ Matrix iterative algorithms for least-squares problem in quaternionic quantum theory ⋮ Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG ⋮ A preconditioner for solving large-scale variational inequality problems by a semismooth inexact approach ⋮ Computing Fréchet derivatives in partial least squares regression ⋮ The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense ⋮ Regularized reconstruction of a surface from its measured gradient field ⋮ Simple and efficient determination of the Tikhonov regularization parameter chosen by the generalized discrepancy principle for discrete ill-posed problems ⋮ Multidirectional subspace expansion for one-parameter and multiparameter Tikhonov regularization ⋮ Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides

This page was built for publication: LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares