A parallel implementation of the QR-algorithm

DOI10.1016/0167-8191(87)90017-2MaRDI QIDQ580899zbMATH OpenOpenAlexFDO

Authors G. W. Stewart

Publication date 1987

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(87)90017-2

zbMATH Keywords

communication through locally shared memoryHouseholder reduction to Hessenberg matriximplementation featureslinear array of processorsparallel QR-algorithm

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• A new efficient parallelization strategy for the \(QR\) algorithm
• A Parallel Implementation of the Nonsymmetric QR Algorithm for Distributed Memory Architectures
• Shifting Strategies for the Parallel $QR$ Algorithm
• Parallel algorithms for QR decomposition on a shared memory multiprocessor
• A novel parallel QR algorithm for hybrid distributed memory HPC systems
• A high performance parallelization scheme for the Hessenberg double shift QR algorithm
• scientific article; zbMATH DE number 176183
• scientific article; zbMATH DE number 1305043

Cited in

(14)

• NUMERICAL SOLUTION OF DISCRETE STABLE LINEAR MATRIX EQUATIONS ON MULTICOMPUTERS
• Parallel spectral division using the matrix sign function for the generalized eigenproblem
• Fast Software Implementation of QUARK on a 32-Bit Architecture
• \(QR\)-like algorithms for eigenvalue problems
• A parallel QR algorithm for the nonsymmetric eigenvalue problem
• A Householder-Based Algorithm for Hessenberg-Triangular Reduction
• Computation of minimum eigenvalue through minimization of rayleigh's quotient for large sparse matrices using vector computer:
• scientific article; zbMATH DE number 6169004 (Why is no real title available?)
• Improved QMRCGSTAB method in distributed parallel environments
• scientific article; zbMATH DE number 833735 (Why is no real title available?)
• Parallel subspace method for non-Hermitian eigenproblems on the Connection Machine (CM2)
• Parallel solution of linear system of equations using a column oriented approach
• A PARALLEL TRIANGULAR SYLVESTER EQUATION SOLVER BASED ON THE HESSENBERG-SCHUR METHOD∗
• AN EFFICIENT PARALLEL SYLVESTER EQUATION SOLVER BASED ON THE HESSENBERG-SCHUR METHOD∗

This page was built for publication: A parallel implementation of the QR-algorithm

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