A Distributed Strategy for Computing Proximity Operators

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 : mardi 8 novembre 2016 - 14:23:20

Identifiants

  • HAL Id : hal-01373644, version 1

Collections

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>

Partager

Métriques

Consultations de la notice

95