Toeplitz Infinite GMRES for Parameterized Linear Systems

DOI10.48550/arXiv.2610.01740MaRDI QIDQ7361965arXivFDO

Authors Weiguo Gao, Feiyang Jiang

Publication date 1 October 2026

Published in arXiv

Tldr We develop Toeplitz infinite GMRES to solve parameterized linear systems by exploiting block upper triangular Toeplitz structure in companion Krylov sequences for efficient Arnoldi construction and solution recovery with $\mathcal{O}(np^2+p^3)$ arithmetic and $\mathcal{O}(np+p^2)$ storage, or an implicitly rebased variant.

Full work available at URL https://doi.org/10.48550/arXiv.2610.01740

arXiv classification

math.NA

Cites work

• A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations
• A linear eigenvalue algorithm for the nonlinear eigenvalue problem
• A memory-efficient model order reduction for time-delay systems
• A Schur method for the square root of a matrix
• Compact rational Krylov methods for nonlinear eigenvalue problems
• Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method
• Computing matrix functions
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Improving performance of contour integral-based nonlinear eigensolvers with infinite GMRES
• Improving performance of contour integral-based nonlinear eigensolvers with infinite GMRES
• Incremental computation of block triangular matrix exponentials with application to option pricing
• Infinite GMRES for parameterized linear systems
• NLEVP, a collection of nonlinear eigenvalue problems
• Preconditioned infinite GMRES for parameterized linear systems
• QR factorization of Toeplitz matrices
• Restarted GMRES for Shifted Linear Systems
• Stability analysis of the two-level orthogonal Arnoldi procedure
• The scaling and squaring method for the matrix exponential revisited
• The waveguide eigenvalue problem and the tensor infinite Arnoldi method

This page was built for publication: Toeplitz Infinite GMRES for Parameterized Linear Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7361965)