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 条
  • [1] A distributed alternating direction method of multipliers algorithm for consensus optimization
    Zhang, Xia
    Liu, Ding
    Yu, Fei
    Zhao, Duqiao
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 4104 - 4107
  • [2] Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization
    Aybat, N. S.
    Wang, Z.
    Lin, T.
    Ma, S.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (01) : 5 - 20
  • [3] Group sparse optimization by alternating direction method
    Deng, Wei
    Yin, Wotao
    Zhang, Yin
    [J]. WAVELETS AND SPARSITY XV, 2013, 8858
  • [4] Distributed Model Predictive Consensus via the Alternating Direction Method of Multipliers
    Summers, Tyler H.
    Lygeros, John
    [J]. 2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 79 - 84
  • [5] THE ALTERNATING DIRECTION MULTIZONE IMPLICIT METHOD
    ROSENFELD, M
    YASSOUR, Y
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 110 (02) : 212 - 220
  • [6] Distributed Alternating Direction Method of Multipliers for Linearly Constrained Optimization
    Niu, Kaicheng
    Zhou, Mi
    Abdallah, Chaouki
    Hayajneh, Mohammad
    [J]. 2021 18TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS & DEVICES (SSD), 2021, : 381 - 386
  • [7] Distributed Parallel Sparse Multinomial Logistic Regression
    Lei, Dajiang
    Du, Meng
    Chen, Hao
    Li, Zhixing
    Wu, Yu
    [J]. IEEE ACCESS, 2019, 7 : 55496 - 55508
  • [8] LINEARLY CONVERGENT DECENTRALIZED CONSENSUS OPTIMIZATION WITH THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS
    Shi, Wei
    Ling, Qing
    Yuan, Kun
    Wu, Gang
    Yin, Wotao
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 4613 - 4617
  • [9] NONCONVEX ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR DISTRIBUTED SPARSE PRINCIPAL COMPONENT ANALYSIS
    Hajinezhad, Davood
    Hong, Mingyi
    [J]. 2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, : 255 - 259
  • [10] MULTI-AGENT DISTRIBUTED LARGE-SCALE OPTIMIZATION BY INEXACT CONSENSUS ALTERNATING DIRECTION METHOD OF MULTIPLIERS
    Chang, Tsung-Hui
    Hong, Mingyi
    Wang, Xiangfeng
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,