2014
DOI: 10.1137/130919052
|View full text |Cite
|
Sign up to set email alerts
|

Analysis of the Convergence Rate for the Cyclic Projection Algorithm Applied to Basic Semialgebraic Convex Sets

Abstract: In this paper, we study the rate of convergence of the cyclic projection algorithm applied to finitely many basic semi-algebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the polynomials that generate the basic semi-algebraic convex sets and the dimension of the underlying space. We achieve our results by exploiting the algebraic structure of the basic semialgebraic convex sets.2010 Mathematics Subject Classification: Primary 41A25, 90C25; Secondary 4… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

3
51
0

Year Published

2014
2014
2022
2022

Publication Types

Select...
5
2
1

Relationship

1
7

Authors

Journals

citations
Cited by 52 publications
(54 citation statements)
references
References 32 publications
3
51
0
Order By: Relevance
“…Notable methods of this kind include the alternating projection algorithm [5,29,17], the Douglas-Rachford (DR) algorithm [37,43,38], and many extensions and variants [19,20,10,48]. Even in settings without convexity [1,2,3,16,41,42], such methods remain a popular choice due largely to their simplicity, ease-of-implementation and relatively -often surprisingly -good performance.…”
mentioning
confidence: 99%
See 1 more Smart Citation
“…Notable methods of this kind include the alternating projection algorithm [5,29,17], the Douglas-Rachford (DR) algorithm [37,43,38], and many extensions and variants [19,20,10,48]. Even in settings without convexity [1,2,3,16,41,42], such methods remain a popular choice due largely to their simplicity, ease-of-implementation and relatively -often surprisingly -good performance.…”
mentioning
confidence: 99%
“…In the following lemma, B(n) denotes the central binomial coefficient with respect to n given by n [n/2] where [ · ] denotes the integer part of a real number. Lemma 2.11 (Hölder regularity of basic semi-algebraic convex sets in R n [17]). Let C i be basic convex semi-algebraic sets in R n given by C i = {x ∈ R n | g ij (x) ≤ 0, j = 1, .…”
mentioning
confidence: 99%
“…It is worth notice that error bound results with explicit exponents are indeed important for both theory and applications since they can be used, e.g., to establish explicit convergence rates of the proximal point algorithm as demonstrated in [9], [37], [38].…”
Section: Cd(x S) ≤ [F (X)]mentioning
confidence: 99%
“…The APM has been the subject of several works in itself [15,18,19]. The authors of [20] provide general results on the convergence rate of APM for semi-algebraic sets. They show that the convergence is geometric for polyhedra.…”
Section: Introductionmentioning
confidence: 99%