{"id":"arxiv/2602.21916","url":"https://arxiv.org/abs/2602.21916","tags":["math.NA","math.OC"],"score":0,"title":"Robust Kaczmarz methods for nearly singular linear systems","domain":"math.NA","source":"arxiv","authors":["Yunying Ke","Hao Luo"],"reviews":0,"subject":"math.NA","summary":"The Kaczmarz method is an efficient iterative algorithm for large-scale linear systems. However, its linear convergence rate suffers from ill-conditioned problems and is highly sensitive to the smallest nonzero singular value. In this work, we aim to extend the classical Kaczmarz to nearly singular linear systems that are row rank-deficient. We introduce a new concept of nearly singular property by treating the row space as an unstable subspace in the Grassman manifold. We then define a related important space called the approximate kernel, based on which a robust kernel-augmented Kaczmarz…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-25","reactions":{}}