References & Citations
Mathematics > Optimization and Control
Title: Finitely Convergent Deterministic and Stochastic Iterative Methods for Solving Convex Feasibility Problems
(Submitted on 14 May 2019 (v1), last revised 20 Sep 2020 (this version, v2))
Abstract: We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that certain overrelaxation parameters form a divergent series. We combine our methods with a very general class of deterministic control sequences where, roughly speaking, we require that sooner or later we encounter a violated constraint if one exists. This requirement is satisfied, in particular, by the cyclic, repetitive and remotest set controls. Moreover, it is almost surely satisfied for random controls.
Submission history
From: Rafał Zalas [view email][v1] Tue, 14 May 2019 15:12:20 GMT (21kb)
[v2] Sun, 20 Sep 2020 08:11:47 GMT (20kb)
Link back to: arXiv, form interface, contact.