Rounding error analysis of the inverse compact WY modified Gram-Schmidt algorithms

DOI10.1137/24M1655482MaRDI QIDQ7004766zbMATH OpenFDO

Authors Qinmeng Zou

Publication date 2 April 2025

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

block algorithmsCholesky QRinverse compact WYloss of orthogonalitymodified Gram-Schmidt

Mathematics Subject Classification ID

Orthogonalization in numerical linear algebra (65F25) Roundoff error (65G50)

Cites work

• A Block Orthogonalization Procedure with Constant Synchronization Requirements
• A flexible block classical Gram–Schmidt skeleton with reorthogonalization
• A New Approach to Probabilistic Rounding Error Analysis
• A note on the error analysis of classical Gram-Schmidt
• A Stochastic Roundoff Error Analysis for the Fast Fourier Transform
• A Storage-Efficient WY Representation for Products of Householder Transformations
• A useful form of unitary matrix obtained from any sequence of unit 2-norm n-vectors
• Accuracy and Stability of Numerical Algorithms
• Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers
• Block Gram-Schmidt algorithms and their stability properties
• Block Modified Gram--Schmidt Algorithms and Their Analysis
• GMRES algorithms over 35 years
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Gram-Schmidt orthogonalization: 100 years and more
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Implementation of the GMRES Method Using Householder Transformations
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• Low synchronization Gram–Schmidt and generalized minimal residual algorithms
• Modification of the Householder Method Based on the Compact WY Representation
• Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
• Numerical Inverting of Matrices of High Order. II
• Numerics of Gram-Schmidt orthogonalization
• On roundoff error distributions in floating point and logarithmic arithmetic
• Probabilistic Rounding Error Analysis of Householder QR Factorization
• Probabilistic rounding error analysis of modified Gram-Schmidt
• Reorthogonalized block classical Gram-Schmidt
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Roundoff error analysis of the CholeskyQR2 algorithm
• Shifted Cholesky QR for computing the QR factorization of ill-conditioned matrices
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Stochastic rounding and its probabilistic backward error analysis
• The stability of block variants of classical Gram-Schmidt
• The WY Representation for Products of Householder Matrices
• Towards understanding CG and GMRES through examples

This page was built for publication: Rounding error analysis of the inverse compact WY modified Gram-Schmidt algorithms

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