Analysis of the convergence rate for the cyclic projection algorithm applied to basic semi-algebraic convex sets

Jonathan M. Borwein, Guoyin Li, Liangjin Yao

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 r…