Abstract
Backward errors and condition numbers are defined and evaluated for eigenvalues and eigenvectors of generalized eigenvalue problems. Both normwise and componentwise measures are used. Unstructured problems are considered first, and then the basic definitions are extended so that linear structure in the coefficient matrices (for example, Hermitian, Toeplitz, Hamiltonian, or band structure) is preserved by the perturbations.
Original language | English |
---|---|
Pages (from-to) | 493-512 |
Number of pages | 19 |
Journal | SIAM Journal on Matrix Analysis and Applications |
Volume | 20 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1998 |
Keywords
- generalized eigenvalue problem
- quadratic eigenvalue problem
- backward error
- condition number
- structured matrices
- computer science
- mathematics