Proximal Splitting Methods in Signal Processing

By Patrick L. Combettes, Jean-Christophe Pesquet. 2009

2,764 citations recorded by the source corpus.

The proximity operator of a convex function is a natural extension of the notion of a projection operator onto a convex set. This tool, which plays a central role in the analysis and the numerical solution of convex optimization problems, has recently been introduced in the arena of inverse problems and, especially, in signal processing, where it has become increasingly important. In this paper, we review the basic properties of proximity operators which are relevant to signal processing and present optimization methods based on these operators. These proximal splitting methods are shown to capture and extend several well-known algorithms in a unifying framework. Applications of proximal methods in signal recovery and synthesis are discussed.

Subfields: Biomedical Engineering, Computational Mechanics, Mathematical Physics, Optimization & Training

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Biomedical Engineering

  1. Laurent Condat
  2. Stephen P. Boyd
  3. Thomas Pock
  4. Amir Beck
  5. Justin K. Romberg
  6. Antonin Chambolle
  7. Richard Baraniuk
  8. Neal Parikh

In Computational Mechanics

  1. Peter Richtárik
  2. Francis R. Bach
  3. Nicolas Loizou
  4. Simon Lacoste-Julien
  5. Jakub Konecný
  6. Mark W. Schmidt
  7. Julien Mairal
  8. Laurent Condat

In Mathematical Physics

  1. Laurent Condat
  2. Thomas Pock
  3. Stephen P. Boyd
  4. Francis R. Bach
  5. Antonin Chambolle
  6. Peter Richtárik
  7. Neal Parikh
  8. Stephen Becker

In Optimization & Training

  1. Peter Richtárik
  2. Simon Lacoste-Julien
  3. Jakub Konecný
  4. Nicolas Loizou
  5. Francis R. Bach
  6. Martin Jaggi
  7. Martin Takác
  8. Mark W. Schmidt

Citations in the corpus