Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints

DOI10.1016/j.ejor.2010.01.042zbMath1188.49014MaRDI QIDQ976347

Paul-Emile Maingé

Publication date: 11 June 2010

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2010.01.042

zbMATH Keywords

nonsmooth optimization; viscosity method; complementarity constraints; mixed variational inequality; projected subgradient method; hierarchical problem; paramonotone operator

Mathematics Subject Classification ID

49J40: Variational inequalities

Related Items

Weak and strong convergences of the generalized penalty Forward–Forward and Forward–Backward splitting algorithms for solving bilevel hierarchical pseudomonotone equilibrium problems, Strong Convergence of a Projection-Type Method for Mixed Variational Inequalities in Hilbert Spaces, Nonlinear iterative algorithms for solving variational inequality problems over the set of common fixed point of one-parameter nonexpansive semigroup and demicontractive mappings, Unnamed Item, Hybrid subgradient algorithm for equilibrium and fixed point problems by approximation of nonexpansive mapping, 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, Strong convergence of an inexact projected subgradient method for mixed variational inequalities, Levitin-Polyak well-posedness for bilevel vector variational inequalities, Existence result and error bounds for a new class of inverse mixed quasi-variational inequalities, Two algorithms for solving single-valued variational inequalities and fixed point problems, Parallel computing subgradient method for nonsmooth convex optimization over the intersection of fixed point sets of nonexpansive mappings, Proximal point algorithms for nonsmooth convex optimization with fixed point constraints, Projected subgradient method for non-Lipschitz set-valued mixed variational inequalities, Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems, 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, Strong convergence theorem for the lexicographic Ky Fan inequality, Strong convergence theorems for equilibrium problems and fixed point problems in Banach spaces, Extragradient-proximal methods for split equilibrium and fixed point problems in Hilbert spaces, Characterizations of weakly sharp solutions for a variational inequality with a pseudomonotone mapping, A projected subgradient algorithm for bilevel equilibrium problems and applications, Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems, Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems, Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces, Modified inertial subgradient extragradient method in reflexive Banach spaces, Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces, Dynamical system for solving bilevel variational inequalities, A subgradient proximal method for solving a class of monotone multivalued variational inequality problems, Strong convergence of an inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems, Convergence analysis for variational inequalities and fixed point problems in reflexive Banach spaces, A self-adaptive Tseng extragradient method for solving monotone variational inequality and fixed point problems in Banach spaces, Analysis of two variants of an inertial projection algorithm for finding the minimum-norm solutions of variational inequality and fixed point problems, A self-adaptive parallel subgradient extragradient method for finite family of pseudomonotone equilibrium and fixed point problems, Strong convergence of a self-adaptive inertial Tseng's extragradient method for pseudomonotone variational inequalities and fixed point problems, Iterative algorithms for monotone variational inequality and fixed point problems on Hadamard manifolds, A general alternative regularization method with line search technique for solving split equilibrium and fixed point problems in Hilbert spaces, A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems, Conversion of algorithms by releasing projection for minimization problems, Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces, An interior projected-like subgradient method for mixed variational inequalities, A projection subgradient method for solving optimization with variational inequality constraints, A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems, A generalized \(f\)-projection algorithm for inverse mixed variational inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A convergence result for an outer approximation scheme
• Auxiliary principle technique for equilibrium problems
• Convergence of the approximate auxiliary problem method for solving generalized variational inequalities
• A projected subgradient method for solving generalized mixed variational inequalities
• Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization
• New types of variational principles based on the notion of quasidifferentiability
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
• A new hybrid generalized proximal point algorithm for variational inequality problems
• Solution methods for variational inequalities with coupled constraints
• Mixed variational inequalities and economic equilibrium problems
• An Active-Set Newton Method for Mathematical Programs with Complementarity Constraints
• A Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems
• A Bundle Method for Solving Variational Inequalities
• Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Merit function for variational-like inequalitiets
• Fixed points of nonexpanding maps
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Equilibrium problems: nonsmooth optimization and variational inequality models
• Extension of subgradient techniques for nonsmooth optimization in Banach spaces