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

Abstract : 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.
Type de document :
Article dans une revue
Journal of Nonlinear and Convex Analysis, Yokohama, 2014, 15 (1), pp.137-159
Liste complète des métadonnées

https://hal.inria.fr/hal-00916084
Contributeur : Estelle Bouzat <>
Soumis le : lundi 9 décembre 2013 - 17:11:11
Dernière modification le : vendredi 31 août 2018 - 09:06:01

Lien texte intégral

Identifiants

  • HAL Id : hal-00916084, version 1
  • ARXIV : 1305.5828

Collections

Citation

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, Yokohama, 2014, 15 (1), pp.137-159. 〈hal-00916084〉

Partager

Métriques

Consultations de la notice

271