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 条
  • [21] An adaptive penalty-like continuous-time algorithm to constrained distributed convex optimization
    Jia, Wenwen
    Qin, Sitian
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (08): : 3692 - 3716
  • [22] Continuous-Time Algorithm for Approximate Distributed Optimization With Affine Equality and Convex Inequality Constraints
    Jiang, Xinrui
    Qin, Sitian
    Xue, Xiaoping
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (09): : 5809 - 5818
  • [23] Resilient Design of Continuous-time Distributed Optimization Algorithm in the Presence of Cyber-attacks
    Iqbal, Muhammad
    Qu, Zhihua
    Gusrialdi, Azwirman
    IFAC PAPERSONLINE, 2023, 56 (02): : 5907 - 5912
  • [24] A Continuous-Time Algorithm with Quantified Event-Triggered for Distributed Resource Allocation Optimization
    Jia, Wenwen
    Qiu, Sikai
    Qin, Sitian
    ADVANCES IN NEURAL NETWORKS-ISNN 2024, 2024, 14827 : 3 - 12
  • [25] Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler-Lagrange Systems
    Zou, Yao
    Huang, Bomin
    Meng, Ziyang
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (02): : 1034 - 1042
  • [26] A Continuous-Time Distributed Algorithm for Solving Linear Equations
    Liu, Ji
    Chen, Xudong
    Basar, Tamer
    Nedic, Angelia
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 5551 - 5556
  • [27] A UNIFIED FRAMEWORK FOR CONTINUOUS-TIME UNCONSTRAINED DISTRIBUTED OPTIMIZATION
    Touri, Behrouz
    Gharesifard, Bahman
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2023, 61 (04) : 2004 - 2020
  • [28] On optimization of continuous-time Markov networks in distributed computing
    Bui, A
    JOURNAL OF GLOBAL OPTIMIZATION, 1999, 15 (04) : 299 - 314
  • [29] Distributed Continuous-time Optimization Based on Lagrangian Functions
    Cao, Lu
    Chen, Weisheng
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 5796 - 5801
  • [30] On optimization of continuous-time Markov networks in distributed computing
    Alain Bui
    Journal of Global Optimization, 1999, 15 : 299 - 314