A class of gap functions for variational inequalities
Let \(K\) be a closed convex set in \(R^ n\) and \(T : K \to R^ n\) be a continuous operator. The problem of finding \(u \in K\) such that \(\langle Tu,v - u \rangle \geq 0\) for all \(v \in K\), is known as the variational inequality problem (VIP). A function \(g : K \to R \cup \{-\infty, \infty\}\) is a gap (merit) function for (VIP) if (i) \(g\) is restricted in sign on \(K\) and (ii) \(g(u) = 0\) if and only if \(u \in \Omega\), where \(\Omega\) is the solution set of (VIP). In this interesting paper, the authors consider and study a new class of gap functions. They also discuss some algorithmic equivalence results relating their work to that of \textit{S. Dafermos} [Math. Program. 26, 40- 47 (1983; Zbl 0506.65026)], \textit{G. Cohen} [J. Optimization Theory Appl. 59, No. 2, 325-334 (1988; Zbl 0653.90062)] and \textit{M. A. Noor} [ibid. 73, No. 2, 409-413 (1992; Zbl 0794.49009)]. Using the gap functions, a general descent framework has been developed for finding the approximate solution of variational inequalities. The results presented in this paper represent an improvement of the previously known results in this area. Remark: In a recent paper, the reviewer [Some nonlinear variational inequalities, Tamkang J. Math. Vol. 26, No. 2 (1995)] has proved that the gap functions discussed in this paper can be derived by using the auxiliary principle technique.
- A generalization of Brouwer's fixed point theorem
- A globally convergent Newton method for solving strongly monotone variational inequalities
- A note on a globally convergent Newton method for solving monotone variational inequalities
- A Sequential Linear Programming Algorithm for Solving Monotone Variational Inequalities
- A unified description of iterative algorithms for traffic equilibria
- Adaptation of a Modified Newton Method for Solving the Asymmetric Traffic Equilibrium Problem
- An iterative scheme for variational inequalities
- Asymmetric variational inequality problems over product sets: Applications and iterative methods
- Auxiliary problem principle and decomposition of optimization problems
- Complementarity problems over cones with monotone and pseudomonotone maps
- Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules
- Convex Analysis
- Decomposition algorithm for convex differentiable minimization
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- General algorithm for variational inequalities
- General economic equilibrium and variational inequalities
- Generalized Gradients and Applications
- scientific article; zbMATH DE number 3716008 (Why is no real title available?)
- scientific article; zbMATH DE number 3724209 (Why is no real title available?)
- scientific article; zbMATH DE number 3339031 (Why is no real title available?)
- scientific article; zbMATH DE number 3345848 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Minimization of functions having Lipschitz continuous first partial derivatives
- Monotone (nonlinear) operators in Hilbert space
- Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms
- Nonlinear Programs with Positively Bounded Jacobians
- Numerical methods for finding saddle points
- Partial linearization methods in nonlinear programming
- Point-to-Set Maps in Mathematical Programming
- The gap function of a convex program
- Variational principles for variational inequalities
- MiPSP and MaPSP for prevariational inequalities with set-valued mappings
- A continuation method for (strongly) monotone variational inequalities
- A smooth dual gap function solution to a class of quasivariational inequalities
- A unified description of iterative algorithms for traffic equilibria
- Unconstrained optimization reformulations of variational inequality problems
- Convexity of the implicit Lagrangian
- A class of combined iterative methods for solving variational inequalities
- Auxiliary principle for generalized mixed variational-like inequalities
- On the gap functions of prevariational inequalities
- The dual gap function for variational inequalities
- A class of D-gap functions for mixed variational inequalities
- On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
- Gap functions and algorithms for variational inequality problems
- Some developments in general variational inequalities
- On the convergence of descent methods for monotone variational inequalities
- Nonconvex functions and variational inequalities
- Stochastic mathematical programs with equilibrium constraints
- Application of projection neural network in solving convex programming problems
- Gâteaux differentiability of the dual gap function of a variational inequality
- A class of gap functions for quasi-variational inequality problems
- Generalized differential properties of the Auslender gap function for variational inequalities
- Regularized gap functions for variational problems
- On gap functions of variational inequality in a Banach space
- On robust solutions to uncertain linear complementarity problems and their variants
- Gap functions and global error bounds for generalized mixed variational inequalities on Hadamard manifolds
- A smoothing inexact Newton method for variational inequality problems
- scientific article; zbMATH DE number 1341940 (Why is no real title available?)
- Generalized quasi variational inequalities and implicit wiener – hopf equations*
- Merit functions and descent algorithms for a class of variational ineqality problems
- General nonlinear mixed variational-link inequalities
- Cost approximation algorithms with nonmonotone line searches for a general class of nonlinear programs
- Asynchronous schemes for stochastic and misspecified potential games and nonconvex optimization
- An Oriented Distance Function Application to Gap Functions for Vector Variational Inequalities
- ON THE CONSTRUCTION OF GAP FUNCTIONS FOR VARIATIONAL INEQUALITIES VIA CONJUGATE DUALITY
- scientific article; zbMATH DE number 2221972 (Why is no real title available?)
- scientific article; zbMATH DE number 2230743 (Why is no real title available?)
- Merit functions: a bridge between optimization and equilibria
- Merit functions: a bridge between optimization and equilibria
- Auxiliary principle and iterative algorithms for generalized set-valued strongly nonlinear mixed variational-like inequalities
- On convergence of binary trust-region steepest descent
- Revisit iterative complexity of some projection-type methods for monotone linear variational inequality problems
- Kurdyka-łojasiewicz inequality and error bounds of D-gap functions for nonsmooth and nonmonotone variational inequality problems
- A distributed iterative Tikhonov method for networked monotone stochastic and hierarchical aggregative games
- General variational inequalities and optimization
- Convergence of trust-region algorithms in metric spaces
- New trends in general variational inequalities
- Gap functions and global error bounds for set-valued variational inequalities
- Characterizations of the solution sets of convex programs and variational inequality problems
- Gap function for set-valued vector variational-like inequalities
- Generalized variational-like inequalities
- Solving variational inequalities by a modified projection method with an effective step-size
This page was built for publication: A class of gap functions for variational inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1330894)
