scientific article; zbMATH DE number 3844929
[For the entire collection see Zbl 0504.00026.] The use of normal equations and Givens rotation for solving sparse least squares problems are discussed. The first-algorithm is based on the use of Gaussian elimination with complete pivoting. The authors review both the algorithms and provide a fairly good sample of computational results. Based on these numerical experiments they conclude that the first algorithm should be used when the observation matrix is sparse and numerical stability is unimportant. The second algorithm, which is based on Givens rotation, is preferable if numerical stability is major issue.
- A Comparison of Some Methods for Solving Sparse Linear Least-Squares Problems
- scientific article; zbMATH DE number 1222467
- scientific article; zbMATH DE number 4041162
- Sparse linear problems and the least squares method
- An algorithm for solving sparse nonlinear least squares problems
- scientific article; zbMATH DE number 1153374
- Sparse linear least squares problems in optimization
- Comparisons of two implementations for the solution of sparse linear systems - Part II
- A new computational method for the sparsest solutions to systems of linear equations
- Sparse Approximate Solutions to Linear Systems
- Stability analysis of the G-algorithm and a note on its applications to sparse least squares problems
- Stability analysis of the method of seminormal equations for linear least squares problems
- An algorithm for solving sparse nonlinear least squares problems
- scientific article; zbMATH DE number 4192954 (Why is no real title available?)
- A Comparison of Some Methods for Solving Sparse Linear Least-Squares Problems
- An Algorithm for the Regularization of Ill-Conditioned, Banded Least Squares Problems
- scientific article; zbMATH DE number 3876467 (Why is no real title available?)
- scientific article; zbMATH DE number 4215268 (Why is no real title available?)
- scientific article; zbMATH DE number 3901913 (Why is no real title available?)
- scientific article; zbMATH DE number 4041162 (Why is no real title available?)
- Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
- scientific article; zbMATH DE number 712354 (Why is no real title available?)
- Solution of sparse quasi-square rectangular systems by Gaussian elimination
- Symbolic Givens Reduction and Row-Ordering in Large Sparse Least Squares Problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3314859)