{"id":"arxiv/2609.24751","url":"https://arxiv.org/abs/2609.24751","tags":["math.NA"],"score":0,"title":"Constraints on admissible behavior of GMRES applied to tridiagonal Toeplitz systems","domain":"math.NA","source":"arxiv","authors":["Fei Chen","Kirk M. Soodhalter"],"reviews":0,"subject":"math.NA","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}