Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
The aim of this paper is to investigate the asymptotic behavior of an inertial alternating algorithm based on the composition of resolvents of monotone operators. The proposed algorithm is a generalization of those proposed in Attouch et al. (2007) and Bauschke et al. (2005). As a special case, we also recover the classical alternating minimization algorithm (Acker, 1980), which itself is a natural extension of the alternating projection algorithm of von Neumann (1950) [4]. An application to equilibrium problems is also proposed.
ISSN: 0893-9659

hal-00776658
https://hal.univ-antilles.fr/hal-00776658
DOI : 10.1016/j.aml.2010.01.023

Éditeur(s) : HAL CCSD Hindawi Publishing Corporation
Résumé : International audience
This paper is concerned with the study of a penalization-gradient algorithmfor solving variational inequalities, namely, find x ∈ C such that Ax, y − x ≥ 0 for all y ∈ C, where A : H → H is a single-valued operator, C is a closed convex set of a real Hilbert space H. Given Ψ : H → ∪ { ∞} which acts as a penalization function with respect to the constraint x ∈ C, and a penalization parameter βk, we consider an algorithm which alternates a proximal step with respect to ∂Ψ and a gradient step with respect to A and reads as xk I λkβk∂Ψ −1 xk−1 − λkAxk−1 . Under mild hypotheses, we obtain weak convergence for an inverse strongly monotone operator and strong convergence for a Lipschitz continuous and strongly monotone operator. Applications to hierarchical minimization and fixed-point problems are also given and the multivalued case is reached by replacing themultivalued operator by its Yosida approximatewhich is always Lipschitz continuous.
ISSN: 0161-1712

hal-00776654
https://hal.univ-antilles.fr/hal-00776654
https://hal.univ-antilles.fr/hal-00776654/document
https://hal.univ-antilles.fr/hal-00776654/file/305856.pdf
DOI : 10.1155/2011/305856