{"id":"arxiv/2609.12266","url":"https://arxiv.org/abs/2609.12266","tags":["math.NA"],"score":0,"title":"Error bounds for the Sherman-Morrison formula and its modification with improved stability","domain":"math.NA","source":"arxiv","authors":["Behnam Hashemi","Yuji Nakatsukasa"],"reviews":0,"subject":"math.NA","summary":"It is known that the Sherman--Morrison (SM) formula is not numerically stable. In recent work, we introduced SMIR, an algorithm that incorporates iterative refinement to enhance the SM backward error. In this paper we take a different route: adapting an algorithm of Govaerts, originally designed for general bordered linear systems, we develop a modified Sherman--Morrison (MSM) method whose built-in self-correction makes it surprisingly resilient. Whereas standard SM requires the solution of two $n\\times n$ linear systems, MSM requires three; by contrast, SMIR requires $2+k$ solves, where $k$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}