Eigenvalue bounds and inequalities using vector aggregation of matrices
type: Item
instance of: scholarly article
title: Eigenvalue bounds and inequalities using vector aggregation of matrices
zbMATH Open document ID: 0891.15012
DOI: 10.1016/S0024-3795(97)00260-7
author: L. Yu Kolotilina
published in: Linear Algebra and its Applications
publication date: 1998-06-30T00:00:00Z
review text: Let \((A_{ij})\in{\mathbb{C}}^{m\times m}\) be a block matrix with \(A_{ij}\in{\mathbb{C}}^{n_i\times n_j}\), \(i,j=1,\ldots,n\) and let \(X=(X_i)\in{\mathbb{C}}^{m\times k}\), (\(k<m\)) be consistently partitioned: \(X_i\in{\mathbb{C}}^{n_i\times k}\). If \(\text{ rank} X_i=k\) for all \(i\), then \(X\) is nondegenerately partitioned. The (nondegenerate) (block-)vector aggregated matrix \(A_X\) is a ``compressed'' matrix defined as \(A_X=((A_X)_{ij})\in{\mathbb{C}}^{nk\times nk}\) with \((A_X)_{ij}=P_i^* A_{ij}P_j\) where \(P_i=X_i(X_i^*X_i)^{-1/2}\). In this paper the relation between the eigenvalues of \(A\) and \(A_X\), and many of its consequences, is investigated. Among other things it is proved that for \(A\) Hermitian, a generalized interlacing property for the eigenvalues \(A\) and \(A_X\) holds. This implies bounds for the eigenvalues of \(A\) in terms of the eigenvalues of its diagonal blocks \(A_{ii}\). Also, lower bounds for the spectral parameters \(\xi_i(A)=\lambda_{\max}\{(A)_{ii}(A^{-1})_{ii}\}\) of a positive definite \(A\) are derived. The \(\xi_i(A)\) measure in a sense the distance of \(A\) from its block diagonal. Furthermore, it is proved that for a normal matrix \(A\) and in the case \(k=1\), the eigenvalue of \(A\) which is closest to an arbitrary \(\xi\in{\mathbb{C}}\) lies in a disk with center \(\xi\) and with radius \(\lambda_{\min}\{[(A-\xi I)^*(A-\xi I)]_X\}\).
Mathematics Subject Classification ID: 15A42
zbMATH DE Number: 1116048
zbMATH Keywords: eigenvalue
zbMATH Keywords: vector aggregation
zbMATH Keywords: block matrices
zbMATH Keywords: singular value
zbMATH Keywords: normal matrix
reviewed by: Adhemar Bultheel
MaRDI profile type: Publication
cites work: Rayleigh-Ritz and A. Weinstein Methods for Approximation of Eigenvalues
cites work: Circular discs containing eigenvalues of normal matrices
cites work: Q3943082
cites work: Remarks on Hermitian matrices
cites work: Acceleration by aggregation of successive approximation methods
cites work: Aggregation/Disaggregation for Eigenvalue Problems
cites work: Eigenvalue bounds for block preconditioned matrices
cites work: Inertia characteristics of self-adjoint matrix polynomials
cites work: Q5331504
cites work: Methods of aggregation
cites work: Q3868672
cites work: Inequalities connecting the eigenvalues of a hermitian matrix with the eigenvalues of complementary principal submatrices
cites work: Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems
Wikidata QID: Q126472536
full work available at URL: s0024-3795(97)00260-7
OpenAlex ID: W2145077281
description: scientific article; zbMATH DE number 1116048