TY - GEN
T1 - Distributed Mirror Descent for Nonconvex Constrained Optimization
AU - Suo, Wei
AU - Li, Wenling
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2026.
PY - 2026
Y1 - 2026
N2 - This paper is concerned with a class of distributed online constrained optimization problems characterized by several key features: i) the complex coupling characteristics of multiple coupled constraints; ii) the dynamic unbalance of time-varying (TV) digraphs; iii) the nonconvex nature of local cost functions. To tackle these intricate challenges effectively, a primal dual proximal mirror descent (PDPMD) algorithm is developed. Furthermore, an auxiliary variable is employed to counteract the imbalance induced by TV directed graphs. Additionally, we prove that the proposed method, under some mild conditions, reaches stationary points with a sublinear convergence rate. At last, a numerical example is used to illustrate the validity of the proposed algorithm.
AB - This paper is concerned with a class of distributed online constrained optimization problems characterized by several key features: i) the complex coupling characteristics of multiple coupled constraints; ii) the dynamic unbalance of time-varying (TV) digraphs; iii) the nonconvex nature of local cost functions. To tackle these intricate challenges effectively, a primal dual proximal mirror descent (PDPMD) algorithm is developed. Furthermore, an auxiliary variable is employed to counteract the imbalance induced by TV directed graphs. Additionally, we prove that the proposed method, under some mild conditions, reaches stationary points with a sublinear convergence rate. At last, a numerical example is used to illustrate the validity of the proposed algorithm.
KW - Distributed nonconvex optimization
KW - Multiple coupled constraints
KW - Online learning
KW - Time-varying unbalanced digraphs
UR - https://www.scopus.com/pages/publications/105023587461
U2 - 10.1007/978-981-95-1103-7_29
DO - 10.1007/978-981-95-1103-7_29
M3 - 会议稿件
AN - SCOPUS:105023587461
SN - 9789819511020
T3 - Communications in Computer and Information Science
SP - 298
EP - 306
BT - Intelligent Networked Things - 8th China Intelligent Networked Things Conference, CINT 2025, Proceedings
A2 - Zhang, Lin
A2 - Laili, Yuanjun
A2 - Yu, Wensheng
A2 - Qu, Ting
PB - Springer Science and Business Media Deutschland GmbH
T2 - 8th China Intelligent Networked Things Conference, CINT 2025
Y2 - 13 June 2025 through 15 June 2025
ER -