Distributed One-Stage Hessenberg-Triangular Reduction with Wavefront Scheduling

DOI10.1137/16M1103890MaRDI QIDQ4607632zbMATH OpenWikidataFDO

Authors Björn Adlerborn, Bo Kågström, Lars Karlsson

Publication date 14 March 2018

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

zbMATH Keywords

parallel algorithmsgeneralized eigenvalue problemHessenberg-triangular reductionwavefront scheduling

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures
• Parallel and Heterogeneous $m$--Hessenberg--Triangular--Triangular Reduction
• scientific article; zbMATH DE number 1973997
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver
• scientific article; zbMATH DE number 278846

Cites work

• scientific article; zbMATH DE number 2089175 (Why is no real title available?)
• A parallel QZ algorithm for distributed memory HPC systems
• An Algorithm for Generalized Matrix Eigenvalue Problems
• Blocked algorithms and software for reduction of a regular matrix pair to generalized Schur form
• Blocked algorithms for the reduction to Hessenberg-triangular form revisited
• Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
• ScaLAPACK Users' Guide
• The Combination Shift $QZ$ Algorithm
• The WY Representation for Products of Householder Matrices
• Using Level 3 BLAS in Rotation-Based Algorithms

Cited in

(3)

• Blocked algorithms for the reduction to Hessenberg-triangular form revisited
• Parallel two-stage reduction to Hessenberg-triangular form
• scientific article; zbMATH DE number 2089175 (Why is no real title available?)

Describes a project that uses

Uses Software

• ScaLAPACK

This page was built for publication: Distributed One-Stage Hessenberg-Triangular Reduction with Wavefront Scheduling

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