A generalized algorithm for continuous-time distributed optimization

被引:3
作者
Yu, Hao
Dhullipalla, Mani H.
Chen, Tongwen
机构
来源
2021 AMERICAN CONTROL CONFERENCE (ACC) | 2021年
关键词
CONVEX-OPTIMIZATION; COORDINATION; CONSENSUS;
D O I
10.23919/ACC50511.2021.9483292
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This letter proposes a new generalized continuous-time distributed optimization algorithm which includes the popular modified-Lagrangian-based (MLB) algorithm and zero-gradient-sum (ZGS) algorithm as its special cases. The convergence of the proposed algorithm to the optimal point is analyzed in a uniform framework for directed and undirected communication topologies. Moreover, it is showed that by utilizing the Hessian of local cost functions, the design of algorithmic gains is made independent of global information even if the ZGS constraints are not satisfied. Finally, numerical simulations are provided to illustrate the feasibility of the theoretical results.
引用
收藏
页码:820 / 825
页数:6
相关论文
共 16 条
  • [1] Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
    Chen, Weisheng
    Ren, Wei
    [J]. AUTOMATICA, 2016, 65 : 90 - 97
  • [2] Garg K., 2019, ARXIV190510472
  • [3] Hardy G. H., 1952, INEQUALITIES
  • [4] 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
  • [5] Li M., 2019, ARXIV190503468
  • [6] Distributed Optimization With Event-Triggered Communication via Input Feedforward Passivity
    Li, Mengmou
    Su, Lanlan
    Liu, Tao
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (01): : 283 - 288
  • [7] Distributed Optimal Coordination for Heterogeneous Linear Multiagent Systems With Event-Triggered Mechanisms
    Li, Zhenhong
    Wu, Zizhen
    Li, Zhongkui
    Ding, Zhengtao
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (04) : 1763 - 1770
  • [8] Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set
    Lin, Peng
    Ren, Wei
    Farrell, Jay A.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) : 2239 - 2253
  • [9] Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case
    Lu, Jie
    Tang, Choon Yik
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (09) : 2348 - 2354
  • [10] Distributed Subgradient Methods for Multi-Agent Optimization
    Nedic, Angelia
    Ozdaglar, Asurrian
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (01) : 48 - 61