Accelerated Gradient Methods for Networked Optimization
2011 (English)In: 2011 AMERICAN CONTROL CONFERENCE, 2011Conference paper (Refereed)
This paper explores the use of accelerated gradient methods in networked optimization. Optimal algorithm parameters and associated convergence rates are derived for distributed resource allocation and consensus problems, and the practical performance of the accelerated gradient algorithms are shown to outperform alternatives in the literature. Since the optimal parameters for the accelerated gradient method depends on upper and lower bounds of the Hessian, we study how errors in these estimates influence the convergence rate of the algorithm. This analysis identifies, among other things, cases where erroneous estimates of the Hessian bounds cause the accelerated method to have slower convergence than the corresponding (non-accelerated) gradient method. An application to Internet congestion control illustrates these issues.
Place, publisher, year, edition, pages
, Proceedings of the American Control Conference, ISSN 0743-1619
IdentifiersURN: urn:nbn:se:kth:diva-50337ISI: 000295376002047ScopusID: 2-s2.0-80053136229ISBN: 978-1-4577-0081-1OAI: oai:DiVA.org:kth-50337DiVA: diva2:480291
American Control Conference (ACC) JUN 29-JUL 01, 2011 San Fransisco, CA
QC 201201192012-01-192011-12-052012-02-17Bibliographically approved