arrow
Return

Distributed Subgradient Methods for Multi-Agent Optimization

delete2009-01-01
delete2.9K
PRE
AI
A
Angelia Nedić *
O
Ozdaglar, Asurrian
DOI:10.1109/TAC.2008.2009515delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We study a distributed computation model for optimizing a sum of convex objective functions corresponding to multiple agents. For solving this (not necessarily smooth) optimization problem, we consider a subgradient method that is distributed among the agents. The method involves every agent minimizing his/her own objective function while exchanging information locally with other agents in the network over a time-varying topology. We provide convergence results and convergence rate estimates for the subgradient method. Our convergence rate results explicitly characterize the tradeoff between a desired accuracy of the generated approximate optimal solutions and the number of iterations needed to achieve the accuracy.
Keywords:
Convex optimization
cooperative control
distributed optimization
multi-agent network
subgradient method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

U
University of Illinois Urbana-Champaign
Scholars:
2.4W
Papers: 2.0W
Citations: 35
University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644
Cited Papers

Cited Papers

errShare
errSave
Dermal Cylindroma
err1981-10-01
err0
PREAI
errJohn E. Sherman; Saul Hoffman; Dicran Goulian; John E. Sherman
errShare
errSave
errShare
errSave
Intratumoral Heterogeneity in DNA Ploidy of Bladder Carcinomas
err2009-06-26
err0
PREAI
errKohsuke Sasaki; Katsuhiko Hamano; Mitsuru Kinjo; Sanshin Hara
errShare
errSave
Composite model predictive control for the boost converter and two-phase interleaved boost converter
err2023-01-16
err0
errOAAI
errMuhammad Adnan Samad; Yuanqing Xia; Tayyab Manzoor; Kashif Mehmood; Adeel Saleem; Ahmad H. Milyani; Abdullah Ahmed Azhari
errShare
errSave
errShare
errSave
The Acquisition of Finiteness
err
IF0
err2008-10-20
err0
PREAI
errElma Blom
errShare
errSave
TOLYPOMYCIN, A NEW ANTIBIOTIC. III
err1972-01-01
err0
errOAAI
errTOYOKAZU KISHI; HIDEO YAMANA; MASAYUKI MUROI; SETSUO HARADA; MITSUKO ASAI; TORU HASEGAWA; KOMEI MIZUNO
errShare
errSave
researcher View more