A Distributed Strategy for Computing Proximity Operators - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A Distributed Strategy for Computing Proximity Operators

Résumé

Various recent iterative optimization methods require to compute the proximity operator of a sum of functions. We address this problem by proposing a new distributed algorithm for a sum of non-necessarily smooth convex functions composed with arbitrary linear operators. In our approach, each function is associated with a node of a graph, which communicates with its neighbors. Our algorithm relies on a primal-dual splitting strategy that avoids to invert any linear operator, thus making it suitable for processing high-dimensional datasets. The proposed algorithm has a wide array of applications in signal/image processing and machine learning and its convergence is established.
Fichier non déposé

Dates et versions

hal-01373644 , version 1 (29-09-2016)

Identifiants

Citer

Feriel Abboud, Emilie Chouzenoux, Jean-Christophe Pesquet, Jean-Hugues Chenot, Louis Laborelli. A Distributed Strategy for Computing Proximity Operators. Asilomar Conference on Signals, Systems, and Computers, Nov 2015, Asilomar, United States. p. 396-400, ⟨10.1109/ACSSC.2015.7421156⟩. ⟨hal-01373644⟩
121 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More