Nabla Fractional Distributed Optimization Algorithm Over Unbalanced Graphs

被引:3
|
作者
Hong, Xiaolin [1 ]
Wei, Yiheng [1 ]
Zhou, Shuaiyu [1 ]
Yue, Dongdong [2 ]
Cao, Jinde [1 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 211189, Peoples R China
[2] Nanjing Tech Univ, Coll Elect Engn & Control Sci, Nanjing 211816, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Optimization; Heuristic algorithms; Vectors; Fractional calculus; Eigenvalues and eigenfunctions; Radio frequency; Linear programming; Distributed optimization; unbalanced graphs; Nabla fractional difference; multi-agent system; ORDER MULTIAGENT SYSTEMS;
D O I
10.1109/LCSYS.2024.3367917
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While fractional calculus has shown appealing properties in optimization related fields, few results have been reported on distributed optimization with fractional dynamics over networks. In this letter, we propose a novel Nabla fractional distributed optimization algorithm over unbalanced graphs. Rigorous analysis demonstrates that the proposed algorithm converges at least with the Mittag-Leffler rate, achieving a globally optimal solution. The algorithm's effectiveness is validated through numerical simulations. The research underscores the potential of utilizing Nabla fractional difference to improve the efficiency of distributed optimization algorithms.
引用
收藏
页码:241 / 246
页数:6
相关论文
共 50 条
  • [31] Distributed optimization on unbalanced graphs via continuous-time methods
    Li, Zhenhong
    Ding, Zhengtao
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (12)
  • [32] Distributed optimization on unbalanced graphs via continuous-time methods
    Zhenhong Li
    Zhengtao Ding
    Science China Information Sciences, 2018, 61
  • [33] Privacy Preserving Distributed Bandit Residual Feedback Online Optimization Over Time-Varying Unbalanced Graphs
    Zhongyuan Zhao
    Zhiqiang Yang
    Luyao Jiang
    Ju Yang
    Quanbo Ge
    IEEE/CAA Journal of Automatica Sinica, 2024, 11 (11) : 2284 - 2297
  • [34] Privacy Preserving Distributed Bandit Residual Feedback Online Optimization Over Time-Varying Unbalanced Graphs
    Zhao, Zhongyuan
    Yang, Zhiqiang
    Jiang, Luyao
    Yang, Ju
    Ge, Quanbo
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (11) : 2284 - 2297
  • [35] Distributed Dynamic Optimization over Directed Graphs
    Xi, Chenguang
    Khan, Usman A.
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 245 - 250
  • [36] Fast Distributed Optimization over Directed Graphs
    Xi, Chenguang
    Wu, Qiong
    Khan, Usman A.
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 6507 - 6512
  • [37] A Distributed Optimization Algorithm over Time-Varying Graphs with Efficient Gradient Evaluations
    Van Scoy, Bryan
    Lessard, Laurent
    IFAC PAPERSONLINE, 2019, 52 (20): : 357 - 362
  • [38] A Communication-Efficient Distributed Optimization Algorithm with Linear Convergence over Directed Graphs
    Duan, Yuzhu
    Yang, Ziwen
    Zhu, Shanying
    2024 14TH ASIAN CONTROL CONFERENCE, ASCC 2024, 2024, : 1080 - 1085
  • [39] Convergence of Distributed Accelerated Algorithm Over Unbalanced Directed Networks
    Li, Huaqing
    Lu, Qingguo
    Chen, Guo
    Huang, Tingwen
    Dong, Zhaoyang
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (08): : 5153 - 5164
  • [40] Online Distributed Constrained Optimization Over General Unbalanced Digraphs
    Yang, Qing
    Chen, Gang
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 5671 - 5676