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

Weiyang Ding, Michael K. Ng, Wenxing Zhang*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)727-753
Number of pages27
JournalJournal of Global Optimization
Volume90
Issue number3
Early online date16 Jul 2024
DOIs
Publication statusPublished - Nov 2024

Scopus Subject Areas

  • Business, Management and Accounting (miscellaneous)
  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

User-Defined Keywords

  • Consensus optimization
  • Distributed computing
  • Generalized alternating direction implicit method
  • Monotone inclusion
  • Preconditioner
  • Sparse logistic regression

Fingerprint

Dive into the research topics of 'A generalized alternating direction implicit method for consensus optimization: application to distributed sparse logistic regression'. Together they form a unique fingerprint.

Cite this