Solution of augmented linear systems using orthogonal factorizations

DOI10.1007/BF01935013zbMath0822.65021WikidataQ114233891 ScholiaQ114233891MaRDI QIDQ1343038

Christopher C. Paige, Åke Björck

Publication date: 15 October 1995

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

numerical stabilityleast squaresaugmented systemHouseholder transformationsGram-Schmidt algorithmiterative refinements\(QR\)-factorizationsseminormal equations

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)

Related Items

Optimal parameters of GSOR-like methods for solving the augmented linear systems ⋮ Symmetric SOR method for augmented systems ⋮ Gram-Schmidt orthogonalization: 100 years and more ⋮ Imposing symmetry in augmented linear systems ⋮ Perturbation analysis for the generalized Cholesky factorization. ⋮ A modified symmetric successive overrelaxation method for augmented systems ⋮ A note on iterative refinement for seminormal equations ⋮ An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process ⋮ On generalized symmetric SOR method for augmented systems ⋮ Implementing a Smooth Exact Penalty Function for General Constrained Nonlinear Optimization ⋮ Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems ⋮ A note on the perturbation analysis for the generalized Cholesky factorization ⋮ Numerical solutions of symmetric saddle point problem by direct methods ⋮ A class of Uzawa-SOR methods for saddle point problems ⋮ Fast enclosure for solutions in underdetermined systems ⋮ On the modified symmetric successive over-relaxation method for augmented systems ⋮ Fast robust regression algorithms for problems with Toeplitz structure ⋮ Structured backward errors for KKT systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Error analysis of algorithms for computing the projection of a point onto a linear manifold
• The weak and strong stability of algorithms in numerical linear algebra
• On the augmented system approach to sparse least-squares problems
• Stability analysis of the method of seminormal equations for linear least squares problems
• Note on the iterative refinement of least squares solution
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• The Strong Stability of Algorithms for Solving Symmetric Linear Systems
• The Accuracy of Solutions to Triangular Systems
• An Error Analysis of a Method for Solving Matrix Equations
• Iterative refinement of linear least squares solutions I
• Solving linear least squares problems by Gram-Schmidt orthogonalization