Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings

DOI10.1007/S11590-016-1025-5MaRDI QIDQ519770zbMATH OpenOpenAlexFDO

Authors Do Sang Kim, Bui Van Dinh

Publication date 5 April 2017

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.03907

zbMATH Keywords

strong convergenceequilibrium problemextragradient methodfixed point problempseudo-monotonicityArmijo linesearch

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Programming in abstract spaces (90C48) Methods of reduced gradient type (90C52)

Abstract: In this paper, we propose new algorithms for finding a common point of the solution set of a pseudomonotone equilibrium problem and the set of fixed points of a symmetric generalized hybrid mapping in a real Hilbert space. The convergence of the iterates generated by each method is obtained under assumptions that the fixed point mapping is quasi-nonexpansive and demiclosed at $0$, and the bifunction associated with the equilibrium problem is weakly continuous. The bifunction is assumed to be satisfying a Lipschitz-type condition when the basic iteration comes from the extragradient method. It becomes unnecessary when an Armijo back tracking linesearch is incorporated in the extragradient method.

Recommendations

• Hybrid proximal point and extragradient algorithms for solving equilibrium problems
• Strong convergence of two hybrid extragradient methods for solving equilibrium and fixed point problems
• A hybrid extragradient method extended to fixed point problems and equilibrium problems
• A hybrid extragradient method for pseudomonotone equilibrium problems and fixed point problems
• The subgradient extragradient method extended to pseudomonotone equilibrium problems and fixed point problems in Hilbert space

Cites work

• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 1090020 (Why is no real title available?)
• A Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems
• A hybrid extragradient method extended to fixed point problems and equilibrium problems
• A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems
• A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria
• A strong convergence theorem for equilibrium problems and generalized hybrid mappings
• An example concerning fixed points
• An iterative scheme for equilibrium problems and fixed point problems of strict pseudo-contraction mappings
• Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems
• Combined relaxation methods for variational inequalities
• Convergence of an adaptive penalty scheme for finding constrained equilibria
• Convex Analysis
• Existence and mean approximation of fixed points of generalized hybrid mappings in Hilbert spaces
• Existence and solution methods for equilibria
• Extragradient algorithms extended to equilibrium problems¶
• Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Fixed Points by a New Iteration Method
• Fixed point theorems and convergence theorems for generalized hybrid non-self mappings in Hilbert spaces
• Fixed point theorems for new generalized hybrid mappings in Hilbert spaces and applications
• On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space
• Strong convergence of the CQ method for fixed point iteration processes
• Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces
• Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups.
• The common fixed point theory of singlevalued mappings and multivalued mappings
• Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem
• Weak convergence theorem for monotone mappings and a countable family of nonexpansive mappings

Cited in

(12)

• A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems
• Shrinking extragradient method for pseudomonotone equilibrium problems and quasi-nonexpansive mappings
• A new linesearch algorithm for split equilibrium problems
• The Ishikawa subgradient extragradient method for equilibrium problems and fixed point problems in Hilbert spaces
• An algorithm for quasiconvex equilibrium problems and asymptotically nonexpansive mappings: application to a Walras model with implicit supply-demand
• On iterative methods for bilevel equilibrium problems
• Extragradient algorithms with linesearches for solving nonmonotone equilibrium problems in Banach spaces
• Extragradient subgradient methods for solving bilevel equilibrium problems
• scientific article; zbMATH DE number 7603196 (Why is no real title available?)
• Hybrid proximal point and extragradient algorithms for solving equilibrium problems
• Weak convergence theorems for symmetric generalized hybrid mappings and equilibrium problems
• Some algorithms for the closest point to the common solution set of pseudomonotone equilibrium problems and fixed points of quasi-nonexpansive mappings problems

This page was built for publication: Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q519770)