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 (25)

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

This page was built for publication: Iterative algorithms for Gram-Schmidt orthogonalization