• 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