A Tracking Augmented Lagrangian Method for ℓ0 Sparse Consensus Optimization

Alireza Olama, Guido Carnevale, Giuseppe Notarstefano, Eduardo Camponogara

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

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äiskieliEnglanti
Otsikko2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)
KustantajaIEEE
Sivut2360-2365
ISBN (elektroninen)979-8-3503-1140-2
ISBN (painettu)979-8-3503-1141-9
DOI - pysyväislinkit
TilaJulkaistu - 2023
Julkaistu ulkoisestiKyllä
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on Control, Decision and Information Technologies -
Kesto: 3 heinäk. 2023 → …

Konferenssi

KonferenssiInternational Conference on Control, Decision and Information Technologies
LyhennettäCoDIT
Ajanjakso03/07/23 → …

Sormenjälki

Sukella tutkimusaiheisiin 'A Tracking Augmented Lagrangian Method for ℓ0 Sparse Consensus Optimization'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Viittausmuodot