Abstract
Random projection algorithm is of interest for constrained optimization when the constraint set is not known in advance or the projection operation on the whole constraint set is computationally prohibitive. This paper presents a distributed random projection algorithm for constrained convex optimization problems that can be used by multiple agents connected over a time-varying network, where each agent has its own objective function and its own constrained set. We prove that the iterates of all agents converge to the same point in the optimal set almost surely. Experiments on distributed support vector machines demonstrate good performance of the algorithm.
Original language | English (US) |
---|---|
Article number | 6461383 |
Pages (from-to) | 221-229 |
Number of pages | 9 |
Journal | IEEE Journal on Selected Topics in Signal Processing |
Volume | 7 |
Issue number | 2 |
DOIs | |
State | Published - Apr 2013 |
Externally published | Yes |
Keywords
- Asynchronous algorithms
- Distributed convex optimization
- Distributed multi-agent system
- Random gossip network
ASJC Scopus subject areas
- Signal Processing
- Electrical and Electronic Engineering