Weak and strong convergence of an inertial proximal method for solving Ky Fan minimax inequalities

In this paper we present the relaxed inertial proximal algorithm for Ky Fan minimax inequalities. Based on Opial lemma, we propose a weak convergence result to a solution of the problem by eliminating in the algorithm (RIPAFAN) the Browder–Halpern’s factor of contraction. We present after, a first r...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optimization letters 2013, Vol.7 (1), p.185-206
Hauptverfasser: Chbani, Zaki, Riahi, Hassan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we present the relaxed inertial proximal algorithm for Ky Fan minimax inequalities. Based on Opial lemma, we propose a weak convergence result to a solution of the problem by eliminating in the algorithm (RIPAFAN) the Browder–Halpern’s factor of contraction. We present after, a first result of strong convergence by adding a strong monotonicity condition. Secondly, we eliminate the strong monotonicity and add a Browder–Halpern’s contraction factor in the algorithm (RIPAFAN) and then ensure the strong convergence to a selected solution with respect to the contraction factor. Some examples are proposed. The first one concerns the convex minimization where the objective function is only controlled with a provided well conditioning. In the second one, we propose monotone set-valued variational inequalities. The last example deals with the problem of fixed point for a nonexpansive set-valued operator.
ISSN:1862-4472
1862-4480
DOI:10.1007/s11590-011-0407-y