An extragradient algorithm for solving bilevel pseudomonotone variational inequalities

DOI10.1007/s10898-012-9870-yzbMath1246.65098OpenAlexW1968610601MaRDI QIDQ427380

Jong Kyu Kim, Le Dung Muu, Pham Ngoc Anh

Publication date: 13 June 2012

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-012-9870-y

zbMATH Keywords

global convergenceLipschitz continuitypseudomonotonicitybilevel variational inequalityextragradient algorithmproject methods

Mathematics Subject Classification ID

Variational inequalities (49J40) Numerical methods for variational inequalities and related problems (65K15)

Related Items

Iterative regularization methods for solving equilibrium problems ⋮ Existence of solution and algorithms for a class of bilevel variational inequalities with hierarchical nesting structure ⋮ Existence conditions for solutions of bilevel vector equilibrium problems with application to traffic network problems with equilibrium constraints ⋮ The Bruck's ergodic iteration method for the Ky Fan inequality over the fixed point set ⋮ Modified Tseng's extragradient methods with self-adaptive step size for solving bilevel split variational inequality problems ⋮ A strongly convergent subgradient extragradient-Halpern method for solving a class of bilevel pseudomonotone variational inequalities ⋮ Two new splitting algorithms for equilibrium problems ⋮ Two modified inertial projection algorithms for bilevel pseudomonotone variational inequalities with applications to optimal control problems ⋮ A projection and contraction method with adaptive step sizes for solving bilevel pseudo-monotone variational inequality problems ⋮ Projection and contraction methods for solving bilevel pseudomonotone variational inequalities ⋮ Projection methods of iterative solutions in Hilbert spaces ⋮ Unnamed Item ⋮ A self-adaptive inertial subgradient extragradient algorithm for solving bilevel equilibrium problems ⋮ Convergence theorems for variational inequalities on the solution set of Ky Fan inequalities ⋮ DC auxiliary principle methods for solving lexicographic equilibrium problems ⋮ Inertial algorithms for a system of equilibrium problems and fixed point problems ⋮ On penalty and gap function methods for bilevel equilibrium problems ⋮ A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems ⋮ Resolvent-Mann-type algorithm for bilevel problems with split feasibility problem constraint ⋮ Convergence of the projection and contraction methods for solving bilevel variational inequality problems ⋮ On ergodic algorithms for equilibrium problems ⋮ On general implicit hybrid iteration method for triple hierarchical variational inequalities with hierarchical variational inequality constraints ⋮ Unnamed Item ⋮ Subgradient projection methods extended to monotone bilevel equilibrium problems in Hilbert spaces ⋮ Bilevel invex equilibrium problems with applications ⋮ Composite relaxed extragradient method for triple hierarchical variational inequalities with constraints of systems of variational inequalities ⋮ Hybrid implicit steepest-descent methods for triple hierarchical variational inequalities with hierarchical variational inequality constraints ⋮ Hybrid steepest-descent viscosity methods for triple hierarchical variational inequalities with constraints of mixed equilibria and bilevel variational inequalities ⋮ Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities ⋮ Strong convergence of a new multi-step algorithm for strict pseudo-contractive mappings and Ky Fan inequality ⋮ A self-adaptive extragradient-CQ method for a class of bilevel split equilibrium problem with application to Nash Cournot oligopolistic electricity market models ⋮ A projection method for bilevel variational inequalities ⋮ Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces ⋮ Strong convergence theorem for the lexicographic Ky Fan inequality ⋮ A Cutting Plane Approach for Solving Linear Bilevel Programming Problems ⋮ Behavior of solution set for bilevel generalized mixed equilibrium problems in topological vector spaces ⋮ Unnamed Item ⋮ On bilevel variational inequalities ⋮ Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems ⋮ New explicit extragradient methods for solving a class of bilevel equilibrium problems ⋮ An algorithm for variational inequalities with equilibrium and fixed point constraints ⋮ Variational inequality over the set of common solutions of a system of bilevel variational inequality problem with applications ⋮ A subgradient proximal method for solving a class of monotone multivalued variational inequality problems ⋮ Two adaptive modified subgradient extragradient methods for bilevel pseudomonotone variational inequalities with applications ⋮ New subgradient extragradient methods for solving monotone bilevel equilibrium problems ⋮ Inertial subgradient projection algorithms extended to equilibrium problems ⋮ Hybrid inertial contraction algorithms for solving variational inequalities with fixed point constraints in Hilbert spaces ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ Composite steepest-descent method for the triple hierarchical variational inequalities

Cites Work

• Nonmonotone equilibrium problems: Coercivity conditions and weak regularization
• The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions
• Descent methods for monotone equilibrium problems in Banach spaces
• Neural networks for a class of bi-level variational inequalities
• A new hybrid iterative algorithm for variational inequalities
• Proximal methods for a class of bilevel monotone equilibrium problems
• Equilibrium problems and variational models. Based on the meeting, Erice, Italy, June 23--July 2, 2000
• Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals
• Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities
• Solving two-level variational inequality
• Descent methods for mixed variational inequalities in a Hilbert space.
• Generalized projection method for non-Lipschitz multivalued monotone variational inequalities
• An extragradient method for fixed point problems and variational inequality problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Extragradient algorithms extended to equilibrium problems¶
• Complexity bounds for a combined relaxation method
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item