Iterative methods for solving monotone equilibrium problems via dual gap functions

DOI10.1007/s10589-010-9360-4zbMath1268.90106OpenAlexW2146972093MaRDI QIDQ429462

Le Dung Muu, Quoc Tran Dinh

Publication date: 19 June 2012

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-010-9360-4

zbMATH Keywords

complexityglobal convergencemonotone equilibrium problemgap functionproximal point methoddouble projection-type method

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (21)

An algorithm for a bilevel problem with equilibrium and fixed point constraints ⋮ Reflected iterative method for non-monotone equilibrium problems with applications to Nash-Cournot equilibrium models ⋮ A second-order dynamical system for equilibrium problems ⋮ An explicit extragradient algorithm for solving variational inequality problem with application ⋮ Twelve monotonicity conditions arising from algorithms for equilibrium problems ⋮ An outer approximation algorithm for equilibrium problems in Hilbert spaces ⋮ A dynamical system for strongly pseudo-monotone equilibrium problems ⋮ An inexact proximal method with proximal distances for quasimonotone equilibrium problems ⋮ 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 ⋮ An inertial type iterative method with Armijo linesearch for nonmonotone equilibrium problems ⋮ An algorithm for solving a class of bilevel split problems involving pseudomonotone equilibrium problem ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Two hybrid algorithms for solving split equilibrium problems ⋮ An extragradient-type method for solving nonmonotone quasi-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 ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems ⋮ Some algorithms for classes of split feasibility problems involving paramonotone equilibria and convex optimization ⋮ Fast inertial extragradient algorithms for solving non-Lipschitzian equilibrium problems without monotonicity condition in real Hilbert spaces

Cites Work

• Application of the proximal point method to nonmonotone equilibrium problems
• Auxiliary principle technique for equilibrium problems
• Auxiliary problem principle and decomposition of optimization problems
• Dual extrapolation and its applications to solving variational inequalities and related problems
• A bundle method for solving equilibrium problems
• Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model
• Auxiliary problem principle extended to variational inequalities
• Gap functions for equilibrium problems
• Combined relaxation methods for variational inequalities
• Convergence of an adaptive penalty scheme for finding constrained equilibria
• Monotone Operators and the Proximal Point Algorithm
• Extragradient algorithms extended to equilibrium problems¶
• Convex Analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Iterative methods for solving monotone equilibrium problems via dual gap functions