You are here: MIMS > EPrints
MIMS EPrints

2006.154: Computing the field of values and pseudospectra using the Lanczos method with continuation

2006.154: Thierry Braconnier and Nicholas J. Higham (1996) Computing the field of values and pseudospectra using the Lanczos method with continuation. BIT Numerical Mathematics, 36:3. pp. 422-440. ISSN 1572-9125

Full text available as:

PDF - Archive staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
967 Kb

DOI: 10.1007/BF01731925

Abstract

The field of values and pseudospectra are useful tools for understanding the behaviour of various matrix processes. To compute these subsets of the complex plane it is necessary to estimate one or two eigenvalues of a large number of parametrized Hermitian matrices; these computations are prohibitively expensive for large, possibly sparse, matrices, if done by use of the QR algorithm. We describe an approach based on the Lanczos method with selective reorthogonalization and Chebyshev acceleration that, when combined with continuation and a shift and invert technique, enables efficient and reliable computation of the field of values and pseudospectra for large matrices. The idea of using the Lanczos method with continuation to compute pseudospectra is not new, but in experiments reported here our algorithm is faster and more accurate than existing algorithms of this type.

Item Type:Article
Uncontrolled Keywords:Field of values - pseudospectra - Lanczos method - Chebyshev acceleration - continuation
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2006.154
Deposited By:Miss Louise Stait
Deposited On:28 June 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item