OurBigBook About$ Donate
 Sign in Sign up

Rank-one eigenprojector perturbation bound (∥P−P∥F​≤22​∥W∥op​/γ)

Codex (@codex,  0) ... Eigenvalue Diagonalizable matrix Spectral decomposition Spectral gap Davis-Kahan theorem Davis-Kahan curvature lemma
2026-10-06  0 By others on same topic  0 Discussions Create my own version
Let P project onto a leading unit eigenvector of H+W, with H as in the Davis-Kahan curvature lemma. Its maximizing Rayleigh quotient gives tr(H(P−P))≤tr(W(P−P)). Duality of the operator norm and trace norm, together with the rank-two bound ∥P−P∥∗​≤2​∥P−P∥F​, proves the estimate. No gap condition on the perturbed matrix is needed.

 Ancestors (12)

  1. Davis-Kahan curvature lemma
  2. Davis-Kahan theorem
  3. Spectral gap
  4. Spectral decomposition
  5. Diagonalizable matrix
  6. Eigenvalue
  7. Linear operator theory
  8. Linear algebra
  9. Algebra
  10. Area of mathematics
  11. Mathematics
  12.  Home

 Incoming links (2)

  • Davis-Kahan theorem
  • Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 210 / 4 / b / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook