Back to Search Start Over

Nabla fractional distributed optimization algorithms over undirected/directed graphs.

Authors :
Hong, Xiaolin
Wei, Yiheng
Zhou, Shuaiyu
Yue, Dongdong
Source :
Journal of the Franklin Institute. Feb2024, Vol. 361 Issue 3, p1436-1454. 19p.
Publication Year :
2024

Abstract

The primary focus of this paper centers on investigating unconstrained distributed optimization problems over undirected or directed graphs. One noteworthy departure from current distributed optimization algorithms in the continuous-time domain is the integration of nabla fractional calculus, which augments algorithmic performance by reducing iterative complexity. Through rigorous analysis, this paper demonstrates that the two algorithms presented converge at the Mittag–Leffler rate to the precise solution of a distributed optimization problem over a connected undirected graph or a connected balanced directed graph with strongly convex and smooth objective functions. The research findings provide valuable insights into the potential utility of nabla fractional calculus in distributed optimization problems, highlighting the possibility of enhancing the efficiency and effectiveness of distributed optimization algorithms. • Nabla fractional distributed optimization algorithm for undirected graphs. • Nabla fractional distributed optimization algorithm for directed graphs. • Convergence analysis via nabla fractional order system theory. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00160032
Volume :
361
Issue :
3
Database :
Academic Search Index
Journal :
Journal of the Franklin Institute
Publication Type :
Periodical
Accession number :
175344081
Full Text :
https://doi.org/10.1016/j.jfranklin.2024.01.013