Q-quadratic convergence of the centralized circumcentered-reflection method under a relative interior condition
Optimization and Control
2026-04-14 v1
Abstract
The centralized circumcentered-reflection method (\cCRM) of~\cite{Behling:2024} converges superlinearly to a solution of when and the boundaries of and are hypersurfaces in . Both conditions fail when , as in equality-constrained feasibility and spectral matrix problems. We prove that \cCRM\ converges superlinearly when , , and the relative boundaries are of appropriate relative dimension; and Q-quadratically when the relative boundaries are , with explicit asymptotic constant expressed in terms of the boundary curvatures at the limit point and the local error-bound constant. The case is identified as open.
Keywords
Cite
@article{arxiv.2604.11450,
title = {Q-quadratic convergence of the centralized circumcentered-reflection method under a relative interior condition},
author = {Yunier Bello-Cruz},
journal= {arXiv preprint arXiv:2604.11450},
year = {2026}
}
Comments
10 pages