Generic symmetric matrix polynomials with bounded rank and fixed odd grade

DOI10.1137/19M1294964MaRDI QIDQ5146609zbMATH OpenFDO

Authors Fernando De Terán, Andrii Dmytryshyn, Froilán M. Dopico

Publication date 26 January 2021

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

Full work available at URL https://arxiv.org/abs/1911.01408

zbMATH Keywords

symmetrygenericitymatrix polynomialsorbitsbundlesnormal rankpencilscomplete eigenstructure

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Canonical forms, reductions, classification (15A21) Vector spaces, linear dependence, rank, lineability (15A03) Matrix pencils (15A22) Functions whose values are linear operators (operator- and matrix-valued functions, etc., including analytic and meromorphic ones) (47A56)

Abstract: We determine the generic complete eigenstructures for $nimesn$ complex symmetric matrix polynomials of odd grade $d$ and rank at most $r$. More precisely, we show that the set of $nimesn$ complex symmetric matrix polynomials of odd grade $d$, i.e., of degree at most $d$, and rank at most $r$ is the union of the closures of the $lfloorrd/2floor+1$ sets of symmetric matrix polynomials having certain, explicitly described, complete eigenstructures. Then, we prove that these sets are open in the set of $nimesn$ complex symmetric matrix polynomials of odd grade $d$ and rank at most $r$. In order to prove the previous results, we need to derive necessary and sufficient conditions for the existence of symmetric matrix polynomials with prescribed grade, rank, and complete eigenstructure, in the case where all their elementary divisors are different from each other and of degree $1$. An important remark on the results of this paper is that the generic eigenstructures identified in this work are completely different from the ones identified in previous works for unstructured and skew-symmetric matrix polynomials with bounded rank and fixed grade larger than one, because the symmetric ones include eigenvalues while the others not. This difference requires to use new techniques.

Recommendations

• Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade
• Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree
• Generic symmetric matrix pencils with bounded rank
• Generic rank-\(k\) perturbations of structured matrices
• A geometric description of the sets of palindromic and alternating matrix pencils with bounded rank

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3711820 (Why is no real title available?)
• scientific article; zbMATH DE number 50185 (Why is no real title available?)
• scientific article; zbMATH DE number 3236302 (Why is no real title available?)
• A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm
• A Note on Generic Kronecker Orbits of Matrix Pencils with Fixed Rank
• A geometric description of the sets of palindromic and alternating matrix pencils with bounded rank
• A new family of companion forms of polynomial matrices
• Accuracy and Stability of Numerical Algorithms
• 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
• 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
• Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade
• Geometry of matrix polynomial spaces
• Jordan structures of alternating matrix polynomials
• Low rank perturbation of regular matrix polynomials
• Matrix polynomials with completely prescribed eigenstructure
• Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
• Möbius transformations of matrix polynomials
• NLEVP, a collection of nonlinear eigenvalue problems
• Orbit closure hierarchies of skew-symmetric matrix pencils
• Pencils of complex and real symmetric and skew matrices
• Points of Continuity of the Kronecker Canonical Form
• Polynomial zigzag matrices, dual minimal bases, and the realization of completely singular polynomials
• Skew-symmetric matrix polynomials and their Smith forms
• Spectral equivalence of matrix polynomials and the index sum theorem
• Stratification of full rank polynomial matrices
• Structure preserving stratification of skew-symmetric matrix polynomials
• Structured backward error analysis of linearized structured polynomial eigenvalue problems
• Symmetric Linearizations for Matrix Polynomials
• Symmetric matrix pencils: codimension counts and the solution of a pair of matrix equations
• The codimension of singular matrix pairs
• 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

Cited in

(7)

• Generic symmetric matrix pencils with bounded rank
• Generic Eigenstructures of Hermitian Pencils
• Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade
• Even grade generic skew-symmetric matrix polynomials with bounded rank
• Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree
• On bundles of matrix pencils under strict equivalence
• Low-rank perturbation of regular matrix pencils with symmetry structures

Describes a project that uses

Uses Software

• NLEVP
• mctoolbox

This page was built for publication: Generic symmetric matrix polynomials with bounded rank and fixed odd grade

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