On the linear convergence of the circumcentered-reflection method
Optimization and Control
2020-08-11 v2
Abstract
In order to accelerate the Douglas--Rachford method we recently developed the circumcentered--reflection method, which provides the closest iterate to the solution among all points relying on successive reflections, for the best approximation problem related to two affine subspaces. We now prove that this is still the case when considering a family of finitely many affine subspaces. This property yields linear convergence and incites embedding of circumcenters within classical reflection and projection based methods for more general feasibility problems.
Cite
@article{arxiv.1711.08651,
title = {On the linear convergence of the circumcentered-reflection method},
author = {Roger Behling and José Yunier Bello-Cruz and Luiz-Rafael Santos},
journal= {arXiv preprint arXiv:1711.08651},
year = {2020}
}