Structured Backward Error and Condition of Generalized Eigenvalue Problems

Authors:
Desmond J. Higham;Nicholas J. Higham
Affiliations:
-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
1999

Citing 0
Cited 6

Eigenvalue condition numbers: zero-structured versus traditional

Journal of Computational and Applied Mathematics
Eigenvalue patterned condition numbers: Toeplitz and Hankel cases

Journal of Computational and Applied Mathematics
Eigenvalue condition numbers: Zero-structured versus traditional

Journal of Computational and Applied Mathematics
ESPRIT condition in signal parameter estimation

SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic

Applied Numerical Mathematics
An overview on the eigenvalue computation for matrices

Neural, Parallel & Scientific Computations

Quantified Score

Hi-index	0.00

Visualization

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.