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 条
  • [1] Nabla Fractional Distributed Optimization Algorithm Over Unbalanced Graphs (vol 8, pg 241, 2024)
    Hong, Xiaolin
    Wei, Yiheng
    Zhou, Shuaiyu
    Yue, Dongdong
    Cao, Jinde
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 339 - 339
  • [2] Nabla fractional distributed optimization algorithms over undirected/directed graphs
    Hong, Xiaolin
    Wei, Yiheng
    Zhou, Shuaiyu
    Yue, Dongdong
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2024, 361 (03): : 1436 - 1454
  • [3] Distributed Proximal Point Algorithm for Constrained Optimization over Unbalanced Graphs
    Li, Xiuxian
    Feng, Gang
    Xie, Lihua
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 824 - 829
  • [4] Design and analysis for distributed optimization algorithm based on nabla fractional calculus
    Hong, Xiaolin
    Peng, Huaijin
    Zhou, Shuaiyu
    Wei, Yiheng
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 409 - 414
  • [5] Distributed Continuous Time Optimization Algorithms over Unbalanced Graphs
    Cheng, Songsong
    Fan, Yuan
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 3491 - 3495
  • [6] Distributed constrained optimization over unbalanced graphs and delayed gradient
    Huang, Qing
    Fan, Yuan
    Cheng, Songsong
    JOURNAL OF THE FRANKLIN INSTITUTE, 2025, 362 (02)
  • [7] An adaptive online learning algorithm for distributed convex optimization with coupled constraints over unbalanced directed graphs
    Gu, Chuanye
    Li, Jueyou
    Wu, Zhiyou
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (13): : 7548 - 7570
  • [8] Distributed Algorithm Over Time-Varying Unbalanced Graphs for Optimization Problem Subject to Multiple Local Constraints
    Liu, Hongzhe
    Yu, Wenwu
    Wen, Guanghui
    Zheng, Wei Xing
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2025, 12 (01): : 387 - 402
  • [9] Online distributed optimization algorithm with dynamic regret analysis under unbalanced graphs
    Yao, Songquan
    Xie, Siyu
    Li, Tao
    AUTOMATICA, 2025, 174
  • [10] A fully distributed convex optimization algorithm over the unbalanced directed network
    Shi X.-S.
    Lin Z.-Y.
    Wang X.-S.
    Dong S.-J.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (06): : 1071 - 1078