For an approximate eigenpair , the residual is
For a real symmetric matrix , real and nonzero vector , some eigenvalue of lies within the stated ratio of . In an orthonormal eigenbasis, write and . Then , proving the bound.
Let be an eigenpair residual, with . Among unrestricted matrix perturbations , the smallest spectral norm making an exact eigenpair of is .
Indeed, exactness requires , so the induced matrix norm inequality gives . Equality is attained by the rank-one matrix
where is conjugate transpose. Its spectral norm is . For real data, use ordinary transpose instead.
This is an unstructured backward error: requiring to preserve a symmetric matrix structure or a sparsity pattern is an additional constraint. A small backward error also need not give a comparably small eigenvalue error for a nonnormal matrix.

Articles by others on the same topic (0)

There are currently no matching articles.