Absolute Variation of Ritz Values, Principal Angles, and Spectral Spread

Pedro Massey, Demetrio Stojanoff, Sebastián Zárate · SIAM Journal on Matrix Analysis and Applications · 2021

Let $A$ be a $d\times d$ complex self-adjoint matrix, let $\mathcal{X},\mathcal{Y}\subset \mathbb{C}^d$ be $k$-dimensional subspaces, and let $X$ be a $d\times k$ complex matrix whose columns form an orthonormal basis of $\mathcal{X}$; that is, $\mathcal{X}$ is an isometry whose range is the subspace $\mathcal{X}$. We construct a $d\times k$ complex matrix $Y_r$ whose columns form an orthonormal basis of $\mathcal{Y}$ and obtain sharp upper bounds for the singular values $s(X^*AX-Y_r^*\,A\,Y_r)$ in terms of submajorization relations involving the principal angles between $\mathcal{X}$ and $\mathcal{Y}$ and the spectral spread of $A$. We apply these results to obtain sharp upper bounds for the absolute variation of the Ritz values of $A$ associated with the subspaces $\mathcal{X}$ and $\mathcal{Y}$ that partially confirm conjectures by Knyazev and Argentati.

Read the paper · More papers on PaperTik