An inexact subgradient algorithm for equilibrium problems

zbMath1242.90265MaRDI QIDQ545932

Susana Scheimberg, Paulo Sérgio M. Santos

Publication date: 24 June 2011

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

subgradient methodprojection methodequilibrium problem

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (83)

Error bounds and stability of the projection method for strongly pseudomonotone equilibrium problems ⋮ Iterative regularization methods for solving equilibrium problems ⋮ A splitting algorithm for finding fixed points of nonexpansive mappings and solving equilibrium problems ⋮ A proximal point method for quasi-equilibrium problems in Hilbert spaces ⋮ Regularization extragradient methods for equilibrium programming in Hilbert spaces ⋮ Gradient projection-type algorithms for solving ϕ-strongly pseudomonotone equilibrium problems in Banach spaces ⋮ Exponential augmented Lagrangian methods for equilibrium problems ⋮ New projection methods for equilibrium problems over fixed point sets ⋮ Implementation of augmented Lagrangian methods for equilibrium problems ⋮ Weak and strong convergence of hybrid subgradient method for pseudomonotone equilibrium problem and multivalued nonexpansive mappings ⋮ Viscosity-type method for solving pseudomonotone equilibrium problems in a real Hilbert space with applications ⋮ A new weak convergence non-monotonic self-adaptive iterative scheme for solving equilibrium problems ⋮ An inertial-like proximal algorithm for equilibrium problems ⋮ A parallel subgradient projection algorithm for quasiconvex equilibrium problems under the intersection of convex sets ⋮ Unnamed Item ⋮ An approximate bundle method for solving nonsmooth equilibrium problems ⋮ An inertial extragradient method for iteratively solving equilibrium problems in real Hilbert spaces ⋮ INERTIAL MANN-KRASNOSELSKII ALGORITHM WITH SELF ADAPTIVE STEPSIZE FOR SPLIT VARIATIONAL INCLUSION PROBLEM AND PARAMONOTONE EQUILIBRIA ⋮ A subgradient method for equilibrium problems involving quasiconvex bifunctions ⋮ Convergence rate of a new projected-type algorithm solving non-Lipschitz equilibrium problems ⋮ Hybrid shrinking projection extragradient-like algorithms for equilibrium and fixed point problems ⋮ Modified basic projection methods for a class of equilibrium problems ⋮ Novel self-adaptive algorithms for non-Lipschitz equilibrium problems with applications ⋮ Dynamical systems for solving variational inequalities ⋮ Abstract regularized equilibria: application to Becker's household behavior theory ⋮ A projected subgradient algorithm for bilevel equilibrium problems and applications ⋮ New outer proximal methods for solving variational inequality problems ⋮ An algorithm for quasiconvex equilibrium problems and asymptotically nonexpansive mappings: application to a Walras model with implicit supply-demand ⋮ Regularization iterative method of bilevel form for equilibrium problems in Hilbert spaces ⋮ DC auxiliary principle methods for solving lexicographic equilibrium problems ⋮ On gradient projection methods for strongly pseudomonotone variational inequalities without Lipschitz continuity ⋮ A subgradient algorithm for a class of nonlinear split feasibility problems: application to jointly constrained Nash equilibrium models ⋮ Explicit iterative algorithms for solving equilibrium problems ⋮ One-step iterative method for bilevel equilibrium problem in Hilbert space ⋮ A new iterative algorithm for pseudomonotone equilibrium problem and a finite family of demicontractive mappings ⋮ A linesearch projection algorithm for solving equilibrium problems without monotonicity in Hilbert spaces ⋮ A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces ⋮ Unnamed Item ⋮ A two-phase algorithm for a variational inequality formulation of equilibrium problems ⋮ Unnamed Item ⋮ Convergence Theorems for Pseudomonotone Equilibrium Problem, Split Feasibility Problem, and Multivalued Strictly Pseudocontractive Mappings ⋮ New extragradient methods for solving equilibrium problems in Banach spaces ⋮ Subgradient projection methods extended to monotone bilevel equilibrium problems in Hilbert spaces ⋮ A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems ⋮ Making Augmented Lagrangian Methods Computer Amenable for Equilibrium Problems ⋮ Strong convergence of inertial algorithms for solving equilibrium problems ⋮ On fixed point approach to equilibrium problem ⋮ Unnamed Item ⋮ New inertial algorithm for a class of equilibrium problems ⋮ Existence results for vector equilibrium problems given by a sum of two functions ⋮ Two hybrid algorithms for solving split equilibrium problems ⋮ Modified proximal-like extragradient methods for two classes of equilibrium problems in Hilbert spaces with applications ⋮ Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems ⋮ Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems ⋮ An algorithm for a class of split feasibility problems: application to a model in electricity production ⋮ Modified extragradient algorithms for solving equilibrium problems ⋮ Modified projected subgradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Projection methods for solving split equilibrium problems ⋮ Projected subgradient algorithms on systems of equilibrium problems ⋮ A relaxed projection method for solving multiobjective optimization problems ⋮ Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces ⋮ A hybrid extragradient method for a general split equality problem involving resolvents and pseudomonotone bifunctions in Banach spaces ⋮ A proximal Newton-type method for equilibrium problems ⋮ A distributed algorithm for solving mixed equilibrium problems ⋮ Auxiliary principle technique for hierarchical equilibrium problems ⋮ MULTI-STEP ALGORITHMS FOR SOLVING EQUILIBRIUM PROBLEMS ⋮ New explicit extragradient methods for solving a class of bilevel equilibrium problems ⋮ Equilibrium programming and new iterative methods in Hilbert spaces ⋮ Unnamed Item ⋮ On a Bregman regularized proximal point method for solving equilibrium problems ⋮ A new projection algorithm for solving constrained equilibrium problems in Hilbert spaces ⋮ Some algorithms for classes of split feasibility problems involving paramonotone equilibria and convex optimization ⋮ Parallel projected subgradient method for solving split system of fixed point set constraint equilibrium problems in Hilbert spaces ⋮ Two projection algorithms for a class of split feasibility problems with jointly constrained Nash equilibrium models ⋮ New subgradient extragradient methods for solving monotone bilevel equilibrium problems ⋮ Gradient projection-type algorithms for solving equilibrium problems and its applications ⋮ Inertial extragradient algorithms for solving equilibrium problems ⋮ Modified Popov's explicit iterative algorithms for solving pseudomonotone equilibrium problems ⋮ A gradient-like regularized dynamics for monotone equilibrium problems ⋮ A new Popov's subgradient extragradient method for two classes of equilibrium programming in a real Hilbert space ⋮ On existence and solution methods for strongly pseudomonotone equilibrium problems ⋮ Fast inertial extragradient algorithms for solving non-Lipschitzian equilibrium problems without monotonicity condition in real Hilbert spaces ⋮ A quasi-Newton type method for equilibrium problems

This page was built for publication: An inexact subgradient algorithm for equilibrium problems