A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC Systems

DOI10.1137/090756934zbMath1216.65044OpenAlexW2050873083MaRDI QIDQ2998037

Robert Granat, Daniel Kressner, Bo Kågström

Publication date: 17 May 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/165591/files/newpqr.pdf

zbMATH Keywords

eigenvalue problemnumerical experimentsparallel algorithmsparallel computationsaggressive early deflationmultishiftbulge chasinglevel 3 performancehybrid distributed memory systemsnonsymmetric QR algorithm

Mathematics Subject Classification ID

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

Related Items (7)

A Householder-Based Algorithm for Hessenberg-Triangular Reduction ⋮ A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU-GPU platforms ⋮ On pole-swapping algorithms for the eigenvalue problem ⋮ Retracing the residual curve of a Lyapunov equation solver ⋮ Algorithm 953 ⋮ Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures ⋮ Optimally packed chains of bulges in multishift QR algorithms

Uses Software

• ATLAS
• LAPACK
• ScaLAPACK
• GEMM
• BLAS
• SCASY
• MatrixMarket
• JDQR
• mctoolbox
• JDQZ

This page was built for publication: A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC Systems