Abstrakti
This paper presents the distributed primal outer approximation (DiPOA) algorithm for solving sparse convex programming (SCP) problems with separable structures, efficiently, and in a decentralized manner. The DiPOA algorithm development consists of embedding the recently proposed relaxed hybrid alternating direction method of multipliers (RH-ADMM) algorithm into the outer approximation (OA) algorithm. We also propose two main improvements to control the quality and the number of cutting planes that approximate nonlinear functions. In particular, the RH-ADMM algorithm acts as a distributed numerical engine inside the DiPOA algorithm. DiPOA takes advantage of the multi-core architecture of modern processors to speed up optimization algorithms. The proposed distributed algorithm makes practical the solution of SCP in learning and control problems from the application side. This paper concludes with a performance analysis of DiPOA for the distributed sparse logistic regression and quadratically constrained optimization problems. Finally, the paper concludes with a numerical comparison with state-of-the-art optimization solvers.
Alkuperäiskieli | Englanti |
---|---|
Artikkeli | 3 |
Sivut | 637-670 |
Sivumäärä | 34 |
Julkaisu | Journal of Global Optimization |
Vuosikerta | 86 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 2023 |
Julkaistu ulkoisesti | Kyllä |
OKM-julkaisutyyppi | A1 Julkaistu artikkeli, soviteltu |
Rahoitus
This work was funded in part by Fundação de Amparo à Pesquisa e Inovação do Estado de Santa Catarina (FAPESC) under Grant 2021TR2265 and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES, Brazil) under the project PrInt CAPES-UFSC 698503P1.
Rahoittajat | Rahoittajan numero |
---|---|
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | PrInt CAPES-UFSC 698503P1 |
Fundação de Amparo à Pesquisa e Inovação do Estado de Santa Catarina | 2021TR2265 |