Spectral equivalence of matrix polynomials and the index sum theorem

DOI10.1016/j.laa.2014.07.007zbMath1297.65038OpenAlexW2140555626MaRDI 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

linearizationsingularminimal indicesregularmatrix polynomialmatrix pencilunimodular equivalenceelementary divisors\(\ell\)-ificationcompanion formsindex sum theorempartial multiplicity sequencequadratificationspectral equivalencestructural indicesstructured matrix polynomials

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54) Canonical forms, reductions, classification (15A21) Matrix pencils (15A22)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The continuing influence of Fiedler's work on companion matrices
• Stratification of full rank polynomial matrices
• Skew-symmetric matrix polynomials and their Smith forms
• Fiedler companion linearizations for rectangular matrix polynomials
• A framework for analyzing nonlinear eigenproblems and parametrized linear systems
• Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree
• Palindromic companion forms for matrix polynomials of odd degree
• A permuted factors approach for the linearization of polynomial matrices
• Structured strong linearizations from Fiedler pencils with repetition. II
• Jordan structures of alternating matrix polynomials
• Trimmed linearizations for structured matrix polynomials
• Inertia characteristics of self-adjoint matrix polynomials
• General theory of regular matrix polynomials and band Toeplitz operators
• Fast projection methods for minimal design problems in linear system theory
• Column reduction of polynomial matrices
• The eigenstructure of an arbitrary polynomial matrix: Computational aspects
• Filters connecting isospectral quadratic systems
• Triangularizing matrix polynomials
• Isospectral vibrating systems. I: The spectral method
• 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
• Palindromic linearizations of a matrix polynomial of odd degreee obtained from Fiedler pencils with repetition
• The behavior of the complete eigenstructure of a polynomial matrix under a generic rational transformation
• Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
• Sharp lower bounds for the dimension of linearizations of matrix polynomials
• Isospectral families of high-order systems
• Linearization of regular matrix polynomials
• Linearization of matrix polynomials expressed in polynomial bases
• On a new definition of strict system equivalence
• Solving Polynomials with Small Leading Coefficients
• A new notion of equivalence for discrete time AR representations
• On Systems of Linear Diophantine Equations
• A new family of companion forms of polynomial matrices
• Matrix Polynomials with Completely Prescribed Eigenstructure
• Vector Spaces of Linearizations for Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Symmetric Linearizations for Matrix Polynomials
• Low Rank Perturbation of Kronecker Structures without Full Rank