arrow
Return

Continuous-Time Distributed Subgradient Algorithm for Convex Optimization With General Constraints

delete2019-04-01
delete90
delete
OA
AI
Y
Yanan Zhu
W
Wenwu Yu *
G
Guanghui Wen
陈光荣 (Guanrong Chen)
W
Wei Ren
DOI:10.1109/TAC.2018.2852602delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The distributed convex optimization problem is studied in this paper for any fixed and connected network with general constraints. To solve such an optimization problem, a new type of continuous-time distributed subgradient optimization algorithm is proposed based on the Karuch-Kuhn-Tucker condition. By using tools from nonsmooth analysis and set-valued function theory. it is proved that the distributed convex optimization problem is solved on a network of agents equipped with the designed algorithm. For the case that the objective function is convex but not strictly convex, it is proved that the states of the agents associated with optimal variables could converge to an optimal solution of the optimization problem. For the case that the objective function is strictly convex, it is further shown that the states of agents associated with optimal variables could converge to the unique optimal solution. Finally, some simulations are performed to illustrate the theoretical analysis.
Keywords:
Continuous-time subgradient algorithm
distributed convex optimization
multiagent systems
nonsmooth analysis
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

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
researcher View more