@inproceedings{f85b66b69f624edaaffdc3af1e10ba01,

title = "Generalization of accelerated successive projection method for convex sets intersection problems",

abstract = "We consider a successive projection method for finding a common point in the intersection of closed convex sets with a nonempty interior. We first generalize an iterative projection algorithm known as acceleration method that was introduced earlier in [1] from the case of two closed convex sets to a finite number of closed convex sets, assuming that the intersection set has a nonempty interior. In particular, we establish the convergence of such an algorithm to a common feasible point in the intersection of all the sets. Following this, we establish a geometric rate of convergence for the generalized method when we restrict the convex sets to the class of half-spaces in finite dimensional Euclidean spaces.",

keywords = "Acceleration method, Closed convex sets, Convergence rate, Half-spaces, Successive projection",

author = "Etesami, {Seyed Rasoul} and Angelia Nedic and Tamer Basar",

note = "Funding Information: Research supported in part by the Cognitive and Algorithmic Decision Making project grant through the College of Engineering of the University of Illinois, and in part by AFOSR MURI Grant FA 9550-10-1-0573 and NSF grant CCF 11-11342 Publisher Copyright: {\textcopyright} 2016 American Automatic Control Council (AACC). Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 2016 American Control Conference, ACC 2016 ; Conference date: 06-07-2016 Through 08-07-2016",

year = "2016",

month = jul,

day = "28",

doi = "10.1109/ACC.2016.7525618",

language = "English (US)",

series = "Proceedings of the American Control Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "4422--4427",

booktitle = "2016 American Control Conference, ACC 2016",

address = "United States",

}