pipette
ENEnglish

Toeplitz Infinite GMRES for Parameterized Linear Systems

Weiguo Gao, Feiyang Jiang

Preprint

En palabras de los autores

We develop Toeplitz infinite GMRES for solving large sparse analytic parameterized systems 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 arithmetic and storage for Arnoldi steps, excluding factorization setup and assuming linear-cost coefficient actions and triangular solves. A dynamic generator-refreshing strategy addresses cancellation in the basic recurrence. For matrix functions admitting a fixed separated representation, we further develop an implicitly rebased method based on a compact, contractive nilpotent matrix. Both variants preserve the Arnoldi process in exact arithmetic, with exact matrix-function actions required for the rebased method. A residual lower bound for square-summable Taylor coefficients explains a scaling obstruction outside the normalized unit disk. Theoretical analysis and numerical experiments illustrate the computational efficiency of the proposed methods.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.