Spectral equivalence of matrix polynomials and the index sum theorem

DOI10.1016/J.LAA.2014.07.007zbMATH Open1297.65038OpenAlexW2140555626MaRDI QIDQ401192FDOQ401192

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

Recommendations

• Equivalences of matrix polynomials
• Matrix polynomials with completely prescribed eigenstructure
• Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis
• Linearizations of singular matrix polynomials and the recovery of minimal indices
• Vector Spaces of Linearizations for Matrix Polynomials

zbMATH Keywords

unimodular equivalencelinearizationmatrix pencilmatrix polynomialsingularelementary divisorsminimal indicesregular\(\ell\)-ificationcompanion formsindex sum theorempartial multiplicity sequencequadratificationspectral equivalencestructural indicesstructured matrix polynomials

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (73)

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

This page was built for publication: Spectral equivalence of matrix polynomials and the index sum theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q401192)