A generalized alternating direction implicit method for consensus optimization: application to distributed sparse logistic regression

被引:0
|
作者
Ding, Weiyang [1 ,2 ,3 ]
Ng, Michael K. [4 ]
Zhang, Wenxing [5 ]
机构
[1] Fudan Univ, Inst Sci & Technol Brain Inspired Intelligence, Shanghai, Peoples R China
[2] Fudan Univ, MOE Frontiers Ctr Brain Sci, Shanghai, Peoples R China
[3] Shanghai Ctr Brain Sci & Brain Inspired Technol, Shanghai, Peoples R China
[4] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
[5] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu, Peoples R China
关键词
Consensus optimization; Monotone inclusion; Generalized alternating direction implicit method; Preconditioner; Distributed computing; Sparse logistic regression; RACHFORD SPLITTING METHOD; ALGORITHMS; ADMM;
D O I
10.1007/s10898-024-01418-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A large family of paradigmatic models arising in the area of image/signal processing, machine learning and statistics regression can be boiled down to consensus optimization. This paper is devoted to a class of consensus optimization by reformulating it as monotone plus skew-symmetric inclusion. We propose a distributed optimization method by deploying the algorithmic framework of generalized alternating direction implicit method. Under some mild conditions, the proposed method converges globally. Furthermore, the preconditioner is exploited to expedite the efficiency of the proposed method. Numerical simulations on sparse logistic regression are implemented by variant distributed fashions. Compared to some state-of-the-art methods, the proposed method exhibits appealing numerical performances, especially when the relaxation factor approaches to zero.
引用
收藏
页码:727 / 753
页数:27
相关论文
共 50 条
  • [31] Alternating Direction Method of Multipliers for l(1)-l(2)-Regularized Logistic Regression Model
    Bai, Yan-Qin
    Shen, Kai-Ji
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2016, 4 (02) : 243 - 253
  • [32] Fast Consensus by the Alternating Direction Multipliers Method
    Erseghe, Tomaso
    Zennaro, Davide
    Dall'Anese, Emiliano
    Vangelista, Lorenzo
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (11) : 5523 - 5537
  • [33] DISTRIBUTED SPARSE REGRESSION BY CONSENSUS-BASED PRIMAL-DUAL PERTURBATION OPTIMIZATION
    Chang, Tsung-Hui
    Nedic, Angelia
    Scaglione, Anna
    [J]. 2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, : 289 - 292
  • [34] Gradient-based aerodynamic shape optimization using alternating direction implicit method
    Pandya, MJ
    Baysal, O
    [J]. JOURNAL OF AIRCRAFT, 1997, 34 (03): : 346 - 352
  • [35] An Alternating Direction Implicit Method for Solving Projected Generalized Continuous-Time Sylvester Equations
    Zhou, Yujian
    Bao, Liang
    Lin, Yiqin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [36] High order compact Alternating Direction Implicit method for the generalized sine-Gordon equation
    Cui, Mingrong
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (03) : 837 - 849
  • [37] Low-rank generalized alternating direction implicit iteration method for solving matrix equations
    Zhang, Juan
    Xun, Wenlu
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
  • [38] Split Method of Multipliers and Its Application to Parallel and Distributed Logistic Regression
    FENG Hui
    TANG Xianding
    YANG Tao
    HU Bo
    [J]. Chinese Journal of Electronics, 2014, 23 (02) : 305 - 310
  • [39] Split Method of Multipliers and Its Application to Parallel and Distributed Logistic Regression
    Feng Hui
    Tang Xianding
    Yang Tao
    Hu Bo
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (02) : 305 - 310
  • [40] Distributed Alternating Direction Method of Multipliers for Linearly Constrained Optimization Over a Network
    Carli, Raffaele
    Dotoli, Mariagrazia
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2020, 4 (01): : 247 - 252