Rayleigh-Ritz majorization error bounds of the mixed type
arXiv:1601.06146 · doi:10.1137/16M1058121
Abstract
The absolute change in the Rayleigh quotient (RQ) for a Hermitian matrix with respect to vectors is bounded in terms of the norms of the residual vectors and the angle between vectors in [\doi{10.1137/120884468}]. We substitute multidimensional subspaces for the vectors and derive new bounds of absolute changes of eigenvalues of the matrix RQ in terms of singular values of residual matrices and principal angles between subspaces, using majorization. We show how our results relate to bounds for eigenvalues after discarding off-diagonal blocks or additive perturbations.
arXiv comment20 pages, 1 figure. Accepted to SIAM Journal on Matrix Analysis and Applications
References in corpus (8)
- Angles between subspaces and their tangents
- 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
- Angles Between Infinite Dimensional Subspaces with Applications to the Rayleigh-Ritz and Alternating Projectors Methods
- 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
- An alternative proof of the a priori Theorem