On the distance from a matrix polynomial to matrix polynomials with some prescribed eigenvalues
type: Item
instance of: scholarly article
title: On the distance from a matrix polynomial to matrix polynomials with some prescribed eigenvalues
zbMATH Open document ID: 1393.15012
author: Y. Aharonov
published in: Linear Algebra and its Applications
publication date: 2018-06-12T00:00:00Z
review text: Consider a matrix polynomial \(P(\lambda)=A_0+A_1\lambda+\dots+A_m\lambda^m\), where \(A_0,\dots,A_m\in\mathbb{C}^{n\times n}\) and \(A_m\) is invertible. Given distinct \(\mu_1,\dots,\mu_s\in\mathbb{C}\), consider the multiset \(\Sigma\) where \(\mu_i\) appears \(q_i\) (\(\geq 1\)) times, \(i=1,\dots,s\), and \(q_1+\dots+q_s=k\leq n\). The authors construct a matrix polynomial \(\Delta(\lambda)=\Delta_0+\Delta_1\lambda+\dots+\Delta_m\lambda^m\), \(\Delta_0,\dots,\Delta_m\in\mathbb{C}^{n\times n}\), such that the spectrum of \(Q(\lambda)=P(\lambda)+\Delta(\lambda)\) contains \(\Sigma\). The special case \(s=k\) has previously been settled in [the first author et al., Linear Multilinear Algebra 65, No. 4, 658--676 (2017; Zbl 1360.15013)] and the case \(s=1\) in [\textit{P. J. Psarrakos}, Linear Algebra Appl. 436, No. 11, 4107--4119 (2012; Zbl 1252.15025)]. Given \(\varepsilon\geq 0\) and \(w=\{w_0,\dots,w_m\}\) with \(w_0>0\), \(w_1,\dots,w_m\geq 0\), let \[ \mathcal{B}(P,\varepsilon,w)= \{Q(\lambda)\mid\|\Delta_j\|_2\leq\varepsilon w_j,\,j=0,\dots,m\}, \] where \(\|\cdot\|_2\) stands for the spectral norm. The spectral norm distance from \(P(\lambda)\) to the set of matrix polynomials whose spectra include \(\Sigma\) is defined by \[ D_w(P,\Sigma)=\min\{\varepsilon\geq 0\mid\exists \, Q(\lambda)\in\mathcal{B}(P,\varepsilon,w):\Sigma\subseteq\sigma(Q)\}, \] where \(\sigma(Q)\) denotes the spectrum of \(Q\). The authors present bounds for \(D_w(P,\Sigma)\).
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 6883433
zbMATH Keywords: matrix polynomial
zbMATH Keywords: eigenvalues
zbMATH Keywords: perturbation
zbMATH Keywords: spectral distance
zbMATH Keywords: Jordan chain
reviewed by: Jorma K. Merikoski
MaRDI profile type: Publication
full work available at URL: j.laa.2018.01.010
OpenAlex ID: W2964349534
cites work: Q4348513
cites work: On condition numbers and the distance to the nearest ill-posed problem
cites work: Q3939931
cites work: Nearest matrix with two prescribed eigenvalues
cites work: Polynomial and rational matrices. Applications in dynamical systems theory
cites work: On the computation of the Jordan canonical form of regular matrix polynomials
cites work: On the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
cites work: Nearest matrix with prescribed eigenvalues and its applications
cites work: On the distance from a matrix polynomial to matrix polynomials with k prescribed distinct eigenvalues
cites work: Q4805352
cites work: Inertia characteristics of self-adjoint matrix polynomials
cites work: Fixing multiple eigenvalues by a minimal perturbation
cites work: Fixing two eigenvalues by a minimal perturbation
cites work: A formula for the 2-norm distance from a matrix to the set of matrices with multiple eigenvalues
cites work: Q3994769
cites work: The distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue
cites work: Distance bounds for prescribed multiple eigenvalues of matrix polynomials
cites work: Properties of a matrix with a very ill-conditioned eigenproblem
cites work: The quadratic eigenvalue problem
cites work: Q3998313
cites work: Q5674306
cites work: Note on matrices with a very ill-conditioned eigenproblem
cites work: On neighbouring matrices with quadratic elementary divisors
cites work: Q3343313
cites work: Q3750910
DOI: 10.1016/J.LAA.2018.01.010
Recommended article: On the distance from a matrix polynomial to matrix polynomials with k prescribed distinct eigenvalues
Recommended article: On the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
Recommended article: On the distance from a weakly normal matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue
Recommended article: Nearest matrix with a prescribed eigenvalue of bounded multiplicities
Recommended article: Q3061905
Recommended article: A distance bound for pseudospectra of matrix polynomials
Recommended article: Singular functions of polynomial matrices
Recommended article: Q3364788
Recommended article: The distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue
Recommended article: Distance bounds for prescribed multiple eigenvalues of matrix polynomials
description: scientific article; zbMATH DE number 6883433