Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations (Q4210271)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1200904
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations |
scientific article; zbMATH DE number 1200904 |
Statements
Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations (English)
0 references
21 September 1998
0 references
multiplicative perturbation
0 references
relative perturbation theory
0 references
relative distance
0 references
eigenvalue
0 references
graded matrix
0 references
singular value
0 references
0.8936091661453247
0 references
0.8755549192428589
0 references
The paper considers the change (measured, say, by the Frobenius norm) of the eigenvalues of a Hermitian matrix \(A\) when multiplicatively perturbed to \(\widetilde{A}= D^*AD\), where \(D\) is nearly unitary. Similarly for the singular values of a (rectangular) matrix \(B\) when perturbed to \(\widetilde{B}= D_1^* BD_2\), where \(D_1\) and \(D_2\) are nearly unitary. For general perturbations, standard numerical software used in connection with classical perturbation theory provides results that are generally poor for absolutely small eigenvalues. However, it is well known that in situations of perturbations of a special structure, better bounds on the relative difference between \(\lambda\) and \(\widetilde{\lambda}\) can be obtained, even for small \(|\lambda|\). This paper surveys, combines, and to some extent improves previous papers and reports by other authors. In his main theorems the author uses relative distances \(\rho_p (a,\widetilde{a})= | a-\widetilde{a}|/(| a|^p+| \widetilde{a}|^p)^{1/p}\) for \(1\leq p\leq \infty\) and \(\chi(a,\widetilde{a})=| a-\widetilde{a}|/ \sqrt{| a\widetilde{a}|}\) used before.
0 references