Paperlane

no. 5 · Friday 30 October 2026

Constraints on admissible behavior of GMRES applied to tridiagonal Toeplitz systems

Fei Chen and Kirk M. Soodhalter

math.NA · v3 · 29 pp

Abstract

The result of Greenbaum, Pták, and Strakoš 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 $(A,\mathbf{b})$ of Arioli, Pták, and Strakoš [BIT 1998] demonstrated that the behavior of the GMRES could not be completely characterized by the eigenvalues of $A$ 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.

comments
29 pages main text, 8 pages appendix text
fields
Numerical Analysis
pdf ↗ page arXiv:2609.24751 ↗