Rayleigh-Ritz majorization error bounds of the mixed type

Research paper by Andrew Knyazev, Peizhen Zhu

Indexed on: 22 Jan '16Published on: 22 Jan '16Published in: Mathematics - Numerical Analysis


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.