Spectral equivalence of matrix polynomials and the index sum theorem

DOI10.1016/j.laa.2014.07.007zbMath1297.65038MaRDI QIDQ401192

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

Publication date: 26 August 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.07.007

zbMATH Keywords

linearization; singular; minimal indices; regular; matrix polynomial; matrix pencil; unimodular equivalence; elementary divisors; $\ell$-ification; companion forms; index sum theorem; partial multiplicity sequence; quadratification; spectral equivalence; structural indices; structured matrix polynomials

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A18: Eigenvalues, singular values, and eigenvectors

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

15A21: Canonical forms, reductions, classification

15A22: Matrix pencils

Related Items

Unnamed Item, Strong Linearizations of Rational Matrices, Structured backward error analysis of linearized structured polynomial eigenvalue problems, Polynomial eigenvalue bounds from companion matrix polynomials, Explicit block-structures for block-symmetric Fiedler-like pencils, Unnamed Item, Unnamed Item, An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem, Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis, Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices, Generic Symmetric Matrix Polynomials with Bounded Rank and Fixed Odd Grade, Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations, Backward error and conditioning of Fiedler companion linearizations, Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data, Matrix Polynomials with Completely Prescribed Eigenstructure, Constructing symmetric structure-preserving strong 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, Constructing strong $\ell$-ifications from dual minimal bases, The $\mathbb{DL}(P)$ vector space of pencils for singular matrix polynomials, Row or Column Completion of Polynomial Matrices of Given Degree, Quadratic realizability of palindromic matrix polynomials: the real case, Nearest rank deficient matrix polynomials, Linearizations of matrix polynomials in Bernstein bases, On a class of matrix pencils and $\ell$-ifications equivalent to a given matrix polynomial, On coprime rational function matrices, On matrix polynomials with the same finite and infinite elementary divisors, Skew-symmetric matrix polynomials and their Smith forms, Structured strong linearizations from Fiedler pencils with repetition. I., On the sign characteristic of Hermitian linearizations in $\mathbb{DL}(P)$, Structured strong linearizations from Fiedler pencils with repetition. II, Polynomial zigzag matrices, dual minimal bases, and the realization of completely singular polynomials, Block Kronecker linearizations of matrix polynomials and their backward errors, A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error, Block minimal bases $\ell$-ifications of matrix polynomials, Linearizations of matrix polynomials in Newton bases, A simplified approach to Fiedler-like pencils via block minimal bases pencils, Robustness and perturbations of minimal bases. II: The case with given row degrees, Robustness and perturbations of minimal bases, Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils, On minimal bases and indices of rational matrices and their linearizations, Decoupling of cubic polynomial matrix systems, On why using $\mathbb{DL}(P)$ for the symmetric polynomial eigenvalue problem might need to be reconsidered, Nonlinear eigenvalue problems for coupled Helmholtz equations modeling gradient-index graphene waveguides, Linearizations of rational matrices from general representations, Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems, On generalization of classical Hurwitz stability criteria for matrix polynomials, Möbius transformations of matrix polynomials, Duality of matrix pencils, Wong chains and linearizations, A note on generalized companion pencils in the monomial basis, Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems, Root polynomials and their role in the theory of matrix polynomials, Nonscalar matrix polynomial representation of some scalar polynomials, Large vector spaces of block-symmetric strong linearizations of matrix polynomials, Eigenvalue condition numbers and pseudospectra of Fiedler matrices, Structure preserving stratification of skew-symmetric matrix polynomials, Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree, Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade, Quadratic realizability of palindromic matrix polynomials, Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis, Computation of the nearest non-prime polynomial matrix: structured low-rank approximation approach, Spectral filters connecting high order systems, Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations, Quasi-triangularization of matrix polynomials over arbitrary fields, Linearizations for Rational Matrix Functions and Rosenbrock System Polynomials, Fiedler-comrade and Fiedler--Chebyshev pencils, Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants, Factoring Block Fiedler Companion Matrices, A Class of Quasi-Sparse Companion Pencils

Cites Work