TY - JOUR
T1 - A generalized alternating direction implicit method for consensus optimization
T2 - application to distributed sparse logistic regression
AU - Ding, Weiyang
AU - Ng, Michael K.
AU - Zhang, Wenxing
N1 - W. Zhang is support by NSFC 11971003 and the Fundamental Research Funds for the Central Universities ZYGX2019J090. W. Ding is partially supported by the Science and Technology Commission of Shanghai Municipality grants 23ZR1403000, 20JC1419500, and 2018SHZDZX0. M. Ng is partially supported by HKRGC GRF 12200317, 12300218, 12300519 and 17201020.
Publisher Copyright:
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.
PY - 2024/7/16
Y1 - 2024/7/16
N2 - 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.
AB - 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.
KW - Consensus optimization
KW - Distributed computing
KW - Generalized alternating direction implicit method
KW - Monotone inclusion
KW - Preconditioner
KW - Sparse logistic regression
UR - http://www.scopus.com/inward/record.url?scp=85198741402&partnerID=8YFLogxK
U2 - 10.1007/s10898-024-01418-9
DO - 10.1007/s10898-024-01418-9
M3 - Journal article
AN - SCOPUS:85198741402
SN - 0925-5001
JO - Journal of Global Optimization
JF - Journal of Global Optimization
ER -