An Algorithm for Splitting Parallel Sums of Linearly Composed Monotone Operators, with Applications to Signal Recovery - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Nonlinear and Convex Analysis Année : 2014

An Algorithm for Splitting Parallel Sums of Linearly Composed Monotone Operators, with Applications to Signal Recovery

Stephen Becker
  • Fonction : Auteur
  • PersonId : 926707
Patrick Louis Combettes
  • Fonction : Auteur
  • PersonId : 940761

Résumé

We present a new primal-dual splitting algorithm for structured monotone inclusions in Hilbert spaces and analyze its asymptotic behavior. A novelty of our framework, which is motivated by image recovery applications, is to consider inclusions that combine a variety of monotonicity-preserving operations such as sums, linear compositions, parallel sums, and a new notion of parallel composition. The special case of minimization problems is studied in detail, and applications to signal recovery are discussed. Numerical simulations are provided to illustrate the implementation of the algorithm.

Dates et versions

hal-00916084 , version 1 (09-12-2013)

Identifiants

Citer

Stephen Becker, Patrick Louis Combettes. An Algorithm for Splitting Parallel Sums of Linearly Composed Monotone Operators, with Applications to Signal Recovery. Journal of Nonlinear and Convex Analysis, 2014, 15 (1), pp.137-159. ⟨hal-00916084⟩
144 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More