Abstrakti
Sparse convex optimization involves optimization problems where the decision variables are constrained to have a certain number of entries equal to zero. In this paper, we consider the case in which the objective function is decomposed into a sum of different local objective functions and propose a novel fully-distributed scheme to address the problem over a network of cooperating agents. Specifically, by taking advantage of a suitable problem reformulation, we define an Augmented Lagrangian function associated with the reformulated problem. Then, we address such an Augmented Lagrangian by suitably interlacing the Gradient Tracking distributed algorithm and the Block Coordinated Descent method giving rise to a novel fully-distributed scheme. The effectiveness of the proposed algorithm is corroborated through some numerical simulations of problems considering both synthetic and real-world data sets.
Alkuperäiskieli | Englanti |
---|---|
Otsikko | 2023 9th International Conference on Control, Decision and Information Technologies (CoDIT) |
Kustantaja | IEEE |
Sivut | 2360-2365 |
ISBN (elektroninen) | 979-8-3503-1140-2 |
ISBN (painettu) | 979-8-3503-1141-9 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 2023 |
Julkaistu ulkoisesti | Kyllä |
OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisuussa |
Tapahtuma | International Conference on Control, Decision and Information Technologies - Kesto: 3 heinäk. 2023 → … |
Konferenssi
Konferenssi | International Conference on Control, Decision and Information Technologies |
---|---|
Lyhennettä | CoDIT |
Ajanjakso | 03/07/23 → … |