Linear Convergence of Projection Algorithms
Abstract
Projection algorithms are well known for their simplicity and flexibility in solving feasibility problems. They are particularly important in practice due to minimal requirements for software implementation and maintenance. In this work, we study linear convergence of several projection algorithms for systems of finitely many closed sets. The results complement contemporary research on the same topic.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2016
- DOI:
- 10.48550/arXiv.1609.00341
- arXiv:
- arXiv:1609.00341
- Bibcode:
- 2016arXiv160900341D
- Keywords:
-
- Mathematics - Optimization and Control;
- 49M27;
- 65K10 (Primary) 47H09;
- 49J52;
- 49M37;
- 65K05;
- 90C26 (Secondary)
- E-Print:
- Mathematics of Operations Research, 44(2):715--738, 2019