Hybrid methods with regularization for minimization problems and asymptotically strict pseudocontractive mappings in the intermediate sense

In this paper we introduce an iterative algorithm for finding a common element of the fixed point set of an asymptotically strict pseudocontractive mapping S in the intermediate sense and the solution set of the minimization problem (MP) for a convex and continuously Frechet differentiable functional in Hilbert space. The iterative algorithm is based on several well-known methods including the extragradient method, CQ method, Mann-type iterative method and hybrid gradient projection algorithm with regularization. We obtain a strong convergence theorem for three sequences generated by our iterative algorithm. In addition, we also prove a new weak convergence theorem by a modified extragradient method with regularization for the MP and the mapping S.

[1]  Jen-Chih Yao,et al.  An extragradient method for solving split feasibility and fixed point problems , 2012, Comput. Math. Appl..

[2]  Jen-Chih Yao,et al.  Approximate proximal methods in vector optimization , 2007, Eur. J. Oper. Res..

[3]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

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

[5]  Jarosław Górnicki,et al.  Weak convergence theorems for asymptotically nonexpansive mappings in uniformly convex Banach spaces , 1989 .

[6]  Lu-Chuan Ceng,et al.  Relaxed Extragradient Methods with Regularization for General System of Variational Inequalities with Constraints of Split Feasibility and Fixed Point Problems , 2013 .

[7]  Simeon Reich,et al.  Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property , 1993 .

[8]  M. Teboulle,et al.  Asymptotic cones and functions in optimization and variational inequalities , 2002 .

[9]  F. Browder,et al.  Construction of fixed points of nonlinear mappings in Hilbert space , 1967 .

[10]  Jen-Chih Yao,et al.  Strong Convergence Theorems for Variational Inequalities and Fixed Point Problems of Asymptotically Strict Pseudocontractive Mappings in the Intermediate Sense , 2011 .

[11]  S. Guu,et al.  Hybrid methods with regularization for minimization problems and asymptotically strict pseudocontractive mappings in the intermediate sense , 2009, Journal of Global Optimization.

[12]  Nicolas Hadjisavvas,et al.  Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems , 2010, J. Glob. Optim..

[13]  Giuseppe Marino,et al.  WEAK AND STRONG CONVERGENCE THEOREMS FOR STRICT PSEUDO-CONTRACTIONS IN HILBERT SPACES , 2007 .

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

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

[16]  T. Domínguez Benavides,et al.  Fixed points of asymptotically contractive mappings , 1992 .

[17]  Jen-Chih Yao,et al.  Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem , 2012 .

[18]  Jürgen Schu,et al.  Iterative construction of fixed points of asymptotically nonexpansive mappings , 1991 .

[19]  J. C. Yao,et al.  Iterative Approaches to Solving Equilibrium Problems and Fixed Point Problems of Infinitely Many Nonexpansive Mappings , 2009 .

[20]  Fengshan Liu,et al.  Regularization of Nonlinear Ill-Posed Variational Inequalities and Convergence Rates , 1998 .

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

[22]  R. Glowinski,et al.  Numerical Methods for Nonlinear Variational Problems , 1985 .

[23]  J. Reinermann,et al.  Über Fixpunkte kontrahierender Abbildungen und schwach konvergente Toeplitz-Verfahren , 1969 .

[24]  C. S. Lalitha,et al.  Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization , 2013 .

[25]  Hong-Kun Xu,et al.  Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process , 1993 .

[26]  William A. Kirk,et al.  A FIXED POINT THEOREM FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS , 1972 .

[27]  R. Rockafellar.  On the maximality of sums of nonlinear monotone operators , 1970 .

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

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

[30]  Hong-Kun Xu,et al.  Existence and convergence for fixed points of mappings of asymptotically nonexpansive type , 1991 .

[31]  I. Konnov.  Equilibrium Models and Variational Inequalities , 2013 .