A Parallel QR Factorization Algorithm with Controlled Local Pivoting

DOI10.1137/0912002MaRDI QIDQ5750330zbMATH OpenOpenAlexFDO

Authors Christian H. Bischof

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/0912002

zbMATH Keywords

rankimplementationrange spacesparallel QR factorizationHouseholder algorithm with column pivotingIntel iPSC/1 and iPSC/2 hypercubes

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• scientific article; zbMATH DE number 4106130
• A parallel QR-factorization/solver of quasiseparable matrices
• The parallel QR factorization algorithm for tridiagonal linear systems
• Parallel QR factorization by Householder and modified Gram-Schmidt algorithms
• Parallel algorithms for QR decomposition on a shared memory multiprocessor
• Fast Parallel Algorithms for QR and Triangular Factorization
• Parallel QR Factorization of Block Low-rank Matrices
• Parallel out-of-core computation and updating of the QR factorization
• scientific article; zbMATH DE number 2090652

Cited in

(17)

• Householder QR factorization with randomization for column pivoting (HQRRP)
• Backward error analysis of the AllReduce algorithm for Householder QR decomposition
• Gaussian quadrature for matrix valued functions on the real line
• Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting
• ALORA: affine low-rank approximations
• A block algorithm for computing rank-revealing QR factorizations
• scientific article; zbMATH DE number 4106130 (Why is no real title available?)
• Artificial Intelligence and Soft Computing - ICAISC 2004
• Introduction to communication avoiding algorithms for direct methods of factorization in linear algebra
• Parallel QR factorization by Householder and modified Gram-Schmidt algorithms
• Parallel QR factorization using the torus-wrap mapping
• QR Factorization of a Dense Matrix on a Hypercube Multiprocessor
• Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
• Performance Analysis of the Householder-Type Parallel Tall-Skinny QR Factorizations Toward Automatic Algorithm Selection
• Randomized QR with column pivoting
• Parallel complexity of Householder QR factorization
• Improved parallel QR method for large least squares problems involving Kronecker products

This page was built for publication: A Parallel QR Factorization Algorithm with Controlled Local Pivoting

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