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 条
  • [21] DISTRIBUTED OPTIMIZATION FOR MULTI-AGENT SYSTEM OVER UNBALANCED GRAPHS WITH LINEAR CONVERGENCE RATE
    Cheng, Songsong
    Liang, Shu
    KYBERNETIKA, 2020, 56 (03) : 559 - 577
  • [22] Primal-Dual Subgradient Algorithm for Distributed Constraint Optimization Over Unbalanced Digraphs
    Yang, Qing
    Chen, Gang
    IEEE ACCESS, 2019, 7 : 85190 - 85202
  • [23] Distributed Dynamic Online Linear Regression Over Unbalanced Graphs
    Cheng, Songsong
    Hong, Yiguang
    2020 IEEE 16TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2020, : 870 - 875
  • [24] Distributed constrained optimization algorithms with linear convergence rate over time-varying unbalanced graphs☆
    Liu, Hongzhe
    Yu, Wenwu
    Zheng, Wei Xing
    Nedic, Angelia
    Zhu, Yanan
    AUTOMATICA, 2024, 159
  • [25] Asynchronous Subgradient-push Algorithm for Distributed Optimization over Directed Graphs
    Zhang, Jiaqi
    You, Keyou
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 5995 - 6000
  • [26] Continuous-Time Algorithm For Distributed Constrained Optimization Over Directed Graphs
    Yang, Qiang
    Chen, Gang
    Ren, Jianghong
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1020 - 1025
  • [27] Distributed Unbalanced Optimization Design Over Nonidentical Constraints
    Huang, Qing
    Fan, Yuan
    Cheng, Songsong
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (04): : 3455 - 3466
  • [28] Distributed Average Tracking over Weight-Unbalanced Directed Graphs
    Sun, Shan
    Chen, Fei
    Ren, Wei
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 1400 - 1405
  • [29] Distributed optimization on unbalanced graphs via continuous-time methods
    Zhenhong LI
    Zhengtao DING
    ScienceChina(InformationSciences), 2018, 61 (12) : 208 - 210
  • [30] A Gradient Tracking Protocol for Optimization Over Nabla Fractional Multi-Agent Systems
    Zhou, Shuaiyu
    Wei, Yiheng
    Liang, Shu
    Cao, Jinde
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2024, 10 : 500 - 512