A projection method for pseudomonotone equilibrium problems
algorithmbifunctionclosed convex subsetequilibrium problemsextragradient-type methodfixed point methodLipschitz-type continuousnormal coneprojection methodpseudomonotonereal Hilbert spacestrong convergencevariational inequality
Variational inequalities (49J40) Numerical methods based on nonlinear programming (49M37) Numerical methods for variational inequalities and related problems (65K15) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
The authors introduce a new iteration algorithm for solving equilibrium problems, given as:NEWLINENEWLINEFind \(x^* \in C\) such that \(f(x^*,y) \geq 0\) for every \(\mathcal{Y} \in C\) \(EP (f,C)\),NEWLINENEWLINEFind \(x^* \in C\) such that \(\langle F(x^*), y-x^* \rangle\) for every \(\mathcal{Y} \in C\) \(VI (F,C)\),NEWLINENEWLINEfor pseudomonotone and Lipschitz-type continuous bifunctions on a real Hilbert space \(\mathcal{H}\). Here \(C\) is a nonempty closed convex subset of \(\mathcal{H}\), \(f\) is a bifunction from \(C \times C\) to \(\mathcal{R}\) such that \(f(x,x)=0\) for every \(x \in C\), and for the problem \(VI(F,C),\) \(f\) is defined by \(f(x,y) = \langle F(x), y-x \rangle\), where \(F:C \rightarrow \mathcal{R}^n\). The presented algorithm can be considered as an improvement of extragradient-type iteration algorithms in recent papers of the authors, via the fixed point techniques. For each \(x^0 \in C\) it is proved that the sequences converge strongly to the projection of \(x^0\) on the solution set \(Sol (f,C)\) and also it is obtained a strong convergence theorem for all the sequences generated by this process.NEWLINENEWLINEMain result: A strong convergence of the sequences \(\{x^n\}\), \(\{y^n\}\), \(\{z^n\}\) and \(\{t^n\}\) defined by the algorithm (choose \(x^0 \in C\), positive sequences \(\{\lambda_n\}\) and \(\{\alpha_n\}\) satisfying the conditions: \(\{ \lambda_n \subset [a,b] \subset (0, \min \{ \frac{1}{2C_1}, \frac{1}{2C_2}\}), \{\alpha_n\} \subset [0,C]\) for some \(c \in (0,1)\)) based on the extragradient-type method and fixed point techniques for solving problem \(EP (f,C)\) in a real Hilbert space \(\mathcal{H}\), is shown. As \(C\) is a convex subset of \(\mathcal{H}\) and \(g:C \rightarrow \mathcal{R}\) is convex and subdifferentiable on \(C\), \(x^*\) is then a solution of the convex problem, \( \min \{g(x):x+C\}\), if and only if \(0 \in \partial g (x^*) + N_C (x)\), (\(\partial g (\cdot)\) denotes the subdifferentiable of \(g\) and \(N_C(x^*)\) is the normal cone of \(C\) at \(x^*\)).
- A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria
- Projection methods with linesearch technique for pseudomonotone equilibrium problems and fixed point problems
- scientific article; zbMATH DE number 7267087
- scientific article; zbMATH DE number 7109408
- Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space
- A proximal point-type algorithm for pseudomonotone equilibrium problems
- Error bounds and stability of the projection method for strongly pseudomonotone equilibrium problems
- scientific article; zbMATH DE number 7598239
- Projection methods for mixed equilibrium problems and fixed point problems
- A new projection algorithm for solving pseudo-monotone variational inequality and fixed point problems
- Convergence rate of a new projected-type algorithm solving non-Lipschitz equilibrium problems
- The iterative methods for solving pseudomontone equilibrium problems
- Accelerated hybrid methods for solving pseudomonotone equilibrium problems
- Modified projected subgradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces
- On existence and solution methods for strongly pseudomonotone equilibrium problems
- Modified basic projection methods for a class of equilibrium problems
- An Armijo-type method for pseudomonotone equilibrium problems and its applications
- Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space
- Shooting method for solving equilibrium programming problems
- A cutting hyperplane method for solving pseudomonotone non-Lipschitzian equilibrium problems
- Iterative methods for solving monotone equilibrium problems via dual gap functions
- Low-cost modification of Korpelevich's methods for monotone equilibrium problems
- A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria
- Error bounds and stability of the projection method for strongly pseudomonotone equilibrium problems
- Projection methods with linesearch technique for pseudomonotone equilibrium problems and fixed point problems
- Hybrid projection methods for equilibrium problems with non-Lipschitz type bifunctions
- Approximate projection algorithms for solving equilibrium and multivalued variational inequality problems in Hilbert space
- Outer approximation algorithms for pseudomonotone equilibrium problems
- A novel method for solving nonmonotone equilibrium problems
- New projection methods for equilibrium problems over fixed point sets
- A logarithmic quadratic regularization method for pseudomonotone equilibrium problems
This page was built for publication: A projection method for pseudomonotone equilibrium problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2910619)