A Distributed Strategy for Computing Proximity Operators

Feriel Abboud 1, 2 Emilie Chouzenoux 1 Jean-Christophe Pesquet 1 Jean-Hugues Chenot 2 Louis Laborelli 2
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 INA - Institut National de l'Audiovisuel
Abstract : 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.
Type de document :
Communication dans un congrès
Asilomar Conference on Signals, Systems, and Computers, Nov 2015, Asilomar, United States. In Proceedings of 50th Asilomar Conference on Signals, Systems, and Computers (ASILOMAR 2015), p. 396-400, 2015
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-01373644
Contributeur : Emilie Chouzenoux <>
Soumis le : jeudi 29 septembre 2016 - 01:41:43
Dernière modification le : mercredi 11 avril 2018 - 12:12:03

Identifiants

  • HAL Id : hal-01373644, version 1

Collections

UPEC-UPEM | LIGM | LIGM_SIGNAL | ENPC | PARISTECH

Citation

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. In Proceedings of 50th Asilomar Conference on Signals, Systems, and Computers (ASILOMAR 2015), p. 396-400, 2015. 〈hal-01373644〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

198

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD