Fields of values and inclusion regions for matrix pencils

We are interested in (approximate) eigenvalue inclusion regions for matrix pencils (A, B), in particular of large dimension, based on certain fields of values. We show how the usual field of values may be efficiently approximated for large Hermitian positive definite B, but also point out limitation...

Full description

Saved in:
Bibliographic Details
Published inElectronic transactions on numerical analysis Vol. 38; p. 98
Main Author Hochstenbach, Michiel E
Format Journal Article
LanguageEnglish
Published Institute of Computational Mathematics 01.01.2011
Subjects
Algorithms
Eigenvalues
Fields, Algebraic
Matrices
Netherlands
Online AccessGet full text
ISSN1068-9613
1097-4067

Cover

More Information
Summary:We are interested in (approximate) eigenvalue inclusion regions for matrix pencils (A, B), in particular of large dimension, based on certain fields of values. We show how the usual field of values may be efficiently approximated for large Hermitian positive definite B, but also point out limitations of this set. We introduce four field of values based inclusion regions, which may effectively be approximated, also for large pencils. Furthermore, we show that these four sets are special members of two families of inclusion regions, of which we study several properties. Connections with the usual harmonic Rayleigh-Ritz method and a new variant are shown, and we propose an automated algorithm which gives an approximated inclusion region. The results are illustrated by several numerical examples. Key words. inclusion region, exclusion region, matrix pencil, numerical range, field of values, generalized eigenvalue problem, large sparse matrix, harmonic Rayleigh-Ritz, harmonic Ritz values, Krylov space AMS subject classifications. 65F15, 65F50, 65F30, 65F35, 47A12
ISSN:1068-9613
1097-4067