English

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 find  zXY\operatorname{find}\;z\in X\cap Y when \inte(XY)\inte(X\cap Y)\neq\emptyset and the boundaries of XX and YY are C1\mathcal{C}^1 hypersurfaces in \ren\re^n. Both conditions fail when \aff(X)=\aff(Y)\ren\aff(X)=\aff(Y)\subsetneq\re^n, as in equality-constrained feasibility and spectral matrix problems. We prove that \cCRM\ converges superlinearly when \aff(X)=\aff(Y)\aff(X)=\aff(Y), ri(X)ri(Y)\operatorname{ri}(X)\cap\operatorname{ri}(Y)\neq\emptyset, and the relative boundaries are C1\mathcal{C}^1 of appropriate relative dimension; and Q-quadratically when the relative boundaries are C2\mathcal{C}^2, with explicit asymptotic constant expressed in terms of the boundary curvatures at the limit point and the local error-bound constant. The case \aff(X)\aff(Y)\aff(X)\neq\aff(Y) 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