Mathematics – Optimization and Control
Scientific paper
2012-02-13
Mathematics
Optimization and Control
Scientific paper
We propose a distributed algorithm, named D-ADMM, for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem, the cost function is the sum of all the agents' private cost functions, and the constraint set is the intersection of all the agents' private constraint sets. We require the private cost function and constraint set of a node to be known by that node only, during and before the execution of the algorithm. The application of our algorithm is illustrated with problems from signal processing and control, namely average consensus, compressed sensing, and support vector machines. It is well known that communicating in distributed environments is the most energy/time-demanding operation. Thus, algorithms using less communications are more prone to make networks live longer, e.g., sensor networks, or to execute faster, e.g., in supercomputing platforms. Through simulations for several network types and problems, we show that our algorithm requires less communications than the state-of-the-art algorithms.
Aguiar Pedro M. Q.
Mota João F. C.
Püschel Markus
Xavier João M. F.
No associations
LandOfFree
D-ADMM: A Communication-Efficient Distributed Algorithm For Separable Optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with D-ADMM: A Communication-Efficient Distributed Algorithm For Separable Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and D-ADMM: A Communication-Efficient Distributed Algorithm For Separable Optimization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-684276