A bundle method for solving equilibrium problems

DOI10.1007/s10107-007-0112-xzbMath1155.49006OpenAlexW2009010905MaRDI QIDQ959957

Thi Thu Van Nguyen, Jean Jacques Strodiot, Van Hien Nguyen

Publication date: 16 December 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-007-0112-x

zbMATH Keywords

auxiliary problem principlegeneral algorithmvariational inequality problemsEquilibrium problemsbundle algorithm

Mathematics Subject Classification ID

Convex programming (90C25) Variational inequalities (49J40)

Related Items (41)

Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space ⋮ Implementation of augmented Lagrangian methods for equilibrium problems ⋮ Constrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problems ⋮ The interior proximal extragradient method for solving equilibrium problems ⋮ An algorithm for a bilevel problem with equilibrium and fixed point constraints ⋮ Unnamed Item ⋮ A projection iterative algorithm for strong vector equilibrium problem ⋮ Solving non-monotone equilibrium problems via a DIRECT-type approach ⋮ An approximate bundle method for solving nonsmooth equilibrium problems ⋮ Special backtracking proximal bundle method for nonconvex maximum eigenvalue optimization ⋮ Twelve monotonicity conditions arising from algorithms for equilibrium problems ⋮ Proximal algorithms for a class of mixed equilibrium problems ⋮ Interior point methods for equilibrium problems ⋮ Iterative methods for vector equilibrium and fixed point problems in Hilbert spaces ⋮ Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems ⋮ On penalty and gap function methods for bilevel equilibrium problems ⋮ An incremental bundle method for portfolio selection problem under second-order stochastic dominance ⋮ A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces ⋮ Iterative methods for solving monotone equilibrium problems via dual gap functions ⋮ The Glowinski-Le Tallec splitting method revisited in the framework of equilibrium problems in Hilbert spaces ⋮ A class of infeasible proximal bundle methods for nonsmooth nonconvex multi-objective optimization problems ⋮ An Armijo-type method for pseudomonotone equilibrium problems and its applications ⋮ Some extragradient methods for common solutions of generalized equilibrium problems and fixed points of nonexpansive mappings ⋮ A new iterative method for finding common solutions of a system of equilibrium problems, fixed-point problems, and variational inequalities ⋮ Low-cost modification of Korpelevich's methods for monotone equilibrium problems ⋮ A predictor-corrector method for solving equilibrium problems ⋮ Making Augmented Lagrangian Methods Computer Amenable for Equilibrium Problems ⋮ Dual extragradient algorithms extended to equilibrium problems ⋮ On penalty method for equilibrium problems in lexicographic order ⋮ Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space ⋮ An inexact spectral bundle method for convex quadratic semidefinite programming ⋮ Proximal methods for a class of bilevel monotone equilibrium problems ⋮ Interior Proximal Methods for equilibrium programming: part II ⋮ Strong duality and optimality conditions for generalized equilibrium problems ⋮ A family of extragradient methods for solving equilibrium problems ⋮ An inexact proximal point method for solving generalized fractional programs ⋮ Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems ⋮ Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model ⋮ Extragradient algorithms extended to equilibrium problems¶ ⋮ On Solving the Convex Semi-Infinite Minimax Problems via Superlinear 𝒱𝒰 Incremental Bundle Technique with Partial Inexact Oracle ⋮ Fast inertial extragradient algorithms for solving non-Lipschitzian equilibrium problems without monotonicity condition in real Hilbert spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms
• Convergence of some algorithms for convex minimization
• The application of a linearization method to solve nonsmooth equilibrium problems
• Combined relaxation methods for variational inequalities
• Coupling the Banach contraction mapping principle and the proximal point algorithm for solving monotone variational inequalities
• New existence results for equilibrium problems
• Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities
• New variants of bundle methods
• A Bundle Method for Solving Variational Inequalities
• Iterative Algorithms for Equilibrium Problems
• Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities
• Convex Analysis
• Pseudomonotone variational inequalities: convergence of the auxiliary problem method

This page was built for publication: A bundle method for solving equilibrium problems