A splitting algorithm for coupled system of primal-dual monotone inclusions

Bang Cong Vu (1)

1 LJLL - Laboratoire Jacques-Louis Lions

We propose a splitting algorithm for solving a coupled system of primal-dual monotone inclusions in real Hilbert spaces. The proposed algorithm has a structure identical to that of the forward-backward algorithm with variable metric. The operators involved in the problem formulation are used separately in the sense that single-valued operators are used individually and approximately in the forward steps and multi-valued operators are used individually via their generalization resolvent in the backward steps. The weak convergence of the algorithm proposed is proved. Applications to coupled system of monotone inclusions in duality and minimization problems, and multi-dictionary signal representation are demonstrated.

Mots clés: oupled system; monotone inclusion; monotone operator; operator splitting; coco- ercivity; forward-backward algorithm; composite operator; duality; primal-dual algorithm

Domaines: Optimisation et contrôle [math.OC]

Bang Cong Vu. A splitting algorithm for coupled system of primal-dual monotone inclusions. 2013. ⟨hal-00826597v2⟩