On the linear convergence of the circumcentered-reflection method
arXiv:1711.08651 · doi:10.1016/j.orl.2017.11.018
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.
References in corpus (7)
- Alternating Projections and Douglas-Rachford for Sparse Affine Feasibility
- Recent Results on Douglas-Rachford Methods for Combinatorial Optimization Problems
- A Cyclic Douglas-Rachford Iteration Scheme
- Douglas-Rachford Feasibility Methods for Matrix Completion Problems
- Circumcentering the Douglas--Rachford method
- The Cyclic Douglas-Rachford Method for Inconsistent Feasibility Problems
- The Douglas-Rachford algorithm in the affine-convex case
Cited by in corpus (9)
- On the Circumcentered-Reflection Method for the Convex Feasibility Problem
- The Block-wise Circumcentered-Reflection Method
- The circumcentered-reflection method achieves better rates than alternating projections
- Circumcentering approximate reflections for solving the convex feasibility problem
- On the centralization of the circumcentered-reflection method
- Circumcentric directions of cones
- A successive centralized circumcenter reflection method for the convex feasibility problem
- A finitely convergent circumcenter method for the Convex Feasibility Problem
- Circumcentered methods induced by isometries