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

Householder algorithm with column pivotingimplementationIntel iPSC/1 and iPSC/2 hypercubesparallel QR factorizationrange spacesrank

Mathematics Subject Classification ID

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

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

(21)

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

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)