A Unified Distributed Method for Constrained Networked Optimization via Saddle-Point Dynamics

• 成果类型: Article
• 署名作者: Huang, Yi; Meng, Ziyang; Sun, Jian; Ren, Wei
• 署名单位: Beijing Institute of Technology; Tsinghua University; University of California System; University of California Riverside
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3327940
• 发表日期: 2024
• 页码: 1818-1825
• 关键词: Constrained saddle-point problem; distributed optimization; extra - gradient (EG) method; optimistic gradient descent ascent (OGDA) method

摘要

This article develops a unified distributed method for solving two classes of constrained networked optimization problems, i.e., optimal consensus problem and resource allocation problem with nonidentical set constraints. We first transform these two constrained networked optimization problems into a unified saddle-point problem framework with set constraints. Subsequently, two projection-based primal-dual algorithms via optimistic gradient descent ascent method and extra-gradient method are developed for solving constrained saddle-point problems. It is shown that the developed algorithms achieve exact convergence to a saddle point with an ergodic convergence rate O(1/k) for general convex-concave functions. Based on the proposed primal-dual algorithms via saddle-point dynamics, we develop unified distributed algorithm design and convergence analysis for these two networked optimization problems. Finally, two numerical examples are presented to demonstrate the theoretical results.