Volume 38, pp. 98-112, 2011.

Fields of values and inclusion regions for matrix pencils

Michiel E. Hochstenbach

Abstract

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.

Full Text (PDF) [964 KB], BibTeX

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

< Back