Sciweavers

Share
ICASSP
2009
IEEE

Distributed subgradient projection algorithm for convex optimization

9 years 6 months ago
Distributed subgradient projection algorithm for convex optimization
—We consider constrained minimization of a sum of convex functions over a convex and compact set, when each component function is known only to a specific agent in a timevarying peer to peer network. We study an iterative optimization algorithm in which each agent obtains a weighted average of its own iterate with the iterates of its neighbors, updates the average using the subgradient of its local function and then projects onto the constraint set to generate the new iterate. We obtain error bounds on the limit of the function value when a constant stepsize is used.
Sundhar Srinivasan Ram, Angelia Nedic, Venugopal V
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where ICASSP
Authors Sundhar Srinivasan Ram, Angelia Nedic, Venugopal V. Veeravalli
Comments (0)
books