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 matrixwhere 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
There are currently no matching articles.