Proximal nested primal-dual gradient algorithms for distributed constraint-coupled composite optimization

被引：2
|
作者：
Li, Jingwang [1 ]
An, Qing [2 ]
Su, Housheng [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Image Proc & Intelligent Control Key Lab, Educ Minist China, Luoyu Rd 1037, Wuhan 430074, Peoples R China
[2] Wuchang Univ Technol, Articial Intelligence Sch, Wuhan 430223, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2023年 / 444卷
基金：
中国国家自然科学基金;
关键词：
Constraint-coupled optimization; Non-smooth function; Proximal operator; Primal-dual gradient algorithm; RESOURCE-ALLOCATION; ECONOMIC-DISPATCH; CONVERGENCE;
D O I：
10.1016/j.amc.2022.127801
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we study a class of distributed constraint-coupled optimization problems, where each local function is composed of a smooth and strongly convex function and a convex but possibly non-smooth function. We design a novel proximal nested primal-dual gradient algorithm (Prox-NPGA), which is a generalized version of the exiting algorithm- NPGA. The convergence of Prox-NPGA is proved and the upper bounds of the step-sizes are given. Finally, numerical experiments are employed to verify the theoretical results and compare the convergence rates of different versions of Prox-NPGA.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] Distributed Primal-Dual Proximal Algorithms for Convex Optimization Involving Three Composite Functions
    Ran, Liang
    Li, Huaqing
    Hu, Jinhui
    Lu, Qingguo
    Wang, Zheng
    Li, Zhe
    Chen, Guo
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (01): : 389 - 401
  • [2] A Distributed Dual Proximal Minimization Algorithm for Constraint-Coupled Optimization Problems
    Falsone, Alessandro
    Prandini, Maria
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (01): : 259 - 264
  • [3] Distributed Stochastic Dual Subgradient for Constraint-Coupled Optimization
    Camisa, Andrea
    Notarnicola, Ivano
    Notarstefano, Giuseppe
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 644 - 649
  • [4] Asynchronous Distributed Nonsmooth Composite Optimization via Computation-Efficient Primal-Dual Proximal Algorithms
    Ran, Liang
    Li, Huaqing
    Zheng, Lifeng
    Li, Jun
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024,
  • [5] Efficient Distributed Optimization of Wind Farms Using Proximal Primal-Dual Algorithms
    Annoni, Jennifer
    Dall'Anese, Emiliano
    Hong, Mingyi
    Bay, Christopher J.
    [J]. 2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 4173 - 4178
  • [6] New Primal-Dual Proximal Algorithm for Distributed Optimization
    Latafat, Puya
    Stella, Lorenzo
    Patrinos, Panagiotis
    [J]. 2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 1959 - 1964
  • [7] A CLASS OF RANDOMIZED PRIMAL-DUAL ALGORITHMS FOR DISTRIBUTED OPTIMIZATION
    Pesquet, Jean-Christophe
    Repetti, Audrey
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2015, 16 (12) : 2453 - 2490
  • [8] Primal-Dual Algorithm for Distributed Optimization with Coupled Constraints
    Gong, Kai
    Zhang, Liwei
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 201 (01) : 252 - 279
  • [9] Primal-Dual Algorithm for Distributed Optimization with Coupled Constraints
    Kai Gong
    Liwei Zhang
    [J]. Journal of Optimization Theory and Applications, 2024, 201 : 252 - 279
  • [10] Resilient Primal-Dual Optimization Algorithms for Distributed Resource Allocation
    Turan, Berkay
    Uribe, Cesar A.
    Wai, Hoi-To
    Alizadeh, Mahnoosh
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (01): : 282 - 294
12345