A Gradient Tracking Protocol for Optimization Over Nabla Fractional Multi-Agent Systems

被引:4
作者
Zhou, Shuaiyu [1 ]
Wei, Yiheng [1 ]
Liang, Shu [2 ,3 ]
Cao, Jinde [1 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 211189, Peoples R China
[2] Tongji Univ, Dept Control Sci & Engn, Shanghai 200092, Peoples R China
[3] Shanghai Res Inst Intelligent Autonomous Syst, Shanghai 201210, Peoples R China
来源
IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS | 2024年 / 10卷
基金
中国国家自然科学基金;
关键词
Optimization; Convergence; Linear programming; Protocols; Information processing; Heuristic algorithms; Multi-agent systems; Gradient tracking; nabla fractional system; distributed optimization; multi-agent network; DISTRIBUTED OPTIMIZATION; CONVEX-OPTIMIZATION; LINEAR CONVERGENCE; CONSENSUS; ALGORITHM;
D O I
10.1109/TSIPN.2024.3402354
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper investigates the distributed consensus optimization over a class of nabla fractional multi-agent systems (nFMASs). The proposed approach, built upon conventional gradient tracking techniques, addresses the specificity of the studied system by introducing a fractional gradient tracking protocol based on globally differential information of optimization variables. This protocol is applicable to nabla fractional systems of any order less than 1 and can be extended to integer discrete-time systems. The distributed optimization algorithms derived from this protocol ensure globally precise convergence under fixed step-sizes, thereby guaranteeing the feasibility of consensus optimization over nFMASs. Simulation results are presented to validate and substantiate the effectiveness of the proposed algorithms.
引用
收藏
页码:500 / 512
页数:13
相关论文
共 73 条
[41]   EXTRA: AN EXACT FIRST-ORDER ALGORITHM FOR DECENTRALIZED CONSENSUS OPTIMIZATION [J].
Shi, Wei ;
Ling, Qing ;
Wu, Gang ;
Yin, Wotao .
SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (02) :944-966
[42]  
Song CX, 2025, IEEE T NEUR NET LEAR, V36, P569, DOI 10.1109/TNNLS.2023.3328307
[43]   A distributed stochastic optimization algorithm with gradient-tracking and distributed heavy-ball acceleration [J].
Sun, Bihao ;
Hu, Jinhui ;
Xia, Dawen ;
Li, Huaqing .
FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2021, 22 (11) :1463-1476
[44]  
Sun Y, 2016, CONF REC ASILOMAR C, P788, DOI 10.1109/ACSSC.2016.7869154
[45]   Newton-Raphson Consensus for Distributed Convex Optimization [J].
Varagnolo, Damiano ;
Zanella, Filippo ;
Cenedese, Angelo ;
Pillonetto, Gianluigi ;
Schenato, Luca .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (04) :994-1009
[46]   Performance Analysis of Fractional Learning Algorithms [J].
Wahab, Abdul ;
Khan, Shujaat ;
Naseem, Imran ;
Ye, Jong Chul .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 :5164-5177
[47]   Fixed-Time Distributed Time-Varying Optimization for Nonlinear Fractional-Order Multiagent Systems with Unbalanced Digraphs [J].
Wang, Kun ;
Gong, Ping ;
Ma, Zhiyao .
FRACTAL AND FRACTIONAL, 2023, 7 (11)
[48]   Analysis and Synthesis of Gradient Algorithms Based on Fractional-Order System Theory [J].
Wei, Yiheng ;
Chen, Yuquan ;
Zhao, Xuan ;
Cao, Jinde .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (03) :1895-1906
[49]   Lyapunov Stability Theory for Nonlinear Nabla Fractional Order Systems [J].
Wei, Yiheng .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (10) :3246-3250
[50]   Generalization of the gradient method with fractional order gradient direction [J].
Wei, Yiheng ;
Kang, Yu ;
Yin, Weidi ;
Wang, Yong .
JOURNAL OF THE FRANKLIN INSTITUTE, 2020, 357 (04) :2514-2532