Geometric multiplicity margin for a submatrix

DOI10.1016/S0024-3795(01)00612-7MaRDI QIDQ1611857zbMATH OpenFDO

Authors Juan-Miguel Gracia, Jose Maria Gonzalez de Durana

Publication date 28 August 2002

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(01)00612-7

zbMATH Keywords

eigenvaluesgeometric multiplicitymatrix inequalitysingular values

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Miscellaneous inequalities involving matrices (15A45) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Review text

Let \(A\) be a complex \(n\times n\) matrix. Denote the singular values of \(A\) by \(\sigma_{1}(A)\geq\sigma_{2}(A)\geq\dots\geq\sigma_{n}(A)\), and define \(i(A)\) to be the maximum of \(\dim\ker(\lambda I-A)\) taken over the eigenvalues \(\lambda\) of \(A.\) Consider the following problem: Given \(A\) and \(k>i(A)\), find an \(n\times n\) matrix \(Z\) which minimizes \(\|A-Z\|\) subject to the condition that \(i(Z)\geq k\) (where \(\|\;\|\) denotes the standard \(2\)-norm). \textit{J. M. Garcia, I. de Hoyos}, and \textit{F. E. Velasco} [Linear Multilinear Algebra 46, No. 1-2, 25-49 (1999; Zbl 0938.15005)] have shown that this minimum is equal to \(\min\sigma_{n-k+1}(\lambda I-A)\) taken over all \(\lambda\in\mathbb{C}\), and a minimizing choice of \(Z\) is described. The present paper solves the more difficult problem in which there is the added condition that \(Z\) is only allowed to differ from \(A\) in entries in a bottom right hand corner \(n_{2}\times n_{2}\) submatrix.

Recommendations

• Nearest southeast submatrix that makes multiple a prescribed eigenvalue.
• The Smallest Perturbation of a Submatrix that Lowers the Rank of the Matrix
• Closest southeast submatrix that makes multiple a defective eigenvalue of the northwest one
• Nearest southeast submatrix that makes multiple an eigenvalue of the normal northwest submatrix
• On a general class of matrix nearness problems

Cites work

• Analytic perturbation theory for matrices and operators. Licensed ed
• scientific article; zbMATH DE number 3648910 (Why is no real title available?)
• scientific article; zbMATH DE number 3983386 (Why is no real title available?)
• scientific article; zbMATH DE number 3776305 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 3465460 (Why is no real title available?)
• scientific article; zbMATH DE number 556491 (Why is no real title available?)
• scientific article; zbMATH DE number 1131803 (Why is no real title available?)
• Inertia characteristics of self-adjoint matrix polynomials
• On the number of invariant factors of partially prescribed matrices and control theory
• Perturbation theory for the Eckart-Young-Mirsky theorem and the constrained total least squares problem
• Pseudospectra of Linear Operators
• Safety neighbournoods for the invariants of the matrix similarity^∗
• Singular values and invariant factors of matrix sums and products
• Spectral value sets: A graphical tool for robustness analysis
• The Smallest Perturbation of a Submatrix which Lowers the Rank and Constrained Total Least Squares Problems

Cited in

(4)

• Nearest matrix with a prescribed eigenvalue of bounded multiplicities
• Perturbation Bound for the Eigenvalues of a Singular Diagonalizable Matrix
• Eigenvalue condition numbers and a formula of Burke, Lewis and Overton
• Nearest southeast submatrix that makes multiple a prescribed eigenvalue.

This page was built for publication: Geometric multiplicity margin for a submatrix

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