Stability Analysis and Improvement of the Block Gram–Schmidt Algorithm

DOI10.1137/0912056zbMATH Open0734.65034OpenAlexW2045635967MaRDI QIDQ3361802FDOQ3361802

Authors:

Publication date: 1991

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0912056

Recommendations

• scientific article; zbMATH DE number 2098219
• The stability of block variants of classical Gram-Schmidt
• Reorthogonalized block classical Gram-Schmidt
• Block Gram-Schmidt algorithms and their stability properties
• Numerics of Gram-Schmidt orthogonalization

zbMATH Keywords

performanceerror analysisnumerical stabilitysupercomputersblock algorithmsreorthonormalizationALLIANT FX80block Gram-Schmidt orthogonalizationCRAY1

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Orthogonalization in numerical linear algebra (65F25)

Cited In (21)

• Probabilistic rounding error analysis of modified Gram-Schmidt
• GSA improvement via the von Neumann stability analysis
• A Block Orthogonalization Procedure with Constant Synchronization Requirements
• Reorthogonalized block classical Gram-Schmidt using two Cholesky-based TSQR algorithms
• Gram-Schmidt orthogonalization: 100 years and more
• Title not available (Why is that?)
• Title not available (Why is that?)
• Block Gram-Schmidt orthogonalization
• Reorthogonalized block classical Gram-Schmidt
• A flexible block classical Gram–Schmidt skeleton with reorthogonalization
• Block Modified Gram--Schmidt Algorithms and Their Analysis
• An efficient implementation of the block Gram--Schmidt method
• Rank-\(k\) modification methods for recursive least squares problems
• Communication lower bounds and optimal algorithms for numerical linear algebra
• Numerics of Gram-Schmidt orthogonalization
• The stability of block variants of classical Gram-Schmidt
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Stability of block algorithms with fast level-3 BLAS
• Varying the \(s\) in your \(s\)-step GMRES
• Block Gram-Schmidt algorithms and their stability properties
• Title not available (Why is that?)

This page was built for publication: Stability Analysis and Improvement of the Block Gram–Schmidt Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3361802)