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 : jeudi 11 janvier 2018 - 06:12:15

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

232