Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloDistributed Iterative Thresholding for l(0)/l(1)-Regularized Linear Inverse Problems
Anno di pubblicazione2015
Autore/iRavazzi, Chiara; Fosson, Sophie Marie; Magli, Enrico
Affiliazioni autoriPolitecnico di Torino
Autori CNR e affiliazioni
  • inglese
AbstractThe l(0)/l(1)-regularized least-squares approach is used to deal with linear inverse problems under sparsity constraints, which arise in mathematical and engineering fields. In particular, multiagent models have recently emerged in this context to describe diverse kinds of networked systems, ranging from medical databases to wireless sensor networks. In this paper, we study methods for solving l(0)/l(1)-regularized least-squares problems in such multiagent systems. We propose a novel class of distributed protocols based on iterative thresholding and input driven consensus techniques, which are well-suited to work in-network when the communication to a central processing unit is not allowed. Estimation is performed by the agents themselves, which typically consist of devices with limited computational capabilities. This motivates us to develop low-complexity and low-memory algorithms that are feasible in real applications. Our main result is a rigorous proof of the convergence of these methods in regular networks. We introduce a suitable distributed, regularized, least-squares functional, and we prove that our algorithms reach their minima using results from dynamical systems theory. Furthermore, we propose numerical comparisons with the alternating direction method of multipliers and the distributed subgradient methods, in terms of performance, complexity, and memory usage. We conclude that our techniques are preferable for their good memory-accuracy tradeoff.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da2081
Pagine a2100
Pagine totali20
RivistaIEEE transactions on information theory
Attiva dal 1963
Editore: Institute of Electrical and Electronics Engineers, - [New York
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 0018-9448
Titolo chiave: IEEE transactions on information theory
Titolo proprio: IEEE transactions on information theory
Titolo abbreviato: IEEE trans. inf. theory
Titoli alternativi:
  • Institute of Electrical and Electronics Engineers transactions on information theory
  • Transactions on information theory
  • Information theory
Numero volume della rivista61
Fascicolo della rivista4
Verificato da refereeSì: Internazionale
Stato della pubblicazionePostprint
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:000351470800036)
Parole chiaveDistributed optimization, input driven consensus algorithms, multi-agent systems, regularized linear inverse problems, sparse estimation
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR-
Progetti Europei
  • Distributed Iterative Thresholding for l(0)/l(1)-Regularized Linear Inverse Problems
    Descrizione: PDF