Algorithm 953
From MaRDI portal
Publication:2828159
DOI10.1145/2699471zbMath1347.65070OpenAlexW2013083275WikidataQ113310259 ScholiaQ113310259MaRDI QIDQ2828159
Bo Kågström, Daniel Kressner, MeiYue Shao, Robert Granat
Publication date: 24 October 2016
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2699471
parallel algorithmsaggressive early deflationdistributed memory architecturesmultishift QR algorithm
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15)
Related Items (5)
Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation ⋮ Structure preserving parallel algorithms for solving the Bethe-Salpeter eigenvalue problem ⋮ A symmetric structure-preserving {\(\Gamma\)}QR algorithm for linear response eigenvalue problems ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Optimally packed chains of bulges in multishift QR algorithms
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing
- Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures
- Blocked algorithms for the reduction to Hessenberg-triangular form revisited
- Matrix eigensystem routines - EISPACK guide. 2nd ed
- A new efficient parallelization strategy for the \(QR\) algorithm
- On swapping diagonal blocks in real Schur form
- Communication lower bounds for distributed-memory matrix multiplication
- The QR algorithm for real Hessenberg matrices
- The Multishift QR Algorithm. Part I: Maintaining Well-Focused Shifts and Level 3 Performance
- The Multishift QR Algorithm. Part II: Aggressive Early Deflation
- A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC Systems
- Minimizing Communication in Numerical Linear Algebra
- ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION
- Deferred Shifting Schemes for Parallel QR Methods
- Shifting Strategies for the Parallel $QR$ Algorithm
- ScaLAPACK Users' Guide
- The Spectral Decomposition of Nonsymmetric Matrices on Distributed Memory Parallel Computers
- A Parallel Implementation of the Nonsymmetric QR Algorithm for Distributed Memory Architectures
- Parallelizing the QR Algorithm for the Unsymmetric Algebraic Eigenvalue Problem: Myths and Reality
- Algorithm 826
- Representing linear algebra algorithms in code: the FLAME application program interfaces
This page was built for publication: Algorithm 953
