English

Deep Centralization for the Circumcentered Reflection Method

Optimization and Control 2025-12-08 v1

Abstract

We introduce the extended centralized circumcentered reflection method (ecCRM), a framework for two-set convex feasibility that encompasses the classical centralized CRM (cCRM) of Behling, Bello-Cruz, Iusem and Santos as a special case. Our method replaces the fixed centralization step of cCRM with an admissible operator TT and a parameter α\alpha, allowing control over computational cost and step quality. We show that ecCRM retains global convergence, linear rates under mild regularity, and superlinearity for smooth manifolds. Numerical experiments on large-scale matrix completion indicate that deeper operators can dramatically reduce overall runtime, and tests on high-dimensional ellipsoids show that vanishing step sizes can yield significant acceleration, validating the practical utility of both algorithmic components of ecCRM.

Keywords

Cite

@article{arxiv.2512.05324,
  title  = {Deep Centralization for the Circumcentered Reflection Method},
  author = {Pablo Barros},
  journal= {arXiv preprint arXiv:2512.05324},
  year   = {2025}
}
R2 v1 2026-07-01T08:10:30.180Z