pith. sign in

Q-quadratic convergence of the centralized circumcentered-reflection method under a relative interior condition

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

The centralized circumcentered-reflection method (\cCRM) of~\cite{Behling:2024} converges superlinearly to a solution of $\operatorname{find}\;z\in X\cap Y$ when $\inte(X\cap Y)\neq\emptyset$ and the boundaries of $X$ and $Y$ are $\mathcal{C}^1$ hypersurfaces in $\re^n$. Both conditions fail when $\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)$, $\operatorname{ri}(X)\cap\operatorname{ri}(Y)\neq\emptyset$, and the relative boundaries are $\mathcal{C}^1$ of appropriate relative dimension; and Q-quadratically when the relative boundaries are $\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)\neq\aff(Y)$ is identified as open.

fields

math.OC 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

On the geometry of circumcentric directions of cones

math.OC · 2026-04-29 · unverdicted · novelty 6.0

The circumcentric direction d of a cone has an exact polyhedral admissible perturbation set larger than the inscribed ball of radius ||d||^2 in the polar cone, with closed-form ||d||^2 from the inverse Gram matrix and specific values like 1/r for symmetric cones.

citing papers explorer

Showing 1 of 1 citing paper.

  • On the geometry of circumcentric directions of cones math.OC · 2026-04-29 · unverdicted · none · ref 16 · internal anchor

    The circumcentric direction d of a cone has an exact polyhedral admissible perturbation set larger than the inscribed ball of radius ||d||^2 in the polar cone, with closed-form ||d||^2 from the inverse Gram matrix and specific values like 1/r for symmetric cones.