Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-00916084
Contributor : Estelle Bouzat <>
Submitted on : Monday, December 9, 2013 - 5:11:11 PM
Last modification on : Wednesday, December 9, 2020 - 3:16:51 PM

Links full text

Identifiers

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

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⟩

Share

Metrics

Record views

324