Quadratic Residual Bounds for the Hermitian Eigenvalue Problem

  • Authors:
  • Roy Mathias

  • Affiliations:
  • -

  • Venue:
  • SIAM Journal on Matrix Analysis and Applications
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

Let \[ A = \left[ \begin{array}{cc} M & R \\ R^{\ast} & N \end{array} \right] {\rm and } \tilde{A} = \left[ \begin{array}{cc} M & 0 \\ 0 & N \end{array} \right] \] be Hermitian matrices. Stronger and more general $O(\|R\|^2)$ bounds relating the eigenvalues of A and à are proved using a Schur complement technique. These results extend to singular values, to eigenvalues of non-Hermitian matrices, and to generalized eigenvalues.