Hoffman-Wielandt type inequality for block companion matrices of certain matrix polynomials

DOI10.1007/S43036-023-00292-8MaRDI QIDQ6064604zbMATH OpenOpenAlexFDO

Authors Pallavi Basavaraju, Shrinath Hadimani, Sachindranath Jayaraman

Publication date 12 December 2023

Published in Advances in Operator Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2208.10149

zbMATH Keywords

diagonalizabilityeigenvalue boundsHoffman-Wielandt-type inequalitymatrix polynomialsstochastic coefficients

Mathematics Subject Classification ID

Diagonalization, Jordan forms (15A20) Matrix pencils (15A22) Miscellaneous inequalities involving matrices (15A45) Stochastic matrices (15B51) Functions whose values are linear operators (operator- and matrix-valued functions, etc., including analytic and meromorphic ones) (47A56)

Abstract: Matrix polynomials with unitary/doubly stochastic coefficients form the subject matter of this manuscript. We prove that if $P(lambda)$ is a quadratic matrix polynomial whose coefficients are either unitary matrices or doubly stochastic matrices, then under certain conditions on these coefficients, the corresponding block companion matrix $C$ is diagonalizable. Consequently, if $Q(lambda)$ is another quadratic matrix polynomial with corresponding block companion matrix $D$, then a Hoffman-Wielandt type inequality holds for the block companion matrices $C$ and $D$.

Review text

If \(A\) and \(B\) are two \(n\times n\) normal matrices with eigenvalues \(\lambda_1\), \(\ldots\), \(\lambda_n\) and \(\mu_1\), \(\ldots\), \(\mu_n\), respectively, then for some permutation \(\pi\) of the set \(\left\{1,\ldots,n\right\}\) we have \[ \sum_{i=1}^n|\lambda_i-\mu_{\pi(i)}|^2\leqslant||A-B||^2_F,\tag{HW} \] that is the Hoffman-Wielandt inequality. In [\textit{Kh. D. Ikramov} and \textit{Yu. R. Nesterenko}, Dokl. Math. 80, No. 1, 536--540 (2009; Zbl 1189.15021); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 427, No. 4, 447--451 (2009)] one can find generalized versions of the above theorem. In particular, if \(A\) is diagonalizable and \(X\) denotes a nonsingular matrix whose columns are the eigenvectors of \(A\), then for some \(\pi\) we have \[ \sum_{i=1}^n|\lambda_i-\mu_{\pi(i)}|^2\leqslant\kappa^2(X)||A-B||^2_F,\tag{HW'} \] where \(\kappa(X)\) is the spectral condition number of \(X\). In the present paper the authors study the inequalities (HW) and (HW') for block companion matrices of matrix polynomials whose coefficients are either unitary or doubly stochastic matrices. The main results concern some quadratic matrix polynomials whose block companion matrices turn out to be diagonalizable. Therefore, for such matrices (HW') holds. From this results the authors also derive some bounds for condition numbers.

Recommendations

• Bounds for singular values of a block companion matrix
• A note on eigenvalues of perturbed Hermitian matrices
• scientific article; zbMATH DE number 2015202
• Inequalities for the extreme eigenvalues of block-partitioned Hermitian matrices with applications to spectral graph theory
• scientific article; zbMATH DE number 37939
• scientific article; zbMATH DE number 3987479
• Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices.
• Bounds for eigenvalues of matrix polynomials
• Estimates of the spectral condition number
• On the extreme eigenvalues of block \(2\times 2\) Hermitian matrices

Cites work

• A note on the Hoffman-Wielandt theorem
• Bounds for eigenvalues of matrix polynomials
• scientific article; zbMATH DE number 826078 (Why is no real title available?)
• Matrix Polynomials
• Matrix Vieta theorem revisited
• On Wielandt-Mirsky's conjecture for matrix polynomials
• Perturbation Bounds for Matrix Eigenvalues
• Singular values, doubly stochastic matrices, and applications
• Spectral Bounds for Matrix Polynomials with Unitary Coefficients
• The Hoffman-Wielandt inequality in infinite dimensions
• Theorems of the Hoffman-Wielandt type for the coneigenvalues of complex matrices

Cited in

(2)

• Correction to: ``Hoffman-Wielandt type inequality for block companion matrices of certain matrix polynomials
• The Hoffman-Wielandt inequality for quaternion matrices and quaternion matrix polynomials

This page was built for publication: Hoffman-Wielandt type inequality for block companion matrices of certain matrix polynomials

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