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

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)

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

(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
• Gram-Schmidt orthogonalization: 100 years and more
• Reorthogonalized block classical Gram-Schmidt using two Cholesky-based TSQR algorithms
• scientific article; zbMATH DE number 2098219 (Why is no real title available?)
• scientific article; zbMATH DE number 1953308 (Why is no real title available?)
• Block Gram-Schmidt orthogonalization
• Reorthogonalized block classical Gram-Schmidt
• Block Modified Gram--Schmidt Algorithms and Their Analysis
• A flexible block classical Gram–Schmidt skeleton with reorthogonalization
• 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
• scientific article; zbMATH DE number 1439806 (Why is no real title available?)

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)