A Distributed Convex Optimization Algorithm with Continuous-Time Communication

被引:0
|
作者
Jahvani, Mohammad [1 ]
Guay, Martin [1 ]
机构
[1] Queens Univ, Dept Chem Engn, Kingston, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
CONSENSUS;
D O I
10.1109/AdCONIP55568.2022.9894148
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a modified consensus-based distributed algorithm to solve a class of convex network optimization problems. In particular, we consider the directed multi-agent networks, where the communications are not necessarily bidirectional. Under standard convexity and smoothness assumptions about the local cost functions and strong connectivity of the communication network, we show that the proposed network flow converges exponentially to the global minimizer. Simulation studies are also provided to corroborate our results.
引用
收藏
页码:313 / 318
页数:6
相关论文
共 50 条
  • [1] Continuous-Time Distributed Subgradient Algorithm for Convex Optimization With General Constraints
    Zhu, Yanan
    Yu, Wenwu
    Wen, Guanghui
    Chen, Guanrong
    Ren, Wei
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1694 - 1701
  • [2] Continuous-Time Constrained Distributed Convex Optimization
    Thinh Thanh Doan
    Tang, Choon Yik
    [J]. 2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 1482 - 1489
  • [3] Periodic and event-triggered communication for distributed continuous-time convex optimization
    Kia, Solmaz S.
    Cortes, Jorge
    Martinez, Sonia
    [J]. 2014 AMERICAN CONTROL CONFERENCE (ACC), 2014, : 5010 - 5015
  • [4] An initialization-free continuous-time distributed algorithm for convex optimization problem
    Ding Lifu
    Shi Xiasheng
    Zheng Ronghao
    Yan Gangfeng
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 726 - 730
  • [5] Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
    Kia, Solmaz S.
    Cortes, Jorge
    Martinez, Sonia
    [J]. AUTOMATICA, 2015, 55 : 254 - 264
  • [6] A generalized algorithm for continuous-time distributed optimization
    Yu, Hao
    Dhullipalla, Mani H.
    Chen, Tongwen
    [J]. 2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 820 - 825
  • [7] Continuous-Time Algorithm Based on Finite-Time Consensus for Distributed Constrained Convex Optimization
    Liu, Hongzhe
    Zheng, Wei Xing
    Yu, Wenwu
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (05) : 2552 - 2559
  • [8] Continuous-Time Algorithm for Approximate Distributed Optimization With Affine Equality and Convex Inequality Constraints
    Jiang, Xinrui
    Qin, Sitian
    Xue, Xiaoping
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (09): : 5809 - 5818
  • [9] An adaptive penalty-like continuous-time algorithm to constrained distributed convex optimization
    Jia, Wenwen
    Qin, Sitian
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (08): : 3692 - 3716
  • [10] A Distributed Continuous-Time Algorithm for Nonsmooth Constrained Optimization
    Chen, Gang
    Yang, Qing
    Song, Yongduan
    Lewis, Frank L.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (11) : 4914 - 4921