On the Gap Functions of Prevariational Inequalities

Gap functions play a crucial role in transforming a variational inequality problem into an optimization problem. Then, methods solving an optimization problem can be exploited for finding a solution of a variational inequality problem. It is known that the so-called prevariational inequality is closely related to some generalized convex functions, such as linear fractional functions. In this paper, gap functions for several kinds of prevariational inequalities are investigated. More specifically, prevariational inequalities, extended prevariational inequalities, and extended weak vector prevariational inequalities are considered. Furthermore, a class of gap functions for inequality constrained prevariational inequalities is investigated via a nonlinear Lagrangian.     

Gap functions and error bounds for generalized vector variational inequalities

This paper deals with generalized vector variational inequalities. Without any scalarization approach, the gap functions and their regularized versions for generalized vector variational inequalities are first obtained. Then, in the absence of the projection operator method, some error bounds for generalized vector variational inequalities are established in terms of these regularized gap functions. Further, the results obtained in this paper are more simpler from the computational view.     

Gap functions and error bounds for weak vector variational inequalities

In this article, by using the image space analysis, a gap function for weak vector variational inequalities is obtained. Its lower semicontinuity is also discussed. Then, these results are applied to obtain the error bounds for weak vector variational inequalities. These bounds provide effective estimated distances between a feasible point and the solution set of the weak vector variational inequalities.     

混合向量变分不等式标量化及间隙函数误差界

利用Konnov对变分不等式问题的标量化方法,对一般的强变分不等式（SVI）和弱变分不等式（WVI）进行了进一步的推广.主要介绍了基于集值映射的强广义混合向量变分不等式（SGMVVI）和弱广义混合向量变分不等式（WGMVVI）,考虑了与它们相关的间隙函数,在合适的条件下讨论了强广义混合集值变分不等式（SGMVI）的间隙函数和SGMVVI的间隙函数之间的关系,以及WGMVVI和SGMVI的间隙函数之间的关系,最后讨论了它们的间隙函数的全局误差界.     

变分不等式的极大熵函数方法

利用极大熵函数方法将不等式组及变分不等式的求解问题转化为近似可微优化问题,给出了不等式组及变分不等式问题近似解的可微优化方法,得到了不等式组和变分不等式问题的解集合的示性函数.     

不等式组与变分不等式的极大熵函数方法

利用极大熵函数方法将不等式组及变分不等式的求解问题转化为近似可微优化问题，给出了不等式组及变分不等式问题近似解的可微优化方法，得到了不等式组和变分不等式问题的解集合的示性函数．     

Differential and sensitivity properties of gap functions for Minty vector variational inequalities

The purpose of this paper is to investigate differential properties of a class of set-valued maps and gap functions involving Minty vector variational inequalities. Relationships between their contingent derivatives are discussed. An explicit expression of the contingent derivative for the class of set-valued maps is established. Optimality conditions of solutions for Minty vector variational inequalities are obtained.     

Vector Variational Inequalities Involving Set-valued Mappings via Scalarization with Applications to Error Bounds for Gap Functions

In this paper, by using the scalarization approach of Konnov, several kinds of strong and weak scalar variational inequalities (SVI and WVI) are introduced for studying strong and weak vector variational inequalities (SVVI and WVVI) with set-valued mappings, and their gap functions are suggested. The equivalence among SVVI, WVVI, SVI, WVI is then established under suitable conditions and the relations among their gap functions are analyzed. These results are finally applied to the error bounds for gap functions. Some existence theorems of global error bounds for gap functions are obtained under strong monotonicity and several characterizations of global (respectively local) error bounds for the gap functions are derived.     

A Scalarization Approach for Vector Variational Inequalities with Applications

We consider an approach to convert vector variational inequalities into an equivalent scalar variational inequality problem with a set-valued cost mapping. Being based on this property, we give an equivalence result between weak and strong solutions of set-valued vector variational inequalities and suggest a new gap function for vector variational inequalities. Additional examples of applications in vector optimization, vector network equilibrium and vector migration equilibrium problems are also given Mathematics Subject Classification(2000). 49J40, 65K10, 90C29     

Sensitivity analysis of gap functions for vector variational inequality via coderivatives

The aim of this article is to investigate codifferential properties of a class of set-valued maps and gap function involving vector variational inequality. Relationships between their coderivatives are discussed. Formulae for computing coderivatives of the gap function are established. Optimality conditions of solutions for vector variational inequalities are obtained. The finite-dimensional cases are also discussed.     

Gap functions for vector variational inequalities

In this article, we intend to study several scalar-valued gap functions for Stampacchia and Minty-type vector variational inequalities. We first introduce gap functions based on a scalarization technique and then develop a gap function without any scalarizing parameter. We then develop its regularized version and under mild conditions develop an error bound for vector variational inequalities with strongly monotone data. Further, we introduce the notion of a partial gap function which satisfies all, but one of the properties of the usual gap function. However, the partial gap function is convex and we provide upper and lower estimates of its directional derivative.     

