EXTRAGRADIENT METHODS FOR QUASI-EQUILIBRIUM PROBLEMS IN BANACH SPACES

Author(s):  
BEHZAD DJAFARI ROUHANI ◽  
VAHID MOHEBBI

Abstract We study the extragradient method for solving quasi-equilibrium problems in Banach spaces, which generalizes the extragradient method for equilibrium problems and quasi-variational inequalities. We propose a regularization procedure which ensures strong convergence of the generated sequence to a solution of the quasi-equilibrium problem, under standard assumptions on the problem assuming neither any monotonicity assumption on the bifunction nor any weak continuity assumption of f in its arguments that in the many well-known methods have been used. Also, we give a necessary and sufficient condition for the solution set of the quasi-equilibrium problem to be nonempty and we show that, in this case, this iterative sequence converges strongly to a solution of the quasi-equilibrium problem. In other words, we prove strong convergence of the generated sequence to a solution of the quasi-equilibrium problem without assuming existence of a solution of the problem. Finally, we give an application of our main result to a generalized Nash equilibrium problem.

2017 ◽  
Vol 48 (2) ◽  
pp. 159-184
Author(s):  
Eskandar Naraghirad ◽  
Sara Timnak

In this paper, using Bregman functions, we introduce new Halpern-type iterative algorithms for finding a solution of an equilibrium problem in Banach spaces. We prove the strong convergence of a modified Halpern-type scheme to an element of the set of solution of an equilibrium problem in a reflexive Banach space. This scheme has an advantage that we do not use any Bregman projection of a point on the intersection of closed and convex sets in a practical calculation of the iterative sequence. Finally, some application of our results to the problem of finding a minimizer of a continuously Fr\'{e}chet differentiable and convex function in a Banach space is presented. Our results improve and generalize many known results in the current literature.


2012 ◽  
Vol 2012 ◽  
pp. 1-21
Author(s):  
Rabian Wangkeeree ◽  
Hossein Dehghan ◽  
Pakkapon Preechasilp

We first prove the existence of solutions for a generalized mixed equilibrium problem under the new conditions imposed on the given bifunction and introduce the algorithm for solving a common element in the solution set of a generalized mixed equilibrium problem and the common fixed point set of finite family of asymptotically nonexpansive mappings. Next, the strong convergence theorems are obtained, under some appropriate conditions, in uniformly convex and smooth Banach spaces. The main results extend various results existing in the current literature.


2012 ◽  
Vol 2012 ◽  
pp. 1-12
Author(s):  
Mei Yuan ◽  
Xi Li ◽  
Xue-song Li ◽  
John J. Liu

Relatively nonexpansive mappings and equilibrium problems are considered based on a shrinking projection method. Using properties of the generalizedf-projection operator, a strong convergence theorem for relatively nonexpansive mappings and equilibrium problems is proved in Banach spaces under some suitable conditions.


Symmetry ◽  
2019 ◽  
Vol 11 (4) ◽  
pp. 480
Author(s):  
Manatchanok Khonchaliew ◽  
Ali Farajzadeh ◽  
Narin Petrot

This paper presents two shrinking extragradient algorithms that can both find the solution sets of equilibrium problems for pseudomonotone bifunctions and find the sets of fixed points of quasi-nonexpansive mappings in a real Hilbert space. Under some constraint qualifications of the scalar sequences, these two new algorithms show strong convergence. Some numerical experiments are presented to demonstrate the new algorithms. Finally, the two introduced algorithms are compared with a standard, well-known algorithm.


2016 ◽  
Vol 21 (4) ◽  
pp. 478-501 ◽  
Author(s):  
Dang Van Hieu

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.


Sign in / Sign up

Export Citation Format

Share Document