A subgradient-type method for the equilibrium problem over the fixed point set and its applications

DOI10.1080/02331930701762829zbMath1158.47312OpenAlexW2077607486MaRDI QIDQ3622019

Isao Yamada, Hideaki Iiduka

Publication date: 23 April 2009

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331930701762829

zbMATH Keywords

variational inequality problemequilibrium problemmetric projectionsaddle point problemNash equilibrium problemfirmly nonexpansive mappingsubgradient-type method

Mathematics Subject Classification ID

Variational and other types of inequalities involving nonlinear operators (general) (47J20) Nonlinear accretive operators, dissipative operators, etc. (47H06) Iterative procedures involving nonlinear operators (47J25)

Related Items

Self-adaptive ergodic algorithm for equilibrium problems over the fixed point set ⋮ Two algorithms for solving single-valued variational inequalities and fixed point problems ⋮ A splitting algorithm for finding fixed points of nonexpansive mappings and solving equilibrium problems ⋮ Strong convergence theorems for equilibrium problems and fixed point problems in Banach spaces ⋮ A strong convergence theorem for a general split equality problem with applications to optimization and equilibrium problem ⋮ New projection methods for equilibrium problems over fixed point sets ⋮ Quantitative analysis of a subgradient-type method for equilibrium problems ⋮ An ergodic algorithm for the power-control games for CDMA data networks ⋮ An algorithm for a bilevel problem with equilibrium and fixed point constraints ⋮ The Bruck's ergodic iteration method for the Ky Fan inequality over the fixed point set ⋮ Iterative algorithms for monotone variational inequality and fixed point problems on Hadamard manifolds ⋮ General algorithm for equilibrium problems and set-valued operators ⋮ Extragradient methods with CQ technique for fixed point problems and equilibrium problems ⋮ Halpern subgradient extragradient method extended to equilibrium problems ⋮ The hybrid steepest descent method for solving variational inequality over triple hierarchical problems ⋮ Extragradient-proximal methods for split equilibrium and fixed point problems in Hilbert spaces ⋮ A general alternative regularization method with line search technique for solving split equilibrium and fixed point problems in Hilbert spaces ⋮ A projected subgradient algorithm for bilevel equilibrium problems and applications ⋮ Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces ⋮ A strong convergence theorem for solving pseudo-monotone variational inequalities using projection methods ⋮ A new class of computationally efficient algorithms for solving fixed-point problems and variational inequalities in real Hilbert spaces ⋮ Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems ⋮ A computational study of a class of recursive inequalities ⋮ Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings ⋮ Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem ⋮ A new class of inertial algorithms with monotonic step sizes for solving fixed point and variational inequalities ⋮ Contraction of the proximal mapping and applications to the equilibrium problem ⋮ The Ishikawa Subgradient Extragradient Method for Equilibrium Problems and Fixed Point Problems in Hilbert Spaces ⋮ Algorithms for solving the variational inequality problem over the triple hierarchical problem ⋮ Strong convergence of an iterative algorithm for hierarchical problems ⋮ Mathematical logic: proof theory, constructive mathematics. Abstracts from the workshop held November 8--14, 2020 (hybrid meeting) ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems ⋮ Strong convergence of a new multi-step algorithm for strict pseudo-contractive mappings and Ky Fan inequality ⋮ Mann-type algorithms for variational inequality problems and fixed point problems ⋮ Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space ⋮ A splitting algorithm for equilibrium problem given by the difference of two bifunctions ⋮ Strong convergence theorems for finite families of pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Weak and strong convergences of the generalized penalty Forward–Forward and Forward–Backward splitting algorithms for solving bilevel hierarchical pseudomonotone equilibrium problems ⋮ Outer-inner approximation projection methods for multivalued variational inequalities ⋮ Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces ⋮ New iterative scheme with strict pseudo-contractions and multivalued nonexpansive mappings for fixed point problems and variational inequality problems ⋮ STRONG CONVERGENCE OF A NEW HYBRID ALGORITHM FOR FIXED POINT PROBLEMS AND EQUILIBRIUM PROBLEMS ⋮ CONTRACTION-MAPPING ALGORITHM FOR THE EQUILIBRIUM PROBLEM OVER THE FIXED POINT SET OF A NONEXPANSIVE SEMIGROUP ⋮ Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces ⋮ Hybrid conjugate gradient method for a convex optimization problem over the fixed-point set of a nonexpansive mapping ⋮ Strong convergence theorems for relatively nonexpansive mappings and Lipschitz-continuous monotone mappings in Banach spaces ⋮ Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems ⋮ On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space ⋮ Strong convergence of an inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems ⋮ A self-adaptive Tseng extragradient method for solving monotone variational inequality and fixed point problems in Banach spaces ⋮ Bregman subgradient extragradient method with monotone self-adjustment stepsize for solving pseudo-monotone variational inequalities and fixed point problems ⋮ Hybrid inertial contraction algorithms for solving variational inequalities with fixed point constraints in Hilbert spaces ⋮ Analysis of two variants of an inertial projection algorithm for finding the minimum-norm solutions of variational inequality and fixed point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Variational inequalities, complementarity problems, and duality theorems
• Regularization of nonlinear ill-posed variational inequalities and convergence rates
• Computational schemes for large-scale problems in extended linear- quadratic programming
• New existence results for equilibrium problems
• A predictor-corrector method for extended linear-quadratic programming
• Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
• Generalized monotone bifunctions and equilibrium problems
• Non-cooperative games
• Generalized Linear-Quadratic Problems of Deterministic and Stochastic Optimal Control in Discrete Time
• Convergence of an adaptive penalty scheme for finding constrained equilibria
• Finding the nearest point in A polytope
• A New Projection Method for Variational Inequality Problems
• Primal-Dual Projected Gradient Algorithms for Extended Linear-Quadratic Programming
• On Projection Algorithms for Solving Convex Feasibility Problems
• Linear-Quadratic Programming and Optimal Control
• Iterative Algorithms for Equilibrium Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Equilibrium points in n -person games