A Householder-Based Algorithm for Hessenberg-Triangular Reduction

DOI10.1137/17M1153637zbMath1431.65041arXiv1710.08538OpenAlexW2964131064WikidataQ129377193 ScholiaQ129377193MaRDI QIDQ4584921

Daniel Kressner, Zvonimir Bujanović, Lars Karlsson

Publication date: 5 September 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.08538

zbMATH Keywords

Householder reflectorsiterative refinementHessenberg-triangular reduction

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20) Matrix pencils (15A22)

Related Items

A Householder-Based Algorithm for Hessenberg-Triangular Reduction, Unnamed Item, Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs

Uses Software

• mctoolbox
• ELPA
• benchmodred

Cites Work

• Unnamed Item
• Surveys in differential-algebraic equations IV
• Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures
• Blocked algorithms for the reduction to Hessenberg-triangular form revisited
• Block reduction of matrices to condensed forms for eigenvalue computations
• Performance of the QZ Algorithm in the Presence of Infinite Eigenvalues
• The Multishift QR Algorithm. Part II: Aggressive Early Deflation
• A Parallel QZ Algorithm for Distributed Memory HPC Systems
• A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC Systems
• Improving the performance of reduction to Hessenberg form
• Balanced Truncation Model Reduction for a Class of Descriptor Systems with Application to the Oseen Equations
• The WY Representation for Products of Householder Matrices
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations
• A framework for symmetric band reduction
• A Householder-Based Algorithm for Hessenberg-Triangular Reduction
• Accuracy and Stability of Numerical Algorithms
• Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
• An Algorithm for Generalized Matrix Eigenvalue Problems