Geometry of matrix polynomial spaces
Let \(P(\lambda)\) be an \(m \times n\) matrix polynomial defined by \[ P(\lambda) = \lambda^d A_d + \dots + \lambda A_1 +A_0 \] where \(A_i \in {\mathbb C} ^{m\times n}\) for \(i = 0, \dots, d\), and \(A_d \neq 0\). Let \(E(\lambda)\) be an \(m\times n\) matrix polynomial with \(\deg P(\lambda) \ge \deg E(\lambda)\). A matrix polynomial \(\widetilde {P(\lambda)} := P(\lambda) +E(\lambda)\) is called a perturbation of \(P(\lambda)\). The first companion form of \(P(\lambda)\) can be expressed as the matrix pencil \[ \mathscr C^{1}_{P(\lambda)} = \lambda \begin{bmatrix} A_d & \\ & I_n&\\ & & \ddots \\ &&&I_n \end{bmatrix} + \begin{bmatrix} A_{d-1} & A_{d-2}& \dots & A_0\\ -I_n & 0& \dots & 0\\ & \ddots& \ddots&\vdots \\ 0 &&-I_n&0 \end{bmatrix}, \] which is also one of the best known Fiedler linearizations. Matrix polynomials play an important role in some applications, resulting in rapid developments of corresponding theories and computational techniques. The canonical structure information (elementary divisors and minimal indices of the matrix polynomial) is the actual object of interest, which is usually computed via linearizations, typically Fiedler linearizations. However, the canonical structure information is sensitive to perturbations in the coefficient matrices of the polynomial. In this paper, the authors are interested in small perturbations, i.e., when \(\| \widetilde {P(\lambda)} - P(\lambda) \| \) is small compared to \(\| P(\lambda)\|\). They study how small perturbations may change the canonical structure information by constructing the stratification graphs of the orbits and bundles of matrix polynomial and their Fiedler linearization. They construct the stratification graphs for the first companion Fiedler linearization. By representing the canonical structure information as integer partitions, the authors express the cover relations between two orbits by using minimal coin moves and combinatorial rules on these integer partitions and then they provided the rules to obtain neighbouring pencils for any Fiedler linearizations. Their main theorem (Theorem 9) generalizes the result from [\textit{S. Johansson} et al., Linear Algebra Appl. 439, No. 4, 1062--1090 (2013; Zbl 1281.15019)] by relating block-structure-preserving perturbations and full perturbations of matrix pencils for any Fiedler linearization. Moreover, they show that the stratification graphs do not depend on the choice of Fielder linearization, which means that all the spaces of the matrix polynomial Fiedler linearizations have the same geometry.
- Stratification of full rank polynomial matrices
- Structure preserving stratification of skew-symmetric matrix polynomials
- A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm
- Eigenvectors and minimal bases for some families of Fiedler-like linearizations
- Vector Spaces of Linearizations for Matrix Polynomials
- A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part I: Versal Deformations
- A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm
- A new family of companion forms of polynomial matrices
- Algorithms for Hessenberg-triangular reduction of Fiedler linearization of matrix polynomials
- Block Kronecker linearizations of matrix polynomials and their backward errors
- Canonical structure transitions of system pencils
- Change of the congruence canonical form of 2-by-2 and 3-by-3 matrices under perturbations and bundles of matrices under congruence
- Chapter 5: StratiGraph Tool: Matrix Stratifications in Control Applications
- Fiedler companion linearizations and the recovery of minimal indices
- Fiedler companion linearizations for rectangular matrix polynomials
- Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree
- Geometric methods and applications. For computer science and engineering
- scientific article; zbMATH DE number 3138903 (Why is no real title available?)
- scientific article; zbMATH DE number 3708580 (Why is no real title available?)
- Implicit QR algorithms for palindromic and even eigenvalue problems
- Matrix polynomials with completely prescribed eigenstructure
- Minimal singularities in \(GL_ n\).
- Miniversal deformations of matrices of bilinear forms
- Miniversal deformations of matrices under *congruence and reducing transformations
- NLEVP, a collection of nonlinear eigenvalue problems
- Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
- Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
- ON MATRICES DEPENDING ON PARAMETERS
- Orbit closure hierarchies of skew-symmetric matrix pencils
- Polynomial eigenvalue problems: theory, computation, and structure
- Semi-stability of sums of partial multiplicities under additive perturbation
- Simplest miniversal deformations of matrices, matrix pencils, and contragredient matrix pencils
- Skew-symmetric matrix pencils: Codimension counts and the solution of a pair of matrix equations
- Stratification of controllability and observability pairs-theory and use in applications
- Stratification of full rank polynomial matrices
- Structure preserving stratification of skew-symmetric matrix polynomials
- Symmetric matrix pencils: codimension counts and the solution of a pair of matrix equations
- The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms
- The eigenstructure of an arbitrary polynomial matrix: Computational aspects
- The quadratic eigenvalue problem
- Vector Spaces of Linearizations for Matrix Polynomials
- On bundles of matrix pencils under strict equivalence
- Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization
- Polynomial structures in generalized geometry
- Perturbation theory of matrix pencils through miniversal deformations
- Structure preserving stratification of skew-symmetric matrix polynomials
- Low-rank perturbation of regular matrix pencils with symmetry structures
- Stratification of full rank polynomial matrices
- scientific article; zbMATH DE number 1342085 (Why is no real title available?)
- scientific article; zbMATH DE number 1560219 (Why is no real title available?)
- Canonical structure transitions of system pencils
- scientific article; zbMATH DE number 1882361 (Why is no real title available?)
- Computation and presentation of graphs displaying closure hierarchies of Jordan and Kronecker structures
- An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem
- Generic symmetric matrix polynomials with bounded rank and fixed odd grade
- Even grade generic skew-symmetric matrix polynomials with bounded rank
- Minimal degenerations of orbits of skew-symmetric matrix pencils
- The dimension of orbits and bundles of Hermitian pencils under -congruence
- Versal deformations: a tool of linear algebra
- Bundles of skew-symmetric matrix pencils and their minimal degenerations
- Inverse problems of polynomial and rational matrices involving the eigenstructure and data of the column and row spaces
This page was built for publication: Geometry of matrix polynomial spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189395)
