Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials

DOI10.1137/140970458zbMath1320.65056OpenAlexW1481130118MaRDI QIDQ5254803

Françoise Tisseur, Lars Karlsson

Publication date: 10 June 2015

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

Full work available at URL: https://doi.org/10.1137/140970458

zbMATH Keywords

linearizationparallelizationpolynomial eigenvalue problemblocked algorithmHessenberg-triangular reduction

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05)

Related Items (6)

Linearizations of matrix polynomials in Newton bases ⋮ Geometry of matrix polynomial spaces ⋮ On the backward error incurred by the compact rational Krylov linearization ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ Fiedler-comrade and Fiedler--Chebyshev pencils ⋮ Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization

Uses Software

• LAPACK
• DGGHR3
• DGGHRD

Cites Work

• The continuing influence of Fiedler's work on companion matrices
• Parallel reduction of banded matrices to bidiagonal form
• Blocked algorithms for the reduction to Hessenberg-triangular form revisited
• Performance of the QZ Algorithm in the Presence of Infinite Eigenvalues
• An algorithm for the complete solution of quadratic eigenvalue problems
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Using Level 3 BLAS in Rotation-Based Algorithms
• Blocked algorithms and software for reduction of a regular matrix pair to generalized Schur form
• A new family of companion forms of polynomial matrices
• Backward error and conditioning of Fiedler companion linearizations
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Multishift Variants of the QZ Algorithm with Aggressive Early Deflation

This page was built for publication: Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials