English

Sharp error bounds for Ritz vectors and approximate singular vectors

Numerical Analysis 2020-01-01 v2 Numerical Analysis

Abstract

We derive sharp bounds for the accuracy of approximate eigenvectors (Ritz vectors) obtained by the Rayleigh-Ritz process for symmetric eigenvalue problems. Using information that is available or easy to estimate, our bounds improve the classical Davis-Kahan sinθ\sin\theta theorem by a factor that can be arbitrarily large, and can give nontrivial information even when the sinθ\sin\theta theorem suggests that a Ritz vector might have no accuracy at all. We also present extensions in three directions, deriving error bounds for invariant subspaces, singular vectors and subspaces computed by a (Petrov-Galerkin) projection SVD method, and eigenvectors of self-adjoint operators on a Hilbert space.

Keywords

Cite

@article{arxiv.1810.02532,
  title  = {Sharp error bounds for Ritz vectors and approximate singular vectors},
  author = {Yuji Nakatsukasa},
  journal= {arXiv preprint arXiv:1810.02532},
  year   = {2020}
}
R2 v1 2026-06-23T04:29:17.392Z