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 条
  • [41] Distributed Primal-Dual Method for Convex Optimization With Coupled Constraints
    Su, Yanxu
    Wang, Qingling
    Sun, Changyin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 523 - 535
  • [42] Resilient Primal-Dual Optimization Algorithms for Distributed Resource Allocation
    Turan, Berkay
    Uribe, Cesar A.
    Wai, Hoi-To
    Alizadeh, Mahnoosh
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (01): : 282 - 294
  • [43] A PRIMAL-DUAL ALGORITHM FOR BSDES
    Bender, Christian
    Schweizer, Nikolaus
    Zhuo, Jia
    MATHEMATICAL FINANCE, 2017, 27 (03) : 866 - 901
  • [44] Regularized Primal-Dual Subgradient Method for Distributed Constrained Optimization
    Yuan, Deming
    Ho, Daniel W. C.
    Xu, Shengyuan
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (09) : 2109 - 2118
  • [45] Adding vs. Averaging in Distributed Primal-Dual Optimization
    Ma, Chenxin
    Smith, Virginia
    Jaggi, Martin
    Jordan, Michael I.
    Richtarik, Peter
    Takac, Martin
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 1973 - 1982
  • [46] Primal-Dual Optimization for Fluids
    Inglis, T.
    Eckert, M. -L.
    Gregson, J.
    Thuerey, N.
    COMPUTER GRAPHICS FORUM, 2017, 36 (08) : 354 - 368
  • [47] Distributed Regularized Primal-Dual Method
    Badiei, Masoud
    Li, Na
    2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 540 - 544
  • [48] Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization
    Hajinezhad, Davood
    Hong, Mingyi
    MATHEMATICAL PROGRAMMING, 2019, 176 (1-2) : 207 - 245
  • [49] Convergence analysis of a primal-dual optimization-by-continuation algorithm
    Loris, Ignace
    Rebegoldi, Simone
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 457
  • [50] A Golden Ratio Primal-Dual Algorithm for Structured Convex Optimization
    Chang, Xiaokai
    Yang, Junfeng
    JOURNAL OF SCIENTIFIC COMPUTING, 2021, 87 (02)
12345