Title :
A unified algorithmic approach to distributed optimization
Author :
Mota, Joao F. C. ; Xavier, Joao M. F. ; Aguiar, Pedro M. Q. ; Puschel, Markus
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
We address general optimization problems formulated on networks. Each node in the network has a function, and the goal is to find a vector x ∈ ℝn that minimizes the sum of all the functions. We assume that each function depends on a set of components of x, not necessarily on all of them. This creates additional structure in the problem, which can be captured by the classification scheme we develop. This scheme not only to enables us to design an algorithm that solves very general distributed optimization problems, but also allows us to categorize prior algorithms and applications. Our general-purpose algorithm shows a performance superior to prior algorithms, including algorithms that are application-specific.
Keywords :
distributed algorithms; optimisation; wireless sensor networks; algorithmic approach; classification scheme; distributed optimization problem; general-purpose algorithm; optimization problems; Algorithm design and analysis; Classification algorithms; Color; Distributed algorithms; Measurement uncertainty; Optimization; Signal processing algorithms; Distributed optimization; sensor networks;
Conference_Titel :
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location :
Austin, TX
DOI :
10.1109/GlobalSIP.2013.6736951