Systems of Structured Monotone Inclusions: Duality, Algorithms, and Applications - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Optimization Année : 2013

Systems of Structured Monotone Inclusions: Duality, Algorithms, and Applications

Patrick Louis Combettes
  • Fonction : Auteur
  • PersonId : 940761

Résumé

A general primal-dual splitting algorithm for solving systems of structured coupled monotone inclusions in Hilbert spaces is introduced and its asymptotic behavior is analyzed. Each inclusion in the primal system features compositions with linear operators, parallel sums, and Lipschitzian operators. All the operators involved in this structured model are used separately in the proposed algorithm, most steps of which can be executed in parallel. This provides a flexible solution method applicable to a variety of problems beyond the reach of the state-of-the-art. Several applications are discussed to illustrate this point.

Dates et versions

hal-00800511 , version 1 (13-03-2013)

Identifiants

Citer

Patrick Louis Combettes. Systems of Structured Monotone Inclusions: Duality, Algorithms, and Applications. SIAM Journal on Optimization, 2013, 23 (4), pp.2420-2447. ⟨10.1137/130904160⟩. ⟨hal-00800511⟩
100 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More