Matrix Polynomials with Completely Prescribed Eigenstructure

DOI10.1137/140964138zbMath1315.15021OpenAlexW2136138364MaRDI QIDQ5251738

Paul Van Dooren, Fernando De Terán, Froilán M. Dopico

Publication date: 21 May 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10016/22062

zbMATH Keywords

minimal indicesmatrix polynomialsinvariant polynomialsindex sum theorem\(\ell\)-ificationsinverse polynomial eigenvalue problems

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29) Matrices over function rings in one or more variables (15A54) Numerical solutions to inverse eigenvalue problems (65F18)

Related Items

Block Kronecker linearizations of matrix polynomials and their backward errors, Solution of the linearly structured partial polynomial inverse eigenvalue problem, Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis, Structure preserving stratification of skew-symmetric matrix polynomials, Generic symmetric matrix pencils with bounded rank, Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree, Unnamed Item, Quadratic realizability of palindromic matrix polynomials, Spectral equivalence of matrix polynomials and the index sum theorem, Geometry of matrix polynomial spaces, Polynomial zigzag matrices, dual minimal bases, and the realization of completely singular polynomials, Row or Column Completion of Polynomial Matrices of Given Degree, Quadratic realizability of palindromic matrix polynomials: the real case, Quasi-triangularization of matrix polynomials over arbitrary fields, Structured backward error analysis of linearized structured polynomial eigenvalue problems, Generic Symmetric Matrix Polynomials with Bounded Rank and Fixed Odd Grade, Robustness and perturbations of minimal bases. II: The case with given row degrees, Robustness and perturbations of minimal bases, On minimal bases and indices of rational matrices and their linearizations, Unnamed Item, Constructing strong \(\ell\)-ifications from dual minimal bases, Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations, Non-Backtracking Alternating Walks, Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data, Fiedler-comrade and Fiedler--Chebyshev pencils, Root polynomials and their role in the theory of matrix polynomials

Uses Software

• quadeig

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stratification of full rank polynomial matrices
• Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
• Spectral equivalence of matrix polynomials and the index sum theorem
• Perturbation, extraction and refinement of invariant pairs for matrix polynomials
• Local realizations and local polynomial matrix representations of systems
• Imbedding conditions for \(\lambda\)-matrices
• Column reduction of polynomial matrices
• The eigenstructure of an arbitrary polynomial matrix: Computational aspects
• Möbius transformations of matrix polynomials
• Quadratic realizability of palindromic matrix polynomials
• Triangularizing matrix polynomials
• The Quadratic Eigenvalue Problem
• Triangularizing Quadratic Matrix Polynomials
• On the Inverse Symmetric Quadratic Eigenvalue Problem
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• The behavior of the complete eigenstructure of a polynomial matrix under a generic rational transformation
• An algorithm for the complete solution of quadratic eigenvalue problems
• Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
• Sharp lower bounds for the dimension of linearizations of matrix polynomials
• On a quadratic inverse eigenvalue problem
• The Quadratic Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Matrix Analysis
• Properties of the system matrix of a generalized state-space system†
• A new family of companion forms of polynomial matrices
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Vector Spaces of Linearizations for Matrix Polynomials