arrow
Return

Distributed Proximal Gradient Algorithm for Nonconvex Optimization Over Time-Varying Networks

delete2023-06-01
delete6
PRE
AI
X
Xia Jiang
X
Xianlin Zeng
孙
孙健 (Jian Sun) *
陈
陈杰 (Jie Chen)
DOI:10.1109/TCNS.2022.3213706delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

IEEE Transactions on Control of Network Systems cover
IEEE Transactions on Control of Network Systems
IF:
5
Papers:
1.7K
Citations:
5.8K

Organization

B
beijing institute of technology
Scholars:
5.5W
Papers: 4.0W
Citations: 63
T
tongji university
Scholars:
7.9W
Papers: 6.0W
Citations: 98
Cited Papers

Cited Papers

Marrow cytometry and prognosis in myeloma.
err1983-09-01
err0
errOAAI
errB Barlogie; R Alexanian; E A Gehan; L Smallwood; T Smith; B Drewinko
errShare
errSave
Response of Masonry Bed Joints in Direct Shear
err1989-09-01
err0
PREAI
errR. H. Atkinson; B. P. Amadei; S. Saeb; S. Sture
errShare
errSave
errShare
errSave
Fast Distributed Gradient Methods
err2014-05-01
err463
errOAAI
errJakovetic, Dusan; Xavier, Joao; Moura, Jose M. F.
errShare
errSave
Balancing Communication and Computation in Distributed Optimization
err2019-08-01
err71
errOAAI
errBerahas, Albert S.; Bollapragada, Raghu; Keskar, Nitish Shirish; Wei, Ermin
errShare
errSave
researcher View more