First order spectral perturbation theory of square singular matrix polynomials
type: Item
instance of: scholarly article
title: First order spectral perturbation theory of square singular matrix polynomials
zbMATH Open document ID: 1187.15013
author: Froilán M. Dopico
author: Fernando De Terán
published in: Linear Algebra and its Applications
publication date: 2010-02-09T00:00:00Z
review text: Let \(\mathbb{C}^{1\times n}(\lambda)\) and \(\mathbb{C}^{n\times 1}(\lambda)\) denote the vector spaces of \(n\)-tuples of complex rational functions over the field of such functions, with elements considered as row, and respectively column vectors. Let \(P(\lambda)\) be an \(n\times n\) matrix polynomial of degree~\(l\) (i.e., \(P(\lambda)=A_0+\lambda A_1+\dots+\lambda^lA_l\) where \(A_0,\dots,A_l\in\mathbb{C}^{n\times n}, A_l\neq 0\)), and denote~\({\mathcal N}_T(P)=\{y(\lambda)\in\mathbb{C}^{1\times n}(\lambda):y(\lambda)P(\lambda)\equiv 0\},\,{\mathcal N}(P)=\{x(\lambda)\in\mathbb{C}^{n\times 1}(\lambda):P(\lambda)x(\lambda)\equiv 0\}\). The authors' main result (Theorem~3) is the following: Given a finite semisimple eigenvalue~\(\lambda_0\) of~\(P(\lambda)\) with geometric multiplicity~\(g\), let the rows of~\(W\in\mathbb{C}^{n\times n}\) and the columns of~\(V\in\mathbb{C}^{n\times n}\) be a basis of~\({\mathcal N}_T(P(\lambda_0))\) and \({\mathcal N}(P(\lambda_0))\) respectively. In the set of perturbations~\(M(\lambda)\) that are \(n\times n\) matrix polynomials with degree at most~\(l\), the pencil (1)~\(WM(\lambda_0)V+\zeta WP'(\lambda_0)V\) is generically regular and has exactly \(g\) finite eigenvalues (i.e., this holds for all~\(M(\lambda)\) except those in an algebraic manifold of positive codimension). Furthermore, if the pencil~(1) is regular and has exactly~\(g\) finite eigenvalues, denoted by \(\zeta_1,\dots,\zeta_g\), then there are exactly~\(g\) eigenvalues of~\(P(\lambda)+\varepsilon M(\lambda)\) such that \(\lambda_j(\varepsilon)=\lambda_0+\zeta_j\varepsilon+ o(\varepsilon),\,j=1,\dots, g\), as \(\varepsilon\to 0\). If \(g=1\) (i.e., \(\lambda_0\) is simple), then \(o(\varepsilon)\) can be replaced with~\(O(\varepsilon^2)\). The authors and \textit{J.~Moro} have previously studied the case~\(l=1\) [Linear Algebra Appl.~429, 548--576 (2008; Zbl 1154.15012)].
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 47A55
Mathematics Subject Classification ID: 15A22
Mathematics Subject Classification ID: 15A54
Mathematics Subject Classification ID: 47A56
zbMATH DE Number: 5667894
zbMATH Keywords: eigenvalues
zbMATH Keywords: perturbation
zbMATH Keywords: Puiseux expansions
zbMATH Keywords: singular matrix polynomials
zbMATH Keywords: matrix pencil
reviewed by: Jorma K. Merikoski
MaRDI profile type: Publication
full work available at URL: j.laa.2009.10.003
OpenAlex ID: W4206077477
cites work: Errata to: Two-sided tangential interpolation of real rational matrix functions
cites work: Trimmed linearizations for structured matrix polynomials
cites work: Perturbation theory for homogeneous polynomial eigenvalue problems
cites work: Computing stable eigendecompositions of matrix pencils
cites work: Sharp lower bounds for the dimension of linearizations of matrix polynomials
cites work: Q3559046
cites work: First order spectral perturbation theory of square singular matrix pencils
cites work: Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
cites work: Q4223568
cites work: Q3939931
cites work: Backward Error of Polynomial Eigenproblems Solved by Linearization
cites work: The Conditioning of Linearizations of Matrix Polynomials
cites work: Bounds for eigenvalues of matrix polynomials
cites work: Structured Hölder Condition Numbers for Multiple Eigenvalues
cites work: Perturbation Theory for Analytic Matrix Functions: The Semisimple Case
cites work: Remarks on the perturbation of analytic matrix functions. III
cites work: Perturbation theory for rectangular matrix pencils
cites work: Q3218250
cites work: Q3701572
cites work: Backward error and condition of polynomial eigenvalue problems
cites work: Q3666140
cites work: The eigenstructure of an arbitrary polynomial matrix: Computational aspects
cites work: Properties of the system matrix of a generalized state-space system†
DOI: 10.1016/J.LAA.2009.10.003
description: scientific article; zbMATH DE number 5667894