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 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.

[1]  VARIATIONAL PRINCIPLES FOR MONOTONE AND MAXIMAL BIFUNCTIONS , 2003 .

[2]  Hong-Kun Xu.  An Iterative Approach to Quadratic Optimization , 2003 .

[3]  W. Oettli,et al.  From optimization and variational inequalities to equilibrium problems , 1994 .

[4]  Felix E. Browder,et al.  Convergence of approximants to fixed points of nonexpansive nonlinear mappings in banach spaces , 1967 .

[5]  G. Stampacchia,et al.  A remark on Ky fan's minimax principle , 2008 .

[6]  H. Attouch,et al.  An Inertial Proximal Method for Maximal Monotone Operators via Discretization of a Nonlinear Oscillator with Damping , 2001 .

[7]  Z. Chbani,et al.  Equilibrium Problems with Generalized Monotone Bifunctions and Applications to Variational Inequalities , 2000 .

[8]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[9]  A. Moudafi.  Proximal point algorithm extended to equilibrium problems , 1999 .

[10]  Sjur Didrik Flåm,et al.  Equilibrium programming using proximal-like algorithms , 1997, Math. Program..

[11]  Hong-Kun Xu.  VISCOSITY APPROXIMATION METHODS FOR NONEXPANSIVE MAPPINGS , 2004 .

[12]  Anatoly Antipin,et al.  Equilibrium programming : Proximal methods , 1997 .

[13]  George Xian-Zhi Yuan,et al.  KKM Theory and Applications in Nonlinear Analysis , 1999 .

[14]  Tomonari Suzuki.  Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals , 2005 .

[15]  P. Pardalos,et al.  Equilibrium problems : nonsmooth optimization and variational inequality models , 2004 .

[16]  H. Riahi,et al.  Variational Methods in Partially Ordered Spaces , 2003 .

[17]  B. Halpern.  Fixed points of nonexpanding maps , 1967 .

[18]  A. Moudafi,et al.  SECOND-ORDER DIFFERENTIAL PROXIMAL METHODS FOR EQUILIBRIUM PROBLEMS , 2003 .

[19]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[20]  U. Mosco.  Implicit variational problems and quasi variational inequalities , 1976 .

[21]  Felipe Alvarez,et al.  On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces , 2000, SIAM J. Control. Optim..