arrow
Return

A Uniform Momentum-Based Distributed Stochastic Gradient Tracking Algorithm for Non-Convex Optimization

delete2025-09-05
delete0
PRE
AI
Y
Yantao Li
C
Chaoxu Wu
Y
Yingjue Chen
张珂珂 (Keke Zhang)
Q
Qingguo Lü
S
Shaojiang Deng
H
Huaqing Li
DOI:10.1016/j.jfranklin.2025.108040delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper investigates distributed non-convex optimization problems, specifically focusing on a collaborative approach to optimize a global non-convex objective function across agents over networks. Problems of this nature along with consideration of efficiency usually emerge in a number of applications in artificial intelligence and engineering, mostly evident in machine learning, resource management, etc. To this end, we propose a novel distributed stochastic momentum acceleration algorithm which providing a unified momentum acceleration paradigm for distributed stochastic gradient tracking methods. By adjusting the parameters of the proposed algorithm, different distributed momentum acceleration methods can be obtained. In theoretical analysis, we prove that the proposed algorithm is capable of converging to a neighbourhood of a first-order stationary point of the non-convex function with a sub-linear convergence rate. Moreover, the proposed algorithm is proved to achieve convergence independent of network topology under certain conditions. Finally, numerical simulations are conducted to demonstrate the effectiveness of the proposed algorithm.

Journal

J
Journal of the Franklin Institute
IF:
4.2
Papers:
822
Citations:
0

Organization

C
Chongqing University
Scholars:
5.1W
Papers: 4.1W
Citations: 6.0W
S
Southwest University
Scholars:
5.5K
Papers: 1.5K
Citations: 2.8W