Id: arxiv/2611.23829 Url: https://arxiv.org/abs/2611.23829 Tags: math.NA Score: 0 Title: Near-optimal convergence of Widlund's method and numerical exploration of different implementations Domain: math.NA Source: arxiv Authors: Andrew J. Higgins, Logan O. Reed, Daniel B. Szyld Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.23829 For linear systems arising from the discretization of certain classes of mathematical models, the splitting of the linear system into its Hermitian and skew-Hermitian parts has a physical meaning. If, in addition, the Hermitian part is positive definite, there exist Krylov subspace methods based on three-term recurrences where the Hermitian part is used as a preconditioner. Two such Krylov subspace methods are Widlund's method and Rapoport's method. In this paper we establish a ``near-optimal'' guarantee for the convergence of Widlund's method, showing that the overall convergence of…