Improved Gram-Schmidt type downdating methods

DOI10.1007/s10543-005-0015-2zbMath1087.65550OpenAlexW2007138219MaRDI QIDQ2572606

Jesse L. Barlow, Alicja Smoktunowicz, Hasan Erbay

Publication date: 10 November 2005

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-005-0015-2

zbMATH Keywords

algorithmsnumerical exampleserror analysisGram-Schmidt orthogonalizationiterative methodsleast squares problemQ-R factorization

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Orthogonalization in numerical linear algebra (65F25)

Related Items

A note on the error analysis of classical Gram-Schmidt, Reorthogonalized block classical Gram-Schmidt, Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization, Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction, Parameterized model order reduction for linear DAE systems via $\varepsilon$-embedding technique, Modifiable low-rank approximation to a matrix, Block classical Gram–Schmidt-based block updating in low-rank matrix approximation, Unnamed Item, Block Updating/Downdating Algorithms for Regularised Least Squares Problems and Applications to Linear Discriminant Analysis, Improved Gram-Schmidt type downdating methods, Randomized Gram--Schmidt Process with Application to GMRES, Updating approximate principal components with applications to template tracking

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numerical aspects of Gram-Schmidt orthogonalization of vectors
• Iterative algorithms for Gram-Schmidt orthogonalization
• Numerics of Gram-Schmidt orthogonalization
• A modified Gram--Schmidt-based downdating technique for ULV decompositions with applications to recursive TLS problems
• Accurate downdating of a modified Gram-Schmidt QR decomposition
• Improved Gram-Schmidt type downdating methods
• Corrigenda: “An Extended Set of FORTRAN Basic Linear Algebra Subprograms”
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• Basic Linear Algebra Subprograms for Fortran Usage
• Iterative refinement of linear least squares solutions I
• Iterative refinement of linear least squares solutions II
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Verallgemeinerungen des Seidelschen Iterationsverfahrens. Herrn R. v. Mises zum 70. Geburtstag gewidmet