The rate of convergence for the cyclic projections algorithm III: Regularity of convex sets

  title={The rate of convergence for the cyclic projections algorithm III: Regularity of convex sets},
  author={Frank Deutsch and Hein Hundal},
  journal={J. Approx. Theory},
A Randomized Algorithm for Generalized Accelerated Projection Method
A randomized accelerated projection algorithm is devised and its linear convergence rate is proved when all the convex sets are half-spaces in a finite-dimensional Euclidean space.
Restricted Normal Cones and the Method of Alternating Projections: Applications
The method of alternating projections (MAP) is a common method for solving feasibility problems. While employed traditionally to subspaces or to convex sets, little was known about the behavior of
Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems
A notion of local subfirm nonexpansiveness with respect to the intersection is introduced for consistent feasibility problems of alternating projections and the Douglas--Rachford algorithm.
The optimal error bound for the method of simultaneous projections
Fixed Point Algorithms for Nonconvex Feasibility with Applications
Projection algorithms for solving (nonconvex) feasibility problems provide powerful and computationally efficient schemes for a wide variety of applications. Algorithms as Alternating Projections
Functions with prescribed best linear approximations
Convergence analysis under consistent error bounds
One of the main results is that the convergence rate of several algorithms for feasibility problems can be expressed explicitly in terms of the underlying consistent error bound function.
Random Multi-Constraint Projection: Stochastic Gradient Methods for Convex Optimization with Many Constraints
The rate analysis and numerical experiments reveal that the algorithm using the polyhedral-set projection scheme is the most efficient one within known algorithms, providing new convergence rate benchmarks for stochastic first-order optimization with many constraints.


The rate of convergence for the cyclic projections algorithm I: Angles between convex sets
The rate of convergence for the cyclic projections algorithm II: Norms of nonlinear operators
A Dual Approach to Constrained Interpolationfrom a Convex Subset of Hilbert Space
Many interesting and important problems of best approximationare included in (or can be reduced to) one of the followingtype: in a Hilbert spaceX, find the best approximationPK(x) to anyx?Xfrom the
The rate of convergence in the method of alternating projections
A generalization of the cosine of the Friedrichs angle between two subspaces to a parameter associated to several closed subspaces of a Hilbert space is given. This parameter is used to analyze the
Local Linear Convergence for Alternating and Averaged Nonconvex Projections
It is proved that von Neumann’s method of “alternating projections” converges locally to a point in the intersection, at a linear rate associated with a modulus of regularity.
The strong conical hull intersection property for convex programming
It is established that the strong CHIP of intersecting sets of constraints is the key characterizing property for optimality and strong duality of convex programming problems.
On the convergence of von Neumann's alternating projection algorithm for two sets
We give several unifying results, interpretations, and examples regarding the convergence of the von Neumann alternating projection algorithm for two arbitrary closed convex nonempty subsets of a
Error bounds for the method of alternating projections
The method of alternating projections produces a sequence which converges to the orthogonal projection onto the intersection of the subspaces, and the sharpest known upper bound for more than two subspaced is obtained.
Strong conical hull intersection property, bounded linear regularity, Jameson’s property (G), and error bounds in convex optimization
It is shown that the standard constraint qualification from convex analysis implies bounded linear regularity, which in turn yields the strong conical hull intersection property.
Conical open mapping theorems and regularity
Suppose $T$ is a continuous linear operator between two Hilbert spaces $X$ and $Y$ and let $K$ be a closed convex nonempty cone in $X$. We investigate the possible existence of $\delta > 0$ such that