A Distributed Strategy for Computing Proximity Operators

Feriel Abboud; Emilie Chouzenoux; Jean-Christophe Pesquet; Jean-Hugues Chenot; Louis Laborelli

A Distributed Strategy for Computing Proximity Operators

Feriel Abboud ^{1, 2} Emilie Chouzenoux ¹ Jean-Christophe Pesquet ¹ Jean-Hugues Chenot ² Louis Laborelli ²

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

Domaine :

Sciences de l'ingénieur [physics] / Traitement du signal et de l'image

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

A Distributed Strategy for Computing Proximity Operators

Identifiants

Collections

Citation

Exporter

Métriques

164

Contact

A Distributed Strategy for Computing Proximity Operators

Identifiants

Collections

Citation

Exporter

Partager

Métriques

164

Contact