Extragradient-projection method for solving constrained convex minimization problems

In this paper, we introduce an iterative process for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of a constrained convex minimization problem for a Fr\'{e}chet differentiable function. The iterative process is based on the so-called extragradient-projection method. We derive several weak convergence results for two sequences generated by the proposed iterative process. On the other hand, by applying the viscosity approximation method and the additional projection method (namely, the CQ method) to the extragradient-projection method, respectively, we also provide two modifications of the extragradient-projection method to obtain two strong convergence theorems. The results of this paper represent the supplement, improvement, extension and development of some known results given in the literature.

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

[2]  Hong-Kun Xu,et al.  A Regularization Method for the Proximal Point Algorithm , 2006, J. Glob. Optim..

[3]  Jen-Chih Yao,et al.  The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces , 2008 .

[4]  Giuseppe Marino,et al.  Convergence of generalized proximal point algorithms , 2004 .

[5]  Boris Polyak,et al.  Constrained minimization methods , 1966 .

[6]  P. L. Combettes,et al.  Solving monotone inclusions via compositions of nonexpansive averaged operators , 2004 .

[7]  Hong-Kun Xu,et al.  Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities , 2003 .

[8]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

[9]  L. Ceng,et al.  WEAK CONVERGENCE THEOREM BY A MODIFIED EXTRAGRADIENT METHOD FOR NONEXPANSIVE MAPPINGS AND MONOTONE MAPPINGS , 2009 .

[10]  Lu-Chuan Ceng,et al.  MODIFIED EXTRAGRADIENT METHODS FOR STRICT PSEUDO-CONTRACTIONS AND MONOTONE MAPPINGS , 2009 .

[11]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[12]  Hong-Kun Xu,et al.  Strong convergence of the CQ method for fixed point iteration processes , 2006 .

[13]  Hong-Kun Xu,et al.  Averaged Mappings and the Gradient-Projection Algorithm , 2011, J. Optim. Theory Appl..

[14]  Wataru Takahashi,et al.  Weak Convergence Theorems for Nonexpansive Mappings and Monotone Mappings , 2003 .

[15]  Jen-Chih Yao,et al.  Relaxed viscosity approximation methods for fixed point problems and variational inequality problems , 2008 .

[16]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[17]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

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

[19]  Heinz H. Bauschke,et al.  A new proximal point iteration that converges weakly but not in norm , 2005 .

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

[21]  Jen-Chih Yao,et al.  Relaxed extragradient iterative methods for variational inequalities , 2011, Appl. Math. Comput..

[22]  Deren Han,et al.  Solving non-additive traffic assignment problems: A descent method for co-coercive variational inequalities , 2004, Eur. J. Oper. Res..

[23]  Benar Fux Svaiter,et al.  Forcing strong convergence of proximal point iterations in a Hilbert space , 2000, Math. Program..

[24]  Wataru Takahashi,et al.  Weak Convergence Theorem by an Extragradient Method for Nonexpansive Mappings and Monotone Mappings , 2006 .

[25]  Osman Güer.  On the convergence of the proximal point algorithm for convex minimization , 1991 .

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

[27]  C. Lee,et al.  TWO EXTRAGRADIENT APPROXIMATION METHODS FOR VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS OF STRICT PSEUDO-CONTRACTIONS , 2009 .

[28]  Heinz H. Bauschke,et al.  A Weak-to-Strong Convergence Principle for Fejé-Monotone Methods in Hilbert Spaces , 2001, Math. Oper. Res..

[29]  Hong-Kun Xu.  Iterative Algorithms for Nonlinear Operators , 2002 .