On the permissible arrangements of Ritz values for normal matrices in the complex plane
This article discusses Ritz and harmonic Ritz values computed from a Krylov subspace, generated by a normal matrix. We give necessary and sufficient conditions for a given tuple of complex numbers to represent Ritz values: the existence of a positive solution to a certain linear system with a Cauchy...
Saved in:
Published in | Linear algebra and its applications Vol. 438; no. 12; pp. 4606 - 4624 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Elsevier Inc
15.06.2013
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | This article discusses Ritz and harmonic Ritz values computed from a Krylov subspace, generated by a normal matrix. We give necessary and sufficient conditions for a given tuple of complex numbers to represent Ritz values: the existence of a positive solution to a certain linear system with a Cauchy matrix. Using this characterization, we prove several localization results for the Ritz values of normal matrices and discuss consequences for the convergence of the restarted Arnoldi algorithm. Similar results are shown for the harmonic case as well. |
---|---|
ISSN: | 0024-3795 1873-1856 |
DOI: | 10.1016/j.laa.2013.02.014 |