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

Highly accurate verified error bounds for Krylov type linear system solvers, Tensor methods for the Boltzmann-BGK equation, An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package, Inexact trust region method for large sparse systems of nonlinear equations, Preconditioner for estimation of multipole sources via full waveform inversion, On the solution of a two ball trust region subproblem, An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries, A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows, A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations, A regularized structured total least squares algorithm for high-resolution image reconstruction, Exploring time-delay-based numerical differentiation using principal component analysis, An implicit shift bidiagonalization algorithm for ill-posed systems, A new upper bound for sampling numbers, Nonnegative surface fitting with Powell-Sabin splines, Hierarchical orthogonal factorization: sparse least squares problems, Efficient iterative solutions to complex-valued nonlinear least-squares problems with mixed linear and antilinear operators, On application of fast and adaptive periodic Battle-Lemarie wavelets for modeling of multiple lossy transmission lines, An ALE particle method using upwind interpolation, New insights in GMRES-like methods with variable preconditioners, A new taxonomy of conjugate gradient methods, A relaxed version of Karmarkar's method, Solution of sparse rectangular systems using LSQR and Craig, A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations, Conjugate gradient type methods and preconditioning, Fast computation of reconciled forecasts for hierarchical and grouped time series, Preconditioning techniques for nonsymmetric and indefinite linear systems, Conjugate gradient-like solution algorithms for the mixed finite element approximation of the biharmonic equation, applied to plate bending problems, Macroscopically consistent non-local modeling of heterogeneous media, Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving \(Ax=b\), Hybrid methods for large sparse nonlinear least squares, An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks, An a posteriori error estimate for finite element approximations of a singularly perturbed advection-diffusion problem, A primal-dual potential reduction method for problems involving matrix inequalities, The block Lanczos algorithm for linear ill-posed problems, A stopping criterion for the iterative solution of partial differential equations, Conjugate gradient based acceleration for inverse problems, Algorithms for integration of stochastic differential equations using parallel optimized sampling in the Stratonovich calculus, An interior-point implementation developed and tuned for radiation therapy treatment planning, Inexact Newton method with feasible inexact projections for solving constrained smooth and nonsmooth equations, A joint bidiagonalization based iterative algorithm for large scale general-form Tikhonov regularization, Estimating the backward error for the least-squares problem with multiple right-hand sides, Partial condition number for the equality constrained linear least squares problem, Minimization of functionals on the solution of a large-scale discrete ill-posed problem, Rapid, efficient analysis of the \(\lambda(n)/C_{k}/r/N\) queue, with application to decomposition of closed queuing networks., State estimation with structural priors in fMRI, Matrix LSQR algorithm for structured solutions to quaternionic least squares problem, A fast implementation for GMRES method, Old and new parameter choice rules for discrete ill-posed problems, Some results on the regularization of LSQR for large-scale discrete ill-posed problems, Accuracy of preconditioned CG-type methods for least squares problems., Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction, Fast boundary-domain integral method for heat transfer simulations, GKB-FP: An algorithm for large-scale discrete ill-posed problems, Sparse identification of truncation errors, Stochastic-deterministic boundary element modelling of transcranial electric stimulation using a three layer head model, Quadratically constrained least squares and quadratic problems, Computational results of an interior point algorithm for large scale linear programming, Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations, A weighted view on the partial least-squares algorithm, On Tikhonov-type regularization with approximated penalty terms, The Glowinski-Le Tallec splitting method revisited: a general convergence and convergence rate analysis, Weighted Golub-Kahan-Lanczos bidiagonalization algorithms, Worst-case recovery guarantees for least squares approximation using random samples, Vector extrapolation based Landweber method for discrete ill-posed problems, The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides, On a generalization of Regińska's parameter choice rule and its numerical realization in large-scale multi-parameter Tikhonov regularization, On solutions of matrix equation \(XF-AX=C\) and \(XF-A\widetilde{X}=C\) over quaternion field, On the generalized reflexive and anti-reflexive solutions to a system of matrix equations, Parallel tensor methods for high-dimensional linear PDEs, Integral equation formulation of an unsteady diffusion-convection equation with variable coefficient and velocity, Flexible GMRES for total variation regularization, A flow perspective on nonlinear least-squares problems, A golden ratio primal-dual algorithm for structured convex optimization, Solution methods for linear discrete ill-posed problems for color image restoration, Structure in loss of orthogonality, An isogeometric collocation method using superconvergent points, Inversion methods in helioseismology and solar tomography, A polynomial based iterative method for linear parabolic equations, A novel dictionary learning method based on total least squares approach with application in high dimensional biological data, A survey on variational characterizations for nonlinear eigenvalue problems, The LSQR method for solving tensor least-squares problems, A new approximation algorithm for solving generalized Lyapunov matrix equations, \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace, Minimum residual methods for augmented systems, An algorithm for solving sparse nonlinear least squares problems, Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization, The conjugate gradient regularization method in computed tomography problems, Iterative techniques for rough surface scattering problems, Iterative solution of linear systems in the 20th century, Tikhonov regularization and the L-curve for large discrete ill-posed problems, Color image and video restoration using tensor CP decomposition, Quantum beetle swarm algorithm optimized extreme learning machine for intrusion detection, Large scale least squares scattered data fitting, Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems, Using program package NSPCG to analyze the trunk reservation service protection method, Analysis of approximate inverses in tomography. II: Iterative inverses, A least squares approach for saddle point problems, Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation, A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems, The non-uniqueness of the atomistic stress tensor and its relationship to the generalized Beltrami representation, The joint bidiagonalization process with partial reorthogonalization, The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices, A hybrid sensitivity function and Lanczos bidiagonalization-Tikhonov method for structural model updating: application to a full-scale bridge structure, Solving linearly constrained matrix least squares problem by LSQR, Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs, Extending the CGLS algorithm for least squares solutions of the generalized Sylvester-transpose matrix equations, Fast \(\ell _{1}\) minimization by iterative thresholding for multidimensional NMR spectroscopy, Least squares solution of the linear operator equation, On the choice of solution subspace for nonstationary iterated Tikhonov regularization, An efficient computational approach for evaluating radiation flux for laser driven inertial confinement fusion targets, On the global convergence of the inexact semi-smooth Newton method for absolute value equation, Finite element method with optimal nodal velocity, Fast \(l_ p\) solution of large, sparse, linear systems: Application to seismic travel time tomography, A stable primal-dual approach for linear programming under nondegeneracy assumptions, Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems, A survey of the advances in the exploitation of the sparsity in the solution of large problems, Least squares collocation solution of elliptic problems in general regions, Inheritance of the discrete Picard condition in Krylov subspace methods, Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value, Sylvester equations and the numerical solution of partial fractional differential equations, Lanczos tridiagonalization and core problems, Matrix iterative solutions to the least squares problem of \(BXA^{T} = F\) with some linear constraints, Solving Hankel matrix approximation problem using semidefinite programming, An augmented LSQR method, An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides, Simple backward error bounds for linear least-squares problems, Conditioning of multiple-point statistics facies simulations to tomographic images, Hermitian tridiagonal solution with the least norm to quaternionic least squares problem, Fitting multiple Bell curves stably and accurately to a time series as applied to Hubbert cycles or other phenomena, Two projection methods for regularized total least squares approximation, A Golub-Kahan-type reduction method for matrix pairs, A Krylov-Schur approach to the truncated SVD, Some properties of LSQR for large sparse linear least squares problems, Compression approaches for the regularized solutions of linear systems from large-scale inverse problems, A new iterative method for solving linear Fredholm integral equations using the least squares method, Statistical ranking and combinatorial Hodge theory, Matrix-free interior point method, Stress trajectories element method for stress determination from discrete data on principal directions, Analysis of three-dimensional natural convection of nanofluids by BEM, Combined single domain and subdomain BEM for 3D laminar viscous flow, The multi-domain boundary contour method for interface and dissimilar material problems, SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems, A new method for solving linear ill-posed problems, The solution of large-scale least-squares problems on supercomputers, Adsorption in honeycomb adsorber by BEM, A gradient free integral equation for diffusion-convection equation with variable coefficient and velocity, Structured linear algebra problems in adaptive optics imaging, Efficient GOCE satellite gravity field recovery based on least-squares using QR decomposition, A collaborative neighbor representation based face recognition algorithm, Space-time discretization of the heat equation, Linear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient method, Inverse radiation problem of temperature field in three-dimensional rectangular enclosure containing inhomogeneous, anisotropically scattering media, The Fourier approximation of smooth but non-periodic functions from unevenly spaced data, A flexible condition number for weighted linear least squares problem and its statistical estimation, Projection methods for linear systems, Velocity-vorticity formulation for 3D natural convection in an inclined enclosure by BEM, Computing projections with LSQR, Block conjugate gradient algorithms for least squares problems, Iterative algorithms for least-squares solutions of a quaternion matrix equation, A new fictitious domain method in shape optimization, Semidefinite programming for the educational testing problem, Interval simulated annealing applied to electrical impedance tomography image reconstruction with fast objective function evaluation, Partial least-squares vs. Lanczos bidiagonalization. I: Analysis of a projection method for multiple regression, On the solution of the Neumann Poisson problem arising from a compact differencing scheme using the full multi-grid method, Vector extrapolation applied to truncated singular value decomposition and truncated iteration, LSQR iterative method for generalized coupled Sylvester matrix equations, A Kronecker approximation with a convex constrained optimization method for blind image restoration, Updating the regularization parameter in the adaptive cubic regularization algorithm, Generalized inverse problems for part symmetric matrices on a subspace in structural dynamic model updating, Algorithm Q-LSQR for the least squares problem in quaternionic quantum theory, Persistent cohomology and circular coordinates, Factorization strategies for third-order tensors, Cascadic multilevel methods for fast nonsymmetric blur- and noise-removal, Sparse QR factorization on a massively parallel computer, LSQR iterative common symmetric solutions to matrix equations \(AXB = E\) and \(CXD = F\), Invertible smoothing preconditioners for linear discrete ill-posed problems, Inverse radiation analysis of simultaneous estimation of temperature field and radiative properties in a two-dimensional participating medium, An iterative algorithm for least squares problem in quaternionic quantum theory, Meshless thin plate spline methods for the modified Helmholtz equation, Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems, Automatic stopping rule for iterative methods in discrete ill-posed problems, Trust-region and other regularisations of linear least-squares problems, Vector processing in simplex and interior methods for linear programming, LSQR, Solving emission tomography problems on vector machines, On iterative algorithms for linear least squares problems with bound constraints, On the estimation of a large sparse Bayesian system: the Snaer program, Error estimates for the regularization of least squares problems, Error estimates for large-scale ill-posed problems, Efficient linear discriminant analysis with locality preserving for face recognition, Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit, Simple stopping criteria for the LSQR method applied to discrete ill-posed problems, Golub-Kahan bidiagonalization for ill-conditioned tensor equations with applications, A fast and accurate algorithm for spherical harmonic analysis on HEALPix grids with applications to the cosmic microwave background radiation, An interior-point method for large constrained discrete ill-posed problems, Report on test matrices for generalized inverses, On the real convergence rate of the conjugate gradient method, Modulated luminescence tomography, Rank and null space calculations using matrix decomposition without column interchanges, Solving or resolving inadequate and noisy tomographic systems, 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, 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, Iterative methods for solving consistent or inconsistent matrix inequality \({AXB} \geqslant C\) with linear constraints, 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, A minimization method for the solution of large symmetriric eigenproblems, Error estimates for Golub–Kahan bidiagonalization with Tikhonov regularization for ill–posed operator equations, A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems, Greedy Tikhonov regularization for large linear ill-posed problems, Semi-Infinite Linear Regression and Its Applications, Unnamed Item, Conditional Source-term Estimation using dynamic ensemble selection and parallel iterative solution, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, Direct Implementation of Tikhonov Regularization for the First Kind Integral Equation, Solving coupled tensor equations via higher order LSQR methods, SPMR: A Family of Saddle-Point Minimum Residual Solvers, Modified truncated randomized singular value decomposition (MTRSVD) algorithms for large scale discrete ill-posed problems with general-form regularization, Grouped Transformations and Regularization in High-Dimensional Explainable ANOVA Approximation, A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm, GNMR: A Provable One-Line Algorithm for Low Rank Matrix Recovery, Modeling service-time distributions for queueing network simulation, A new implementation of LSMR algorithm for the quaternionic least squares problem, Some Comments on Preconditioning for Normal Equations and Least Squares, slimTrain---A Stochastic Approximation Method for Training Separable Deep Neural Networks, LSMB: Minimizing the Backward Error for Least-Squares Problems, On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems, Solving Mixed Sparse-Dense Linear Least-Squares Problems by Preconditioned Iterative Methods, Online Mixed-Integer Optimization in Milliseconds, Tensor Equivalents for Solution of Linear Systems: A Parallel Algorithm, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, A parameter choice rule for Tikhonov regularization based on predictive risk, Regularization properties of LSQR for linear discrete ill-posed problems in the multiple singular value case and best, near best and general low rank approximations, Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations, Relax-and-split method for nonconvex inverse problems, Generalized Hybrid Iterative Methods for Large-Scale Bayesian Inverse Problems, Goal-Oriented Optimal Approximations of Bayesian Linear Inverse Problems, Multipreconditioned Gmres for Shifted Systems, Priorconditioned CGLS-Based Quasi-MAP Estimate, Statistical Stopping Rule, and Ranking of Priors, Krylov Subspace Solvers and Preconditioners, A breakdown of the block CG method, Parameter Selection and Preconditioning for a Graph Form Solver, An inner–outer iterative method for edge preservation in image restoration and reconstruction ^*, Projected Newton method for noise constrained ℓ _p regularization, On the convergence of the Bl-LSQR algorithm for solving matrix equations, On Iterative Solution of the Extended Normal Equations, Anderson Accelerated Douglas--Rachford Splitting, Sharp 2-Norm Error Bounds for LSQR and the Conjugate Gradient Method, The AZ Algorithm for Least Squares Systems with a Known Incomplete Generalized Inverse, A Convergence Result for Some Krylov–Tikhonov Methods in Hilbert Spaces, A Regularized Factorization-Free Method for Equality-Constrained Optimization, Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS, Efficient Satellite Based Geopotential Recovery, Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods, Learning regularization parameters of inverse problems via deep neural networks, Unnamed Item, Knot Tightening by Constrained Gradient Descent, Implementing cholesky factorization for interior point methods of linear programming, Inexact semismooth Newton methods for large-scale complementarity problems, Multisplitting for regularized least squares with Krylov subspace recycling, A generalized LSQR algorithm, A nonmonotone semismooth inexact Newton method, Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator, A robust algorithm for semidefinite programming, Proximal Distance Algorithms: Theory and Examples, Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations, Accuracy of the Lanczos Process for the Eigenproblem and Solution of Equations, Improvement of the minimal residual method for solving nonsymmetric linear systems, Unnamed Item, Solving semidefinite programs using preconditioned conjugate gradients, Sampled Tikhonov regularization for large linear inverse problems, Coordinate Difference Matrices, Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods, Sparse Stretching for Solving Sparse-Dense Linear Least-Squares Problems, LAP: a Linearize and Project Method for Solving Inverse Problems with Coupled Variables, The Conjugate Residual Method in Linesearch and Trust-Region Methods, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, LNLQ: An Iterative Method for Least-Norm Problems with an Error Minimization Property, Flexible Krylov Methods for $\ell_p$ Regularization, A Tridiagonalization Method for Symmetric Saddle-Point Systems, Unnamed Item, Rank $2r$ Iterative Least Squares: Efficient Recovery of Ill-Conditioned Low Rank Matrices from Few Entries, The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem, Sampled limited memory methods for massive linear inverse problems, Projected Newton method for noise constrained Tikhonov regularization, Outlier accommodation in moving‐horizon state estimation: A risk‐averse performance‐specified approach, Unnamed Item, <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems, Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, Edge-Enhancing Reconstruction Algorithm for Three-Dimensional Electrical Impedance Tomography, A Framework for Regularization via Operator Approximation, An Active-Set Method for Quadratic Programming Based On Sequential Hot-Starts, Developing the CGLS algorithm for the least squares solutions of the general coupled matrix equations, On an iterative method for solving the least squares problem of rank-deficient systems, Approximation error method for imaging the human head by electrical impedance tomography*, Interpretable Approximation of High-Dimensional Data, A NOTE ON THE COMPUTATION OF THE BAYESIAN DECOMPOSITION OF A TIME SERIES, High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization, Large-Scale Optimization with Linear Equality Constraints Using Reduced Compact Representation, SOLVING SPARSE LEAST SQUARES PROBLEMS WITH PRECONDITIONED CGLS METHOD ON PARALLEL DISTRIBUTED MEMORY COMPUTERS, Some Properties of the Arnoldi-Based Methods for Linear Ill-Posed Problems, Optimal Regularized Inverse Matrices for Inverse Problems, Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems, Conjugate gradients for symmetric positive semidefinite least-squares problems, On the primordial information available to galaxy redshift surveys, The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision, Nonintrusive load identification for industrial users integrated with LSQR and sequential leader clustering, PLSS: A Projected Linear Systems Solver, Towards Practical Large-Scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification, A computational framework for edge-preserving regularization in dynamic inverse problems, Properties of semi-conjugate gradient methods for solving unsymmetric positive definite linear systems, M-IHS: an accelerated randomized preconditioning method avoiding costly matrix decompositions, A variable projection method for large-scale inverse problems with \(\ell^1\) regularization, A multigrid method for kernel functions acting on interacting structures with applications to biofluids, A Semi-Analytical Method for the 3D Elastic Structural-Acoustic Radiation in Shallow Water, Thick-restarted joint Lanczos bidiagonalization for the GSVD, On numerical solution stability of the Laplace equation in absence of the Dirichlet boundary condition: benchmark problem proposal, HOBi-CGSTAB and HOBi-CRSTAB methods for solving some tensor equations, Preconditioners for Krylov subspace methods: An overview, A survey of subspace recycling iterative methods, Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches, Noise-insensitive discriminative subspace fuzzy clustering, Randomized Nyström Preconditioning, A neural network warm-start approach for the inverse acoustic obstacle scattering problem, A CCBM-based generalized GKB iterative regularization algorithm for inverse Cauchy problems, The Joint Bidiagonalization of a Matrix Pair with Inaccurate Inner Iterations, Descent Properties of an Anderson Accelerated Gradient Method with Restarting, Double precision is not necessary for LSQR for solving discrete linear ill-posed problems, Speeding Up Krylov Subspace Methods for Computing \(\boldsymbol{{f}(A){b}}\) via Randomization, A generalized projection iterative methods for solving non-singular linear systems, Accurate and fast matrix factorization for low-rank learning., The right–left preconditioning technique for the solution of the large matrix equationAXB = C, On the Lanczos and Golub–Kahan reduction methods applied to discrete ill‐posed problems, A survey of direct methods for sparse linear systems, A Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary Grids, A Flexible Uncertainty Propagation Framework for General Multiphysics Systems, A matrix LSQR iterative method to solve matrix equationAXB=C, Sampling method based projection approach for the reconstruction of 3D acoustically penetrable scatterers, An efficient method for solving a matrix least squares problem over a matrix inequality constraint, Algorithm 937, Extension of GKB‐FP algorithm to large‐scale general‐form Tikhonov regularization, Computing non-negative tensor factorizations, Restrictively Preconditioned Conjugate Gradient Method for a Series of Constantly Augmented Least Squares Problems, Condition numbers for the K-weighted pseudoinverse and their statistical estimation, Least squares formulation for ill-posed inverse problems and applications, On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary