Sharp Convergence Rates and Optimal Weights for Cimmino's Reflection Algorithm
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.24692
curl -X POST /api/v1/records/arxiv/2605.24692/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.24692/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'