Nonconvex Distributed Composite Optimization With Coupled Inequality Constraints
- 1 July 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 56 (7) , 3677-3688
Abstract
This article focuses on nonconvex distributed composite optimization over time-varying multiagent networks, where each agent possesses a local objective function, composed of a nonconvex and smooth function plus a nonsmooth function. The network aims to minimize the sum of all local functions subject to local set constraints and global nonconvex coupled inequality constraints. The inherent nonconvex and nonlinear characteristics of the objective and constraint functions pose formidable challenges in developing efficient distributed algorithms with convergence guarantees. To tackle this intricate problem, a novel distributed linearized augmented primal-dual algorithm is designed by incorporating distributed tracking and dynamic consensus techniques. It is theoretically shown that, with appropriately chosen parameters, the proposed algorithm can find an $\epsilon $ -Karush-Kuhn-Tucker (KKT) point. Specifically, the sequences of average optimality, constraint violation, and complementary slackness measure converge to zero at sublinear rates. Finally, a numerical application is presented to validate the effectiveness of the proposed algorithm.
Keywords
Funding Information
- National Science and Technology Major Project (2022ZD0119702)
- National Natural Science Foundation of China (62473293)
- National Natural Science Foundation of China (62088101)
- Guangzhou Municipal Science and Technology Project (2021SHZDZX0100)
This publication has 35 references indexed in Scilit:
- Distributed aggregative optimization with affine coupling constraintsNeural Networks, 2024
- Stochastic nested primal-dual method for nonconvex constrained composition optimizationMathematics of Computation, 2024
- On Distributed Nonconvex Optimisation via Modified ADMMIEEE Control Systems Letters, 2023
- Augmented Lagrangian Tracking for distributed optimization with equality and inequality coupling constraintsAutomatica, 2023
- A stochastic primal-dual method for a class of nonconvex constrained optimizationComputational Optimization and Applications, 2022
- Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimizationComputational Optimization and Applications, 2022
- Optimal Resource Allocation in Energy-Efficient Internet-of-Things Networks With Imperfect CSIIEEE Internet of Things Journal, 2020
- On the Exponential Stability of Primal-Dual Gradient DynamicsIEEE Control Systems Letters, 2018
- Non-Convex Distributed OptimizationIEEE Transactions on Automatic Control, 2017
- Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex OptimizationIEEE Transactions on Automatic Control, 2012