We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Improving performance of contour integral-based nonlinear eigensolvers with infinite GMRES

Abstract: In this work, the infinite GMRES algorithm, recently proposed by Correnty et al., is employed in contour integral-based nonlinear eigensolvers, avoiding the computation of costly factorizations at each quadrature node to solve the linear systems efficiently. Several techniques are applied to make the infinite GMRES memory-friendly, computationally efficient, and numerically stable in practice. More specifically, we analyze the relationship between polynomial eigenvalue problems and their scaled linearizations, and provide a novel weighting strategy which can significantly accelerate the convergence of infinite GMRES in this particular context. We also adopt the technique of TOAR to infinite GMRES to reduce the memory footprint. Theoretical analysis and numerical experiments are provided to illustrate the efficiency of the proposed algorithm.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2403.19309 [math.NA]
  (or arXiv:2403.19309v1 [math.NA] for this version)

Submission history

From: Yuqi Liu [view email]
[v1] Thu, 28 Mar 2024 10:51:20 GMT (1174kb,D)

Link back to: arXiv, form interface, contact.