No label defined (Q3343313)
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 3878236
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3878236 |
Statements
1984
0 references
sensitivity of eigenvalues
0 references
ill-conditioned eigenvalue problem
0 references
perturbations
0 references
Puiseux expansion
0 references
multiple eigenvalue
0 references
0.7835814356803894
0 references
0.7802132368087769
0 references
0.7764772772789001
0 references
Matrices with a very ill-conditioned eigenvalue problem are studied. Explicit expressions are derived for perturbations that cause subsets of the eigenvalues to coalesce. In simple cases, the smallest possible perturbations are obtained, and it is indicated when those are relevant also in the general case. It is shown that cases with double eigenvalues generally occur for significantly smaller perturbations than cases with a whole group of eigenvalues coalescing. The rather involved paths described by the eigenvalues, when a curve of perturbations, \(A+\eta E\), \(0\leq \eta \leq \epsilon\), is followed, shows that just considering the Puiseux expansion around a multiple eigenvalue, as has been the case in most studies up to now, is not enough. The analysis given here is most significant for those developing software for ill-conditioned eigenvalue problems, giving indications on the questions which can be answered, when one is given a matrix of numbers of a limited precision. The tolerances accepted and bounds given by routines like JNF [cf. \textit{B. Kågström} and the reviewer, ACM Trans. Math. Software 6, 398-419 and 437-443 (1980; Zbl 0434.65020 and Zbl 0434.65021)] may have to be adjusted.
0 references