Solution of sparse linear least squares problems using Givens rotations
From MaRDI portal
Publication:1152201
DOI10.1016/0024-3795(80)90159-7zbMATH Open0459.65025OpenAlexW2031629837MaRDI QIDQ1152201FDOQ1152201
Authors: S. H. Smith 
Publication date: 1980
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(80)90159-7
Linear regression; mixed models (62J05) Numerical mathematical programming methods (65K05) Numerical smoothing, curve fitting (65D10) Numerical solutions to overdetermined systems, pseudoinverses (65F20)
Cites Work
- Numerical methods for solving linear least squares problems
- Least Squares Computations by Givens Transformations Without Square Roots
- The least squares problem and pseudo-inverses
- Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
- Title not available (Why is that?)
- An Optimal Agorithm for Symbolic Factorization of Symmetric Matrices
- Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition
- The economical storage of plane rotations
- Solution of Large-Scale Sparse Least Squares Problems Using Auxiliary Storage
- Title not available (Why is that?)
- A direct method for the solution of sparse linear least squares problems
- A Comparison of Some Methods for the Solution of Sparse Overdetermined Systems of Linear Equations
- Title not available (Why is that?)
Cited In (54)
- Approximating sparse Hessian matrices using large-scale linear least squares
- Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement
- Householder reflections versus Givens rotations in sparse orthogonal decomposition
- Class of optimization algorithms for the solution of large nonlinear programming problems. I
- A survey of direct methods for sparse linear systems
- A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block
- A hybrid algorithm for the solution of a single commodity spatial equilibrium model
- Linear algebra on high performance computers
- Karmarkar's projective algorithm: A null space variant for multi- commodity generalized networks
- A survey of the advances in the exploitation of the sparsity in the solution of large problems
- Parallel \textit{QR} factorization of block-tridiagonal matrices
- Quasi-Newton methods with factorization scaling for solving sparse nonlinear systems of equations
- Sparse QR factorization on a massively parallel computer
- An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems
- A note on the implementation of the accelerated successive orthogonal projections method for solving large scale linear feasibility problems
- Sparse linear problems and the least squares method
- Accuracy of preconditioned CG-type methods for least squares problems.
- A Comparison of Block Pivoting and Interior-Point Algorithms for Linear Least Squares Problems with Nonnegative Variables
- A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows
- Sparse matrices, and the estimation of variance components by likelihood methods
- Solving mixed sparse-dense linear least-squares problems by preconditioned iterative methods
- Optimal matrix approximants in structural identification
- Use of the Gibbs sampler to invert large, possibly sparse, positive definite matrices
- Rank and null space calculations using matrix decomposition without column interchanges
- An extension of Karmarkar's algorithm for linear programming using dual variables
- A direct method for sparse least squares problems with lower and upper bounds
- Predicting the structure of sparse orthogonal factors
- The solution of large-scale least-squares problems on supercomputers
- An algorithm to compute a sparse basis of the null space
- Row-ordering schemes for sparse Givens transformations. I. Bipartite graph model
- Row-ordering schemes for sparse Givens transformations. III. Analyses for a model problem
- Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition
- Comparison of two pivotal strategies in sparse plane rotations
- A note on the computation of an orthonormal basis for the null space of a matrix
- A class of incomplete orthogonal factorization methods. II: Implemetation and results
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- Solving combinatorial optimization problems using Karmarkar's algorithm
- Stability analysis of the method of seminormal equations for linear least squares problems
- Solving large and sparse linear least-squares problems by conjugate gradient algorithms
- A direct method for the solution of sparse linear least squares problems
- Approximation by cubic \(C^ 1\)-splines on arbitrary triangulations
- A parallel projection method for overdetermined nonlinear systems of equations
- Separators and structure prediction in sparse orthogonal factorization
- The projection method for solving nonlinear systems of equations under the most violated constraint control
- An algorithm for solving sparse nonlinear least squares problems
- Matrix enlarging methods and their application
- Solving sparse linear least-squares problems on some supercomputers by using large dense blocks
- A decomposition method for solving a large-scale sparse system of linear equalities and inequalities by sequential quadratic programming
- A pipelined Givens method for computing the QR factorization of a sparse matrix
- A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems
- A numerically stable reduced-gradient type algorithm for solving large- scale linearly constrained minimization problems
- Combinatorial Aspects in Sparse Elimination Methods
- Row-ordering schemes for sparse Givens transformations. II. Implicit graph model
- Sparse Stretching for Solving Sparse-Dense Linear Least-Squares Problems
Uses Software
This page was built for publication: Solution of sparse linear least squares problems using Givens rotations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1152201)
