For Rayleigh-Ritz approximations, the Frobenius-norm error of a PSD cone projection is at most sqrt(2) times the residual, independent of eigenvalue gaps.
Sharp error bounds for Ritz vectors and approximate singular vectors
1 Pith paper cite this work. Polarity classification is still indexing.
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\theta$ theorem by a factor that can be arbitrarily large, and can give nontrivial information even when the $\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.
fields
math.NA 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Accuracy of approximate projection to the semidefinite cone
For Rayleigh-Ritz approximations, the Frobenius-norm error of a PSD cone projection is at most sqrt(2) times the residual, independent of eigenvalue gaps.