.png){kind=icon}
.png){kind=icon}
Return
Distributed Proximal Gradient Algorithm for Nonconvex Optimization Over Time-Varying Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TCNS.2022.3213706.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This article studies the distributed nonconvex optimization problem with nonsmooth regularization, which has wide applications in decentralized learning, estimation, and control. The objective function is the sum of local objective functions, which consist of differentiable (possibly nonconvex) cost functions and nonsmooth convex functions. This article presents a distributed proximal gradient algorithm for the nonsmooth nonconvex optimization problem. Over time-varying multiagent networks, the proposed algorithm updates local variable estimates with a constant step-size at the cost of multiple consensus steps, where the number of communication rounds increases over time. We prove that the generated local variables achieve consensus and converge to the set of critical points. Finally, we verify the efficiency of the proposed algorithm by numerical simulations.
Keywords:
Distributed proximal gradient algorithm
multiagent systems
nonconvex optimization
time-varying topology
Journal
IF:
5
Papers:
1.6K
Citations:
5.8K