Eigenvalue bounds and inequalities using vector aggregation of matrices
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\}\).
- Bounds for the extreme eigenvalues of block \(2 \times 2\) Hermitian matrices
- Eigenvalue inequalities for positive block matrices with the inradius of the numerical range
- Bounds for the eigenvalues of block 2 × 2 Hermitian positive‐definite matrices
- Positive matrices partitioned into a small number of Hermitian blocks
- Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition
- Acceleration by aggregation of successive approximation methods
- Aggregation/Disaggregation for Eigenvalue Problems
- Circular discs containing eigenvalues of normal matrices
- Eigenvalue bounds for block preconditioned matrices
- scientific article; zbMATH DE number 3671573 (Why is no real title available?)
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 3204642 (Why is no real title available?)
- Inequalities connecting the eigenvalues of a hermitian matrix with the eigenvalues of complementary principal submatrices
- Inertia characteristics of self-adjoint matrix polynomials
- Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems
- Methods of aggregation
- Rayleigh-Ritz and A. Weinstein Methods for Approximation of Eigenvalues
- Remarks on Hermitian matrices
- An upper bound for the largest eigenvalue of a positive semidefinite block banded matrix
- Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices.
- Inequalities for the extreme eigenvalues of block-partitioned Hermitian matrices with applications to spectral graph theory
- Problems of parallel solution of large systems of linear algebraic equations
- Prefiltration technique via aggregation for constructing low‐density high‐quality factorized sparse approximate inverse preconditionings
- Optimally conditioned block matrices
This page was built for publication: Eigenvalue bounds and inequalities using vector aggregation of matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379086)