Structured Backward Error and Condition of Generalized Eigenvalue Problems (Q4243516)
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 1288459
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Structured Backward Error and Condition of Generalized Eigenvalue Problems |
scientific article; zbMATH DE number 1288459 |
Statements
Structured Backward Error and Condition of Generalized Eigenvalue Problems (English)
0 references
18 May 1999
0 references
generalized eigenvalue problem
0 references
backward error
0 references
condition number
0 references
structured matrices
0 references
stability
0 references
conditioning
0 references
numerical examples
0 references
0.8503263592720032
0 references
0.8309233784675598
0 references
0.8273420929908752
0 references
Backward errors describe stability of a numerical method while condition numbers describe sensitivity of the solution. The theory of backward error and conditioning is well developed for linear systems and least squares problems. The authors define and evaluate the backward error and the condition number for the generalized eigenvalue problem \(Ax=\lambda Bx\) where \(A, B\in \mathbb{C}^{n\times n}\). In both cases normwise analysis as well as componentwise analysis is done. A special attention is paid to the case of matrices with a fixed linear structure \[ A=\sum_{i=1}^ta_iU_i, \qquad B=\sum_{i=1}^tb_iV_i \] and perturbations preserving this structure \[ \Delta A=\sum_{i=1}^t\Delta a_iU_i, \qquad \Delta B=\sum_{i=1}^t\Delta b_iV_i. \] The analysis is illustrated by some numerical examples.
0 references