A generalized algorithm for continuous-time distributed optimization

被引:3
|
作者
Yu, Hao
Dhullipalla, Mani H.
Chen, Tongwen
机构
关键词
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
相关论文
共 50 条
  • [41] Distributed Continuous-time Algorithm to Solve a Linear Matrix Equation
    Deng, Wen
    Zeng, Xianlin
    Hong, Yiguang
    PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (IEEE RCAR), 2018, : 296 - 301
  • [42] Distributed constrained optimization via continuous-time mirror design
    Rui Sheng
    Wei Ni
    Advances in Difference Equations, 2018
  • [43] Distributed optimization on unbalanced graphs via continuous-time methods
    Li, Zhenhong
    Ding, Zhengtao
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (12)
  • [44] Distributed constrained optimization via continuous-time mirror design
    Sheng, Rui
    Ni, Wei
    ADVANCES IN DIFFERENCE EQUATIONS, 2018,
  • [45] Distributed optimization on unbalanced graphs via continuous-time methods
    Zhenhong Li
    Zhengtao Ding
    Science China Information Sciences, 2018, 61
  • [46] Continuous-time distributed optimization with strictly pseudoconvex objective functions
    Xu, Hang
    Lu, Kaihong
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (02): : 1483 - 1502
  • [47] A continuous-time consensus algorithm using neurodynamic system for distributed time-varying optimization with inequality constraints
    He, Shuang
    He, Xing
    Huang, Tingwen
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2021, 358 (13): : 6741 - 6758
  • [48] Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions
    Rahili, Salar
    Ren, Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (04) : 1590 - 1605
  • [49] Continuous-time Distributed Convex Optimization on Time-Varying Directed Networks
    Touri, Behrouz
    Gharesifard, Bahman
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 724 - 729
  • [50] Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization
    Sun, Shan
    Xu, Jie
    Ren, Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (07) : 3931 - 3946