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 条
  • [1] Primal-dual algorithm for distributed constrained optimization
    Lei, Jinlong
    Chen, Han-Fu
    Fang, Hai-Tao
    [J]. SYSTEMS & CONTROL LETTERS, 2016, 96 : 110 - 117
  • [2] 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
  • [3] A Primal-Dual SGD Algorithm for Distributed Nonconvex Optimization
    Yi, Xinlei
    Zhang, Shengjun
    Yang, Tao
    Chai, Tianyou
    Johansson, Karl Henrik
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2022, 9 (05) : 812 - 833
  • [4] A Primal-Dual SGD Algorithm for Distributed Nonconvex Optimization
    Xinlei Yi
    Shengjun Zhang
    Tao Yang
    Tianyou Chai
    Karl Henrik Johansson
    [J]. IEEE/CAA Journal of Automatica Sinica, 2022, (05) : 812 - 833
  • [5] 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
  • [6] Primal-Dual Algorithm for Distributed Optimization with Coupled Constraints
    Kai Gong
    Liwei Zhang
    [J]. Journal of Optimization Theory and Applications, 2024, 201 : 252 - 279
  • [7] Linear convergence of a primal-dual algorithm for distributed interval optimization
    Wang, Yinghui
    Wang, Jiuwei
    Song, Xiaobo
    Hu, Yanpeng
    [J]. ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (02): : 857 - 873
  • [8] Primal-dual stochastic distributed algorithm for constrained convex optimization
    Niu, Youcheng
    Wang, Haijing
    Wang, Zheng
    Xia, Dawen
    Li, Huaqing
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (16): : 9763 - 9787
  • [9] A Primal-Dual Algorithm for Distributed Stochastic Optimization with Equality Constraints
    Du, Kai-Xin
    Chen, Xing-Min
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5586 - 5591
  • [10] A Prediction-Correction Primal-Dual Algorithm for Distributed Optimization
    Paternain, Santiago
    Fazlyab, Mahyar
    Preciado, Victor M.
    Ribeiro, Alejandro
    [J]. 2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 835 - 841
12345