.png){kind=icon}
Return
Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs
.png){kind=icon}
OA
AI
DOI：10.1016/j.automatica.2018.11.056.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Distributed optimization is of essential importance in networked systems. Most of the existing distributed algorithms either assume the information exchange over undirected graphs, or require that the underlying directed network topology provides a doubly stochastic weight matrix to the agents. In this brief paper, a distributed subgradient-based algorithm is proposed to solve nonsmooth convex optimization problems. The algorithm applies to directed graphs without using a doubly stochastic weight matrix. Moreover, the algorithm is a distributed generalization and improvement of the quasi-monotone subgradient algorithm. An O(1/root k) convergence rate is achieved. The effectiveness of our algorithm is also illustrated by a numerical example. (C) 2018 Elsevier Ltd. All rights reserved.
Keywords:
Distributed optimization
Nonsmooth convex optimization
Quasi-monotone subgradient algorithm
Directed graph
Journal
IF:
5.9
Papers:
1.2W
Citations:
5.2W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveShareSave
View more