Iterative algorithms for Gram-Schmidt orthogonalization

DOI10.1007/BF02241222zbMath0667.65037MaRDI QIDQ1117669

Walter Hoffmann

Publication date: 1989

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

Gram-Schmidt orthogonalizationQR factorizationGram-Schmidt algorithmvector algorithms

Mathematics Subject Classification ID

Factorization of matrices (15A23) Roundoff error (65G50) Orthogonalization in numerical linear algebra (65F25)

Related Items

Unnamed Item, Unnamed Item, Numerical stability of GMRES, A note on the error analysis of classical Gram-Schmidt, Matrix-free iterative solution strategies for large dense linear systems, Gram-Schmidt orthogonalization: 100 years and more, Iterative methods for the computation of a few eigenvalues of a large symmetric matrix, An automated parameter domain decomposition approach for gravitational wave surrogates using hp-greedy refinement, Numerical aspects of computing the Moore-Penrose inverse of full column rank matrices, The influence of orthogonality on the Arnoldi method, A modified Gram-Schmidt algorithm with iterative orthogonalization and column pivoting, Solving large dense systems of linear equations on systems with virtual memory and with cache, Variations on the Gram--Schmidt and the Huang algorithms for linear systems: A numerical study, Rounding error analysis of the classical Gram-Schmidt orthogonalization process, Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems, Inscribed ball and enclosing box methods for the convex maximization problem, A Golub--Kahan Davidson Method for Accurately Computing a Few Singular Triplets of Large Sparse Matrices, Block Gram-Schmidt algorithms and their stability properties, ANALYSIS OF DIFFERENT PARTITIONING SCHEMES FOR PARALLEL GRAM-SCHMIDT ALGORITHMS, On the stable implementation of the generalized minimal error method, Improved Gram-Schmidt type downdating methods, Mixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUs, One-sided reduction to bidiagonal form, Numerics of Gram-Schmidt orthogonalization, The loss of orthogonality in the Gram-Schmidt orthogonalization process

Cites Work

• Rang revealing QR factorizations
• Numerical aspects of Gram-Schmidt orthogonalization of vectors
• Handbook series linear algebra. Linear least squares solutions by Householder transformations
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Unnamed Item
• Unnamed Item