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

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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00825885
Author Becker, Stephen, Combettes, Patrick Louis
Maintainer CCSD
Last Updated May 11, 2026, 00:40 (UTC)
Created May 11, 2026, 00:40 (UTC)
Identifier hal-00825885
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Jacques-Louis Lions (LJLL) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Becker, Stephen
date 2013-05-24T00:00:00
harvest_object_id a255579c-bedc-4acf-8c02-2b0d7efcafbf
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-05-02T00:00:00
set_spec type:REPORT