.png){kind=icon}
返回
A Distributed Nesterov-Like Gradient Tracking Algorithm for Composite Constrained Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TSIPN.2023.3239698.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper focuses on the constrained optimization problem where the objective function is composed of smooth (possibly nonconvex) and nonsmooth parts. The proposed algorithm integrates the successive convex approximation (SCA) technique with the gradient tracking mechanism that aims at achieving a linear convergence rate and employing the momentum term to regulate update directions in each time instant. It is proved that the proposed algorithm converges provided that the constant step size and momentum parameter are lower than the given upper bounds. When the smooth part is strongly convex, the proposed algorithm linearly converges to the global optimal solution, whereas it converges to a local stationary solution with a sub-linear convergence rate if the smooth part is nonconvex. Numerical simulations are applied to demonstrate the validity of the proposed algorithm and the theoretical analysis.
Keyword:
Successive convex approximation (SCA)
nonconvex optimization
Nesterov method
gradient tracking
distributed optimization
期刊
IF:
4.9
论文数:
738
被引数:
1.9K
机构
引用论文
Observations on the Optical Deportment of the Atmosphere in Reference to the Phenomena of Putrefaction and Infection.png)
BMJ
OAAI
BMJIF0
OAAI分享收藏Distributed Nesterov Gradient and Heavy-Ball Double Accelerated Asynchronous Optimization分布式Nesterov梯度和重球双加速异步优化
PREAI
分享收藏Impaired B Cell Development and Proliferation in Absence of Phosphoinositide 3-Kinase p85αScience
ScienceIF0
PREAI
分享收藏
查看更多内容