next up previous
Next: About this document ...

Andrew Knyazev
Rayleigh-Ritz majorization error bounds of the mixed type

Mitsubishi Electric Research Laboratories
201 Broadway
8th Floor
Cambridge
MA 02139-1955
knyazev@merl.com
Peizhen Zhu

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.

Reference: http://arxiv.org/abs/1601.06146





root 2016-03-01