{"id":"arxiv/2611.02743","url":"https://arxiv.org/abs/2611.02743","tags":["math.NA","math.DS","math.OC"],"score":0,"title":"Two-point residual step size gradient methods for linear systems","domain":"math.NA","source":"arxiv","authors":["Xin Xu"],"reviews":0,"subject":"math.NA","summary":"Kaczmarz-type methods often converge slowly when the coefficient matrix is ill-conditioned. In particular, when the smallest singular value is small, every row of the coefficient matrix is nearly orthogonal to the corresponding right singular direction, so that the iteration stalls along that direction. To break this slow-convergence regime, we borrow the delayed-step-size idea of the Barzilai-Borwein (BB) method and, within the framework of the residual-based surrogate-hyperplane Kaczmarz method, propose two new step sizes for gradient-descent-type methods solving linear systems: a delayed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}