{"id":"arxiv/2605.24692","url":"https://arxiv.org/abs/2605.24692","tags":["math.NA"],"score":0,"title":"Sharp Convergence Rates and Optimal Weights for Cimmino's Reflection Algorithm","domain":"math.NA","source":"arxiv","authors":["Hemant Sharma"],"reviews":0,"subject":"math.NA","summary":"In this paper, Cimmino's classical reflection algorithm for solving the $n\\times n$ nonsingular linear system $A\\bx=\\bb$ is analysed through the lens of spectral theory. Reformulating the weighted iteration as $\\e^{(ν+1)}=M_w\\,\\e^{(ν)}$, where $M_w = I - A^\\top D_w A$, the error is shown to contract by the spectral radius $\\sprad(M_w)$ at every step, with a sharp, asymptotically tight bound. For $n=2$, a closed-form expression for the contraction factor is derived, \\[ \\sprad(M_w) \\;=\\; |1-μ| + \\tfrac{1}{2}\\sqrt{(w_1-w_2)^2 + 4w_1w_2\\cos^2\\!θ}, \\] where $μ=(w_1+w_2)/2$ and $θ$ denotes the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-23","reactions":{}}