Variable metric forward-backward splitting with applications to monotone inclusions in duality

Patrick Louis Combettes (1) , Bang Cong Vu (2)

1 LJLL - Laboratoire Jacques-Louis Lions
2 UniGe - Università degli studi di Genova = University of Genoa

We propose a variable metric forward-backward splitting algorithm and prove its convergence in real Hilbert spaces. We then use this framework to derive primal-dual splitting algorithms for solving various classes of monotone inclusions in duality. Some of these algorithms are new even when specialized to the fixed metric case. Various applications are dis cussed

Mots clés: cocoercive operator; composite operator; demiregularit y; duality; forward-backward splitting algorithm; monotone inclusion; monotone operat or; primal-dual algorithm; quasi-Fej ́er se- quence; variable metric.

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

Patrick Louis Combettes, Bang Cong Vu. Variable metric forward-backward splitting with applications to monotone inclusions in duality. Applied Mathematics and Optimization, 2014, Optimization, 63 (9), pp.1289-1318. ⟨hal-01158997⟩