Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Optimization Année : 2014

Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator

Résumé

In a Hilbert framework, we introduce continuous and discrete dynamical systems which aim at solving inclusions governed by structured monotone operators , where is the subdifferential of a convex lower semicontinuous function , and is a monotone cocoercive operator. We first consider the extension to this setting of the regularized Newton dynamic with two potentials which was considered in Abbas, Attouch, Svaiter JOTA, 2014. Then, we revisit some related dynamical systems, namely the semigroup of contractions generated by , and the continuous gradient projection dynamic. By a Lyapunov analysis, we show the convergence properties of the orbits of these systems, thereby extending the known results. The time discretization of these dynamics gives various forward–backward splitting methods (some new) for solving structured monotone inclusions involving non-potential terms. The convergence of these algorithms is obtained under classical step size limitation. Perspectives are given in the field of numerical splitting methods for optimization, and multicriteria decision processes.

Dates et versions

hal-02072713 , version 1 (19-03-2019)

Identifiants

Citer

Boushra Abbas, Hedy Attouch. Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator. Optimization, 2014, 64 (10), pp.2223-2252. ⟨10.1080/02331934.2014.971412⟩. ⟨hal-02072713⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More