On the sharp linear convergence rate of the circumcentered--reflection method on subspaces
For two subspaces $U,V\subseteq\RR^n$, the circumcentered--reflection method (CRM) of Behling, Bello-Cruz, and Santos~\citeyearpar{BBS2018} computes the projection onto $U\cap V$ using only the reflections across $U$ and $V$, with known linear-convergence rate equal to the cosine of the Friedrichs angle. We prove that, when CRM is initialized in $V$, it contracts at the strictly smaller rate $ρ_V=(\sin^2θ_p-\sin^2θ_F)/(\sin^2θ_p+\sin^2θ_F)$, where $θ_F\in(0,π/2]$ is the Friedrichs angle, whose cosine we denote by $c_F\coloneqq\cosθ_F$, and $θ_p\in[θ_F,π/2]$ is the largest principal angle…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.07888
curl -X POST /api/v1/records/arxiv/2606.07888/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.07888/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'