A Primal-Dual Algorithm for Distributed Optimization

被引：0
|
作者：
Bianchi, P. [1 ]
Hachem, W. [1 ]
机构：
[1] Telecom ParisTech, CNRS, LTCI, 46 Rue Barrault, F-75013 Paris, France
来源：
2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC) | 2014年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Consider a set of N agents who cooperate to solve the problem i n f(x) Sigma(N)(n=1) (f(n) (x) + g(n) (x)) where the convex cost functions (f(n), g(n)) are local to the agent n. It is assumed that the functions f(n) are differentiable and have Lipschitz gradients. In this paper, a primal-dual algorithm for distributively solving this problem is proposed. This algorithm is an instance of a primal-dual algorithm separately introduced by V (u) over tilde and Condat.
引用
收藏
页码：4240 / 4245
页数：6
相关论文
共 50 条
  • [31] A primal-dual trust region algorithm for nonlinear optimization
    Gertz, EM
    Gill, PE
    MATHEMATICAL PROGRAMMING, 2004, 100 (01) : 49 - 94
  • [32] A New Randomized Block-Coordinate Primal-Dual Proximal Algorithm for Distributed Optimization
    Latafat, Puya
    Freris, Nikolaos M.
    Patrinos, Panagiotis
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (10) : 4050 - 4065
  • [33] A stochastic primal-dual algorithm for composite constrained optimization
    Su, Enbing
    Hu, Zhihuan
    Xie, Wei
    Li, Li
    Zhang, Weidong
    NEUROCOMPUTING, 2024, 604
  • [34] A Distributed Proximal-Based Primal-Dual Algorithm for Composite Optimization with Coupled Constraints
    Wang, Yifan
    Liu, Shuai
    2022 IEEE 17TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION, ICCA, 2022, : 801 - 806
  • [35] Distributed Primal-Dual Optimization for Non-uniformly Distributed Data
    Cheng, Minhao
    Hsieh, Cho-Jui
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 2028 - 2034
  • [36] A Smooth Double Proximal Primal-Dual Algorithm for a Class of Distributed Nonsmooth Optimization Problems
    Wei, Yue
    Fang, Hao
    Zeng, Xianlin
    Chen, Jie
    Pardalos, Panos
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (04) : 1800 - 1806
  • [37] Penalty Function-Based Distributed Primal-Dual Algorithm for Nonconvex Optimization Problem
    Xiasheng Shi
    Changyin Sun
    IEEE/CAA Journal of Automatica Sinica, 2025, 12 (02) : 394 - 402
  • [38] A primal-dual bicriteria distributed algorithm for capacitated vertex cover
    Grandoni, F.
    Koenemann, J.
    Panconesi, A.
    Sozio, M.
    SIAM JOURNAL ON COMPUTING, 2008, 38 (03) : 825 - 840
  • [39] A primal-dual method for conic constrained distributed optimization problems
    Aybat, Necdet Serhat
    Hamedani, Erfan Yazdandoost
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [40] A Chebyshev-Accelerated Primal-Dual Method for Distributed Optimization
    Seidman, Jacob H.
    Fazlyab, Mahyar
    Pappas, George J.
    Preciado, Victor M.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 1775 - 1781
12345