Article,

Refined Perturbation Bounds for Eigenvalues of Hermitian and Non-Hermitian Matrices

, and .
SIAM Journal on Matrix Analysis and Applications, 31 (1): 40-53 (January 2009)
DOI: 10.1137/070682745

Abstract

We present eigenvalue bounds for perturbations of Hermitian matrices and express the change in eigenvalues in terms of a projection of the perturbation onto a particular eigenspace, rather than in terms of the full perturbation. The perturbations we consider are Hermitian of rank one, and Hermitian or non-Hermitian with norm smaller than the spectral gap of a specific eigenvalue. Applications include principal component analysis under a spiked covariance model, and pseudo-arclength continuation methods for the solution of nonlinear systems.

Tags

Users

  • @ytyoun

Comments and Reviews