Backward error analysis of the AllReduce algorithm for Householder QR decomposition
DOI10.1007/S13160-011-0053-XzbMATH Open1260.65036OpenAlexW2099325254MaRDI QIDQ692038FDOQ692038
Authors: Daisuke Mori, Yusaku Yamamoto 
Publication date: 4 December 2012
Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s13160-011-0053-x
Recommendations
- Parallel QR factorization by Householder and modified Gram-Schmidt algorithms
- Parallel algorithms for QR decomposition on a shared memory multiprocessor
- Probabilistic Rounding Error Analysis of Householder QR Factorization
- A Parallel QR Factorization Algorithm with Controlled Local Pivoting
- A Componentwise Perturbation Analysis of the $QR$ Decomposition
numerical exampleserror analysisparallel computationQR decompositionorthogonalizationtall and skinny matrices
Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Orthogonalization in numerical linear algebra (65F25)
Cites Work
- Templates for the Solution of Algebraic Eigenvalue Problems
- Algorithm 807
- ABLE: An Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems
- Title not available (Why is that?)
- Communication-optimal parallel and sequential QR and LU factorizations
- Title not available (Why is that?)
- The block conjugate gradient algorithm and related methods
- A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
- Very large electronic structure calculations using an out-of-core filter-diagonalization method
Cited In (5)
- Roundoff error analysis of the CholeskyQR2 algorithm in an oblique inner product
- Adaptively restarted block Krylov subspace methods with low-synchronization skeletons
- Probabilistic Rounding Error Analysis of Householder QR Factorization
- Rounding error analysis of mixed precision block Householder QR algorithms
- Block Gram-Schmidt algorithms and their stability properties
Uses Software
This page was built for publication: Backward error analysis of the AllReduce algorithm for Householder QR decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q692038)
