Majorization bounds for Ritz values of self-adjoint matrices

Abstract

A priori, a posteriori, and mixed type upper bounds for the absolute change in Ritz values of self-adjoint matrices in terms of submajorization relations are obtained. Some of our results prove recent conjectures by Knyazev, Argentati, and Zhu, which extend several known results for one dimensional subspaces to arbitrary subspaces. In addition, we improve Nakatsukasa's version of the $\tan \Theta$ theorem of Davis and Kahan. As a consequence, we obtain new quadratic a posteriori bounds for the absolute change in Ritz values.

arXiv comment20 pages. This is the version of the paper which appears in SIMAX, with minor changes (one of them in the title of the paper)

References in corpus (6)

• A Note on Eigenvalues of Perturbed Hermitian Matrices
• Majorization for Changes in Angles Between Subspaces, Ritz Values, and Graph Laplacian Spectra
• Rayleigh-Ritz majorization error bounds with applications to FEM
• Bounds on changes in Ritz values for a perturbed invariant subspace of a Hermitian matrix
• Bounds for the Rayleigh quotient and the spectrum of self-adjoint operators
• Rayleigh-Ritz majorization error bounds of the mixed type