DocumentCode
3650089
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
fYear
2012
Firstpage
1564
Lastpage
1565
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"
Publisher
ieee
Conference_Titel
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Print_ISBN
978-1-4673-4537-8
Type
conf
DOI
10.1109/Allerton.2012.6483406
Filename
6483406
Link To Document