Title :
Dual averaging for distributed optimization
Author :
John C. Duchi;Alekh Agarwal;Martin J. Wainwright
Author_Institution :
Department of Electrical Engineering and Computer Sciences, University of California, Berkeley
Abstract :
The focus of this paper is the development and analysis of distributed algorithms for solving convex optimization problems that are defined over networks. Such network structured optimization problems arise in a variety of application domains within the information sciences and engineering. For instance, problems such as multi-agent coordination, distributed tracking and localization, estimation problems in sensor networks and packet routing are all naturally cast as distributed convex minimization.
Keywords :
"Optimization","Convergence","Algorithm design and analysis","Peer-to-peer computing","Signal processing algorithms","Minimization","Protocols"
Conference_Titel :
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Print_ISBN :
978-1-4673-4537-8
DOI :
10.1109/Allerton.2012.6483406
