Connectedness structure of the solution sets of vector variational inequalities

By a scalarization method and properties of semi-algebraic sets, it is proved that both the Pareto solution set and the weak Pareto solution set of a vector variational inequality, where the constraint set is polyhedral convex and the basic operators are given by polynomial functions, have finitely many connected components. Consequences of the results for vector optimization problems are discussed in details. The results of this paper solve in the affirmative some open questions for the case of general problems without requiring monotonicity of the operators involved.     

On the nonemptiness and compactness of the solution sets for vector variational inequalities

In this article, we investigate conditions for nonemptiness and compactness of the sets of solutions of pseudomonotone vector variational inequalities by using the concept of asymptotical cones. We show that a pseudomonotone vector variational inequality has a nonempty and compact solution set provided that it is strictly feasible. We also obtain some necessary conditions for the set of solutions of a pseudomonotone vector variational inequality to be nonempty and compact.     

Equilibrium problems and variational inequalities in topological vector spaces

An existence result for the equilibrium problem is proved in a general topological vector space. As applications, existence results are derived for variational inequality problems, vector equilibrium problems and vector variational inequality problems. Our results extend and unify a number of existence theorems in non-compact cases     

Scalarization of set-valued optimization problems and variational inequalities in topological vector spaces

This paper deals with set-valued vector optimization problems and set-valued vector variational inequalities in topological vector spaces, and provides some scalarization approaches for these problems by means of the polar cone and Gerstewitz’s scalarization functions.     

Relative topological degree and variational inequalities

We give a new definition of the relative topological degree for multimaps compositions of approximable multimaps and continuous map. We apply this notion to prove an existence result for variational inequalities of Stampacchia’s type in finite dimensional vector spaces. Finally we obtain the same results also for multimaps compositions of selectionable multimaps and continuous map.     

On vector variational inequalities

In this paper, we study vector variational inequalities. The concept of weaklyC-pseudomonotone operator is introduced. By employing the Fan lemma, we establish several existence results. The new results extend and unify existence results of vector variational inequalities for monotone operators under a Banach space setting. In particular, existence results for the generalized vector complementarity problem with weaklyC-pseudomonotone operators in Banach space are obtained.This research was partially supported by the National Science Council of the Republic of China under Contract NSC 84-2121-M-110-008.     

On vector variational inequalities

In this paper, we introduce a general form of a vector variational inequality and prove the existence of its solutions with and without convexity assumptions.     

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.     

On optimality conditions for vector variational inequalities

Optimality conditions for weak efficient, global efficient and efficient solutions of vector variational inequalities with constraints defined by equality, cone and set constraints are derived. Under various constraint qualifications, necessary optimality conditions for weak efficient, global efficient and efficient solutions in terms of the Clarke and Michel–Penot subdifferentials are established. With assumptions on quasiconvexity of constraint functions sufficient optimality conditions are also given.     

Existence conditions for generalized vector variational inequalities

The aim of this note is to get new results concerning set-valued vector equilibrium problems, which extend some recent assertions in this field.     

Minty lemma for inverted vector variational inequalities

In this paper, we introduce Stampacchia-type inverted vector variational inequalities and Minty-type inverted vector variational inequalities and discuss Minty lemma for the inequalities showing the existence of solutions to them in Banach spaces. Next, we consider the equivalence of our Minty lemma with Brouwer’s fixed point theorem as an application.     

On variational inequalities over polyhedral sets

Mathematical Programming - The results on regularity behavior of solutions to variational inequalities over polyhedral sets proved in a series of papers by Robinson, Ralph and Dontchev-Rockafellar...     

Decomposition of generalized vector variational inequalities

A multicriteria optimization problem is called Pareto reducible if its weakly efficient solutions actually are efficient solutions for the problem itself or for at least one subproblem obtained from it by selecting certain criteria. The aim of this paper is to investigate a similar property within a special class of generalized vector variational inequalities, under appropriate generalized convexity assumptions.     

On the range sets of variational inequalities

This paper investigates the closedness and convexity of the range sets of the variational inequality (VI) problem defined by an affine mappingM and a nonempty closed convex setK. It is proved that the range set is closed ifK is the union of a polyhedron and a compact convex set. Counterexamples are given such that the range set is not closed even ifK is a simple geometrical figure such as a circular cone or a circular cylinder in a three-dimensional space. Several sufficient conditions for closedness and convexity of the range set are presented. Characterization for the convex hull of the range set is established in the case whereK is a cone, while characterization for the closure of the convex hull of the range set is established in general. Finally, some applications to stability of VI problems are derived.This work was supported by the Australian Research Council.We are grateful to Professors M. Seetharama Gowda, Olvi Mangasarian, Jong-Shi Pang, and Steve Robinson for references. We are thankful to Professor Jim Burke for discussions on Theorem 2.1 and Counterexample 3.5.     

Generalized convex functions and vector variational inequalities

In this paper, (, ,Q)-invexity is introduced, where :X ×X intR _m ⁺ , :X ×X X,X is a Banach space,Q is a convex cone ofR ^m . This unifies the properties of many classes of functions, such asQ-convexity, pseudo-linearity, representation condition, null space condition, andV-invexity. A generalized vector variational inequality is considered, and its equivalence with a multi-objective programming problem is discussed using (, ,Q)-invexity. An existence theorem for the solution of a generalized vector variational inequality is proved. Some applications of (, ,Q)-invexity to multi-objective programming problems and to a special kind of generalized vector variational inequality are given.The author is indebted to Dr. V. Jeyakumar for his constant encouragement and useful discussion and to Professor P. L. Yu for encouragement and valuable comments about this paper.     

Sample-path solution of stochastic variational inequalities

Received July 30, 1997 / Revised version received June 4, 1998 Published online October 21, 1998     

A reduction method for variational inequalities

This paper explains a method by which the number of variables in a variational inequality having a certain form can be substantially reduced by changing the set over which the variational inequality is posed. The method applies in particular to certain economic equilibrium problems occurring in applications. We explain and justify the method, and give examples of its application, including a numerical example in which the solution time for the reduced problem was approximately 2% of that for the problem in its original form. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.The research reported here was sponsored by the Air Force Office of Scientific Research, Air Force Materiel Command, USAF, under grant number F49620-95-1-0222, and by the U.S. Army Research Office under grant number DAAH04-95-1-0149. The U.S. Government has certain rights in this material, and is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the author and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the sponsoring agencies or the U.S. Government.