English

Set Regularities and Feasibility Problems

Optimization and Control 2018-05-15 v1

Abstract

We synthesize and unify notions of regularity, both of individual sets and of collections of sets, as they appear in the convergence theory of projection methods for consistent feasibility problems. Several new characterizations of regularities are presented which shed light on the relations between seemingly different ideas and point to possible necessary conditions for local linear convergence of fundamental algorithms.

Keywords

Cite

@article{arxiv.1602.04935,
  title  = {Set Regularities and Feasibility Problems},
  author = {Alexander Y. Kruger and D. Russell Luke and Nguyen H. Thao},
  journal= {arXiv preprint arXiv:1602.04935},
  year   = {2018}
}