Block Modified Gram--Schmidt Algorithms and Their Analysis
From MaRDI portal
Publication:5243515
DOI10.1137/18M1197400zbMath1427.65054OpenAlexW2982293719WikidataQ126857193 ScholiaQ126857193MaRDI QIDQ5243515
Publication date: 18 November 2019
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1197400
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35) Orthogonalization in numerical linear algebra (65F25)
Related Items
Adaptively restarted block Krylov subspace methods with low-synchronization skeletons, GMRES algorithms over 35 years, The Stability of Block Variants of Classical Gram--Schmidt, Block Gram-Schmidt algorithms and their stability properties
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Numerics of Gram-Schmidt orthogonalization
- A new stable bidiagonal reduction algorithm
- A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides
- Reorthogonalized block classical Gram-Schmidt
- Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction
- Block Gram-Schmidt downdating
- Stagnation of block GMRES and its relationship to block FOM
- Rounding error analysis of the classical Gram-Schmidt orthogonalization process
- Convergence properties of block GMRES and matrix polynomials
- Communication-optimal Parallel and Sequential QR and LU Factorizations
- Stability Analysis and Improvement of the Block Gram–Schmidt Algorithm
- Implementation of the GMRES Method Using Householder Transformations
- Block and Parallel Versions of One-Sided Bidiagonalization
- A Useful Form of Unitary Matrix Obtained from Any Sequence of Unit 2-Norm n-Vectors
- The WY Representation for Products of Householder Matrices
- A Storage-Efficient $WY$ Representation for Products of Householder Transformations
- The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
- Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
- Modification of the Householder Method Based on the Compact WY Representation
- Basic Linear Algebra Subprograms for Fortran Usage
- A set of level 3 basic linear algebra subprograms
- Accuracy and Stability of Numerical Algorithms
- A Block Orthogonalization Procedure with Constant Synchronization Requirements
- Block Gram–Schmidt Orthogonalization
- Mixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUs
- Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision
- Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
- Solving linear least squares problems by Gram-Schmidt orthogonalization
- Experiments on Gram-Schmidt Orthogonalization
- Round off error analysis for Gram-Schmidt method and solution of linear least squares problems
- Unitary Triangularization of a Nonsymmetric Matrix
