Constraints on admissible behavior of GMRES applied to tridiagonal Toeplitz systems
In the authors' words
The result of Greenbaum and Strako\v{s} that for a given set of eigenvalues, any convergence curve is possible [SIMAX 1996] and the subsequent parameterization of such matrix-right-hand side pairs of Arioli, Pt\'ak, and Strako\v{s} [BIT 1998] demonstrated that the behavior of the \gmres could not be completely characterized by the eigenvalues of alone. In this paper, we consider how to use this theory to understand the admissible and attainable \gmres behavior for matrices with constrained structure, focussing on non-Hermitian (non-symmetric) tridiagonal Toeplitz matrices. We show that Toeptliz structure necessarily constrains the how the theory from these papers can manifest but that a continuum of admissible behaviors is still attainable.
Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 28 pages main text, 8 pages appendix text