{"id":"arxiv/2610.01740","url":"https://arxiv.org/abs/2610.01740","tags":["math.NA"],"score":0,"title":"Toeplitz Infinite GMRES for Parameterized Linear Systems","domain":"math.NA","source":"arxiv","authors":["Weiguo Gao","Feiyang Jiang"],"reviews":0,"subject":"math.NA","summary":"We develop Toeplitz infinite GMRES for solving large sparse analytic parameterized systems $A(s)x(s)=z$ at many parameter values. The method exploits a block upper triangular Toeplitz structure in the companion Krylov sequence to construct the Arnoldi process and recover solution approximations without storing full Arnoldi vectors. We derive incremental recurrences requiring $\\mathcal{O}(np^2+p^3)$ arithmetic and $\\mathcal{O}(np+p^2)$ storage for $p$ Arnoldi steps, excluding factorization setup and assuming linear-cost coefficient actions and triangular solves. A dynamic generator-refreshing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}