Parallel Extragradient-Proximal Methods for Split Equilibrium Problems

In this paper, we introduce two parallel extragradient-proximal methods for solving split equilibrium problems. The algorithms combine the extragradient method, the proximal method and the shrinking projection method. The weak and strong convergence theorems for iterative sequences generated by the algorithms are established under widely used assumptions for equilibrium bifunctions. We also present an application to split variational inequality problems and a numerical example to illustrate the convergence of the proposed algorithms.

[1]  Y. Censor,et al.  A unified approach for inversion problems in intensity-modulated radiation therapy , 2006, Physics in medicine and biology.

[2]  Y. Censor,et al.  On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning , 1988 .

[3]  Poom Kumam,et al.  A new Hybrid Projection Algorithm for Solving the Split Generalized Equilibrium Problems and the System of Variational Inequality Problems , 2014, J. Math. Model. Algorithms Oper. Res..

[4]  A. Moudafi.  A relaxed alternating CQ-algorithm for convex feasibility problems , 2013 .

[5]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

[6]  Yair Censor,et al.  The Split Common Fixed Point Problem for Directed Operators. , 2010, Journal of convex analysis.

[7]  G. Mastroeni.  On Auxiliary Principle for Equilibrium Problems , 2003 .

[8]  Abdellatif Moudafi,et al.  The split common fixed-point problem for demicontractive mappings , 2010 .

[9]  H. Attouch,et al.  ALTERNATING PROXIMAL ALGORITHMS FOR CONSTRAINED VARIATIONAL INEQUALITIES. APPLICATION TO DOMAIN DECOMPOSITION FOR PDE’S , 2010 .

[10]  Poom Kumam,et al.  Convergence analysis of hybrid projection with Cesàro mean method for the split equilibrium and general system of finite variational inequalities , 2017, J. Comput. Appl. Math..

[11]  P. Ánh.  A hybrid extragradient method extended to fixed point problems and equilibrium problems , 2013 .

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

[13]  P. Kumam,et al.  The Hybrid Steepest Descent Method for Split Variational Inclusion and Constrained Convex Minimization Problems , 2014 .

[14]  S. H. Rizvi,et al.  Implicit iterative method for approximating a common solution of split equilibrium problem and fixed point problem for a nonexpansive semigroup , 2014 .

[15]  D. Hieu.  The common solutions to pseudomonotone equilibrium problems , 2015, 1510.08009.

[16]  T. D. Quoc,et al.  Extragradient algorithms extended to equilibrium problems , 2008 .

[17]  J. Strodiot,et al.  On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space , 2015 .

[18]  Poom Kumam,et al.  Mann’s type extragradient for solving split feasibility and fixed point problems of Lipschitz asymptotically quasi-nonexpansive mappings , 2013 .

[19]  Satit Saejung,et al.  On split common fixed point problems , 2014 .

[20]  P. L. Combettes,et al.  Equilibrium programming in Hilbert spaces , 2005 .

[21]  Y. Censor,et al.  The multiple-sets split feasibility problem and its applications for inverse problems , 2005 .

[22]  Zhenhua He,et al.  New feasible iterative algorithms and strong convergence theorems for bilevel split equilibrium problems , 2014 .

[23]  Yair Censor,et al.  A multiprojection algorithm using Bregman projections in a product space , 1994, Numerical Algorithms.

[24]  Gang Wang,et al.  General Split Equality Equilibrium Problems with Application to Split Optimization Problems , 2015, J. Optim. Theory Appl..

[25]  Pham Ky Anh,et al.  Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings , 2015, Numerical Algorithms.

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

[27]  I. Konnov.  Combined Relaxation Methods for Variational Inequalities , 2000 .

[28]  L. Muu,et al.  Convergence of an adaptive penalty scheme for finding constrained equilibria , 1992 .

[29]  H. Attouch,et al.  Alternating proximal algorithms for linearly constrained variational inequalities: Application to do , 2011 .

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

[31]  Jean Jacques Strodiot,et al.  A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems , 2013, J. Glob. Optim..

[32]  P. Kumam,et al.  HYBRID EXTRAGRADIENT METHOD FOR FINDING A COMMON SOLUTION OF THE SPLIT FEASIBILITY AND SYSTEM OF EQUILIBRIUM PROBLEMS , 2014 .

[33]  Zhenhua He,et al.  The split equilibrium problem and its convergence algorithms , 2012, Journal of Inequalities and Applications.

[34]  Poom Kumam,et al.  A hybrid viscosity algorithm via modify the hybrid steepest descent method for solving the split variational inclusion in image reconstruction and fixed point problems , 2015, Appl. Math. Comput..

[35]  Dang Van Hieu,et al.  A PARALLEL HYBRID METHOD FOR EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND NONEXPANSIVE MAPPINGS IN HILBERT SPACE , 2015, 1510.08010.

[36]  Abdellatif Moudafi,et al.  Split Monotone Variational Inclusions , 2011, J. Optim. Theory Appl..

[37]  Yeol Je Cho,et al.  Convergence analysis on hybrid projection algorithms for equilibrium problems and variational inequality problems , 2009 .

[38]  S. Reich,et al.  Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings , 1984 .

[39]  Jean-Jacques Strodiot,et al.  Hybrid Methods for Solving Simultaneously an Equilibrium Problem and Countably Many Fixed Point Problems in a Hilbert Space , 2014, J. Optim. Theory Appl..

[40]  Kaleem Raza Kazmi,et al.  Iterative approximation of a common solution of a split equilibrium problem, a variational inequality problem and a fixed point problem , 2013 .