Revisiting the construction of gap functions for variational inequalities and equilibrium problems via conjugate duality

Based on conjugate duality we construct several gap functions for general variational inequalities and equilibrium problems, in the formulation of which a so-called perturbation function is used. These functions are written with the help of the Fenchel-Moreau conjugate of the functions involved. In case we are working in the convex setting and a regularity condition is fulfilled, these functions become gap functions. The techniques used are the ones considered in [Altangerel L., Bo? R.I., Wanka G., On gap functions for equilibrium problems via Fenchel duality, Pac. J. Optim., 2006, 2(3), 667–678] and [Altangerel L., Bo? R.I., Wanka G., On the construction of gap functions for variational inequalities via conjugate duality, Asia-Pac. J. Oper. Res., 2007, 24(3), 353–371]. By particularizing the perturbation function we rediscover several gap functions from the literature. We also characterize the solutions of various variational inequalities and equilibrium problems by means of the properties of the convex subdifferential. In case no regularity condition is fulfilled, we deliver also necessary and sufficient sequential characterizations for these solutions. Several examples are illustrating the theoretical aspects.     

Minimum and maximum principle sufficiency properties for nonsmooth variational inequalities

This paper deals with the study of minimum and maximum principle sufficiency properties for nonsmooth variational inequalities (in short, NVI) by using gap functions. Several characterizations of these two sufficiency properties are provided. We also discuss the error bound for nonsmooth variational inequalities. Two open questions are given at the end.     

Projection iterative methods for extended general variational inequalities

In this paper, we introduce and study a new class of variational inequalities involving three operators, which is called the extended general variational inequality. Using the projection technique, we show that the extended general variational inequalities are equivalent to the fixed point and the extended general Wiener-Hopf equations. This equivalent formulation is used to suggest and analyze a number of projection iterative methods for solving the extended general variational inequalities. We also consider the convergence of these new methods under some suitable conditions. Since the extended general variational inequalities include general variational inequalities and related optimization problems as special cases, results proved in this paper continue to hold for these problems.     

Gap functions and global error bounds for set-valued variational inequalities

The set-valued variational inequality problem is very useful in economics theory and nonsmooth optimization. In this paper, we introduce some gap functions for set-valued variational inequality problems under suitable assumptions. By using these gap functions we derive global error bounds for the solution of the set-valued variational inequality problems. Our results not only generalize the previously known results for classical variational inequalities from single-valued case to set-valued, but also present a way to construct gap functions and derive global error bounds for set-valued variational inequality problems.     

Gap Functions for Quasivariational Inequalities and Generalized Nash Equilibrium Problems

The gap function (or merit function) is a classic tool for reformulating a Stampacchia variational inequality as an optimization problem. In this paper, we adapt this technique for quasivariational inequalities, that is, variational inequalities in which the constraint set depends on the current point. Following Fukushima (J. Ind. Manag. Optim. 3:165–171, 2007), an axiomatic approach is proposed. Error bounds for quasivariational inequalities are provided and an application to generalized Nash equilibrium problems is also considered.     

On General Mixed Variational Inequalities

In this paper, we introduce and consider a new class of mixed variational inequalities, which is called the general mixed variational inequality. Using the resolvent operator technique, we establish the equivalence between the general mixed variational inequalities and the fixed-point problems as well as resolvent equations. We use this alternative equivalent formulation to suggest and analyze some iterative methods for solving the general mixed variational inequalities. We study the convergence criteria of the suggested iterative methods under suitable conditions. Using the resolvent operator technique, we also consider the resolvent dynamical systems associated with the general mixed variational inequalities. We show that the trajectory of the dynamical system converges globally exponentially to the unique solution of the general mixed variational inequalities. Our methods of proofs are very simple as compared with others’ techniques. Results proved in this paper may be viewed as a refinement and important generalizations of the previous known results.     

A class of gap functions for variational inequalities

Recently Auchmuty (1989) has introduced a new class of merit functions, or optimization formulations, for variational inequalities in finite-dimensional space. We develop and generalize Auchmuty's results, and relate his class of merit functions to other works done in this field. Especially, we investigate differentiability and convexity properties, and present characterizations of the set of solutions to variational inequalities. We then present new descent algorithms for variational inequalities within this framework, including approximate solutions of the direction finding and line search problems. The new class of merit functions include the primal and dual gap functions, introduced by Zuhovickii et al. (1969a, 1969b), and the differentiable merit function recently presented by Fukushima (1992); also, the descent algorithm proposed by Fukushima is a special case from the class of descent methods developed in this paper. Through a generalization of Auchmuty's class of merit functions we extend those inherent in the works of Dafermos (1983), Cohen (1988) and Wu et al. (1991); new algorithmic equivalence results, relating these algorithm classes to each other and to Auchmuty's framework, are also given.Corresponding author.