中文

在相对内部条件下中心化圆心反射方法的 Q 二次收敛性

最优化与控制 2026-04-14 v1

摘要

Behling 等人提出的中心化圆心反射方法(\cCRM)在 \inte(XY)\inte(X\cap Y)\neq\emptysetXXYY 的边界为 \ren\re^n 中的 C1\mathcal{C}^1 超曲面时收敛于 zXYz\in X\cap Y 的超线性解。当 \aff(X)=\aff(Y)\ren\aff(X)=\aff(Y)\subsetneq\re^n 时(如等价约束可行性和谱矩阵问题),上述两个条件均不成立。我们证明在 \aff(X)=\aff(Y)\aff(X)=\aff(Y)ri(X)ri(Y)\operatorname{ri}(X)\cap\operatorname{ri}(Y)\neq\emptyset 且相对边界为适当相对维数的 C1\mathcal{C}^1 时,\cCRM 仍收敛于超线性解;当相对边界为 C2\mathcal{C}^2 时实现 Q 二次收敛,给出以边界曲率及局部误差界常数表达的显式渐近常数。情形 \aff(X)aff(Y)\aff(X)\neq aff(Y) 仍为开放问题。

关键词

引用

@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}
}

备注

10 pages