Stability Analysis and Improvement of the Block Gram–Schmidt Algorithm

DOI10.1137/0912056MaRDI QIDQ3361802zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

ALLIANT FX80block algorithmsblock Gram-Schmidt orthogonalizationCRAY1error analysisnumerical stabilityperformancereorthonormalizationsupercomputers

Mathematics Subject Classification ID

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

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

Cited in

(23)

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

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)