Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings

Abstract

Listen

Translate article

The paper considers the problem of finding common solutions of a system of pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings. The problem covers various mathematical models of convex feasibility problems and the problems whose constraints are expressed by the intersection of fixed point sets of mappings. The main purpose of the paper is to design and improve computations over each step and weaken several assumptions imposed on bifunctions and mappings. Two parallel algorithms for finding of a particular solution of the problem are proposed in Hilbert spaces where each subproblem in the family can be computed simultaneously. The first one is a modified hybrid method which combines three methods including the generalized gradient-like projection method, the Mann’s iteration and the hybrid (outer approximation) method. This algorithm improves the hybrid extragradient method at each computational step where only one optimization problem is solved for each equilibrium subproblem in the family and the hybrid step does not deal with the feasible set of the considered problem. The strong convergence of the algorithm comes from the hybrid method under the Lipschitz-type condition of bifunctions. The second algorithm is a viscosity-like method with a linesearch procedure that aims to avoid the Lipschitz-type condition imposed on bifunctions. With the incorporated viscosity technique, the algorithm also provides strong convergence. Several numerical experiments are performed to illustrate the efficiency of the proposed algorithms and also to compare them with known parallel hybrid extragradient methods.