{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}