Palindromic companion forms for matrix polynomials of odd degree

DOI10.1016/j.cam.2011.09.010zbMath1239.15010MaRDI QIDQ654764

Fernando De Terán, D. Steven Mackey, Froilán M. Dopico

Publication date: 21 December 2011

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.09.010

zbMATH Keywords

minimal indices; matrix polynomial; matrix pencil; polynomial eigenvalue problem; companion form; elementary divisors; structured linearization; Fiedler pencils; palindromic

Mathematics Subject Classification ID

15A18: Eigenvalues, singular values, and eigenvectors

15A54: Matrices over function rings in one or more variables

15A22: Matrix pencils

Related Items

Structured backward error analysis of linearized structured polynomial eigenvalue problems, Explicit block-structures for block-symmetric Fiedler-like pencils, Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis, Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations, Backward error and conditioning of Fiedler companion linearizations, A Framework for Structured Linearizations of Matrix Polynomials in Various Bases, Linearizations of Hermitian Matrix Polynomials Preserving the Sign Characteristic, Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases, Eigenvectors and minimal bases for some families of Fiedler-like linearizations, Constructing strong \(\ell\)-ifications from dual minimal bases, The continuing influence of Fiedler's work on companion matrices, Condition numbers for inversion of Fiedler companion matrices, Skew-symmetric matrix polynomials and their Smith forms, Spectral equivalence of matrix polynomials and the index sum theorem, Structured strong linearizations from Fiedler pencils with repetition. I., Fiedler companion linearizations for rectangular matrix polynomials, Structured strong linearizations from Fiedler pencils with repetition. II, Block Kronecker linearizations of matrix polynomials and their backward errors, Block minimal bases \(\ell\)-ifications of matrix polynomials, A simplified approach to Fiedler-like pencils via block minimal bases pencils, The Ehrlich-Aberth method for palindromic matrix polynomials represented in the Dickson basis, Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils, A note on generalized companion pencils in the monomial basis, On the reduction of \(2-D\) polynomial systems into first order equivalent models, Large vector spaces of block-symmetric strong linearizations of matrix polynomials, Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade, Quadratic realizability of palindromic matrix polynomials, Automatic recovery of eigenvectors and minimal bases of matrix polynomials from generalized Fiedler pencils with repetition, Fiedler-comrade and Fiedler--Chebyshev pencils, Factoring Block Fiedler Companion Matrices, A Class of Quasi-Sparse Companion Pencils

Uses Software

• PEPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Trimmed linearizations for structured matrix polynomials
• Implicit QR algorithms for palindromic and even eigenvalue problems
• General theory of regular matrix polynomials and band Toeplitz operators
• Fast projection methods for minimal design problems in linear system theory
• Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• Smith forms of palindromic matrix polynomials
• Recovery of Eigenvectors and Minimal Bases of Matrix Polynomials from Generalized Fiedler Linearizations
• Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
• Sharp lower bounds for the dimension of linearizations of matrix polynomials
• Structure-Preserving Algorithms for Palindromic Quadratic Eigenvalue Problems Arising from Vibration of Fast Trains
• A new family of companion forms of polynomial matrices
• Vector Spaces of Linearizations for Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Canonical structures for palindromic matrix polynomials
• Symmetric Linearizations for Matrix Polynomials