Probabilistic rounding error analysis of modified Gram-Schmidt

DOI10.1137/23M1585817MaRDI QIDQ6561639zbMATH OpenFDO

Authors Qinmeng Zou

Publication date 25 June 2024

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

zbMATH Keywords

concentration inequalitiesprobabilistic analysisGram-Schmidtloss of orthogonalityHouseholder QR

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Roundoff error (65G50) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• Probabilistic Rounding Error Analysis of Householder QR Factorization
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Roundoff error estimates of the modified Gram-Schmidt algorithm with column pivoting

Cites work

• scientific article; zbMATH DE number 3854308 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A New Approach to Probabilistic Rounding Error Analysis
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations
• A flexible block classical Gram–Schmidt skeleton with reorthogonalization
• A note on the error analysis of classical Gram-Schmidt
• A statistical model of roundoff error for varying length floating-point arithmetic
• A useful form of unitary matrix obtained from any sequence of unit 2-norm \(n\)-vectors
• Accuracy and Stability of Numerical Algorithms
• Block Gram-Schmidt algorithms and their stability properties
• Block Modified Gram--Schmidt Algorithms and Their Analysis
• Communication-optimal parallel and sequential QR and LU factorizations
• GMRES algorithms over 35 years
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Gram-Schmidt orthogonalization: 100 years and more
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• Low synchronization Gram–Schmidt and generalized minimal residual algorithms
• Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
• Numerical Inverting of Matrices of High Order. II
• On roundoff error distributions in floating point and logarithmic arithmetic
• Probabilistic Error Analysis for Inner Products
• Probabilistic Rounding Error Analysis of Householder QR Factorization
• Randomized Gram-Schmidt process with application to GMRES
• Reorthogonalized block classical Gram-Schmidt
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Stability Analysis and Improvement of the Block Gram–Schmidt Algorithm
• Stochastic rounding and its probabilistic backward error analysis
• The WY Representation for Products of Householder Matrices
• The stability of block variants of classical Gram-Schmidt
• User-friendly tail bounds for sums of random matrices

This page was built for publication: Probabilistic rounding error analysis of modified Gram-Schmidt

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