Generalization of an Existence Theorem for Variational Inequalities

By using the concept of exceptional family of elements, Zhao proposed a new existence theorem for variational inequalities over a general nonempty closed convex set (Ref. 1, Theorem 2.3), which is a generalization of the well-known Moré's existence theorem for nonlinear complementarity problems. The proof of Theorem 2.3 in Ref. 1 depends strongly on the condition 0∈K. Since this condition is rather strict for a general variational inequality, Zhao proposed an open question at the end of Ref. 1: Can the condition 0∈K in Theorem 2.3 be removed? In this paper, we answer this open question. Furthermore, we present the new notion of exceptional family of elements and establish a theorem of the alternative, by which we develop two new existence theorems for variational inequalities. Our results generalize the Zhao existence result.     

Existence results for solutions of mixed tensor variational inequalities

By employing the notion of exceptional family of elements, we establish existence results for the mixed tensor variational inequalities. We show that the nonexistence of an exceptional family of elements is a sufficient condition for the solvability of mixed tensor variational inequality. For positive semidefinite mixed tensor variational inequalities, the nonexistence of an exceptional family of elements is proved to be an equivalent characterization of the nonemptiness of the solution sets. We derive several sufficient conditions of the nonemptiness and compactness of the solution sets for the mixed tensor variational inequalities with some special structured tensors. Finally, we show that the mixed tensor variational inequalities can be defined as a class of convex optimization problems.

     

Exceptional Family of Elements for a Variational Inequality Problem and its Applications

This paper introduces a new concept of exceptional family of elements (abbreviated, exceptional family) for a finite-dimensional nonlinear variational inequality problem. By using this new concept, we establish a general sufficient condition for the existence of a solution to the problem. Such a condition is used to develop several new existence theorems. Among other things, a sufficient and necessary condition for the solvability of pseudo-monotone variational inequality problem is proved. The notion of coercivity of a function and related classical existence theorems for variational inequality are also generalized. Finally, a solution condition for a class of nonlinear complementarity problems with so-called P _* -mappings is also obtained.     

Exceptional Families of Elements for Variational Inequalities in Banach Spaces

In keeping with very recent efforts to establish a useful concept of an exceptional family of elements for variational inequality problems rather than complementarity problems as in the past, we propose such a concept. It generalizes previous ones to multivalued variational inequalities in general normed spaces and allows us to obtain several existence results for variational inequalities corresponding to earlier ones for complementarity problems. Compared with the existing literature, we consider problems in more general spaces and under considerably weaker assumptions on the defining map.     

Existence theorems of solution to variational inequality problems

This paper introduces a new concept of exceptional family for variational inequality problems with a general convex constrained set. By using this new concept, the authors establish a general sufficient condition for the existence of a solution to the problem. This condition is weaker than many known solution conditions and it is also necessary for pseudomonotone variational inequalities. Suffi-cient solution conditions for a class of nonlinear complementarity problems with Po mappings are also obtained.     

Exceptional Families and Existence Theorems for Variational Inequality Problems

This paper introduces the concept of exceptional family for nonlinear variational inequality problems. Among other things, we show that the nonexistence of an exceptional family is a sufficient condition for the existence of a solution to variational inequalities. This sufficient condition is weaker than many known solution conditions and it is also necessary for pseudomonotone variational inequalities. From the results in this paper, we believe that the concept of exceptional families of variational inequalities provides a new powerful tool for the study of the existence theory for variational inequalities.     

Solvability of Generalized Variational Inequality Problems for Unbounded Sets in Reflexive Banach Spaces

By employing the notion of exceptional family of elements, we establish some existence results for generalized variational inequality problems in reflexive Banach spaces provided that the mapping is upper sign-continuous. We show that the nonexistence of an exceptional family of elements is a necessary condition for the solvability of the dual variational inequality. For quasimonotone variational inequalities, we present some sufficient conditions for the existence of strong solutions. For the pseudomonotone case, the nonexistence of an exceptional family of elements is proved to be an equivalent characterization of the problem having strong solutions. Furthermore, we establish several equivalent conditions for the solvability for the pseudomonotone case. As a byproduct, a quasimonotone generalized variational inequality is proved to have a strong solution if it is strictly feasible. Moreover, for the pseudomonotone case, the strong solution set is nonempty and bounded if it is strictly feasible.     

Variational inequalities on weakly compact sets

In this paper, we derive an existence result for generalized variational inequalities associated with multivalued mappings on weakly compact sets under a continuity assumption which is much weaker than the regular complete continuity. As an application, we prove the existence of exceptional families of elements for such mappings on closed convex cones in reflexive Banach spaces when the corresponding complementarity problems have no solutions.     

Solvability of Implicit Complementarity Problems

In this paper, a new notion of exceptional family of elements (EFE) for a pair of functions involved in the implicit complementarity problem (ICP) is introduced. Based upon this notion and the Leray–Schauder Alternative, a general alternative is obtained which gives more general existence theorems for the implicit complementarity problem. Finally, via the techniques of continuous selections, these existence theorems are extended to the multi-valued implicit complementarity problems (MIPS).     

非强制混合向量变分不等式解的存在性研究

本文利用例外簇方法研究非强制混合向量变分不等式的弱有效解的存在性:首先证明若混合向量变分不等式问题不存在例外簇,则混合向量变分不等式问题的弱有效解集为非空集合:利用向量值映射的渐近映射给出自反Banach空间中非强制混合向量变分不等式的弱有效解集不存在例外簇的充分条件,从而得到混合向量变分不等式问题的弱有效解的存在性结...     

Banach空间中Noor型变分不等式的广义投影法

该文提出并分析了用广义投影方法解Noor型广义变分不等式问题.在较弱的条件下考虑了一个迭代格式的收敛性.由于广义变分不等式包含了许多变分不等式和相补问题为特例,因此该文得出的结果可以应用到这些问题中.这些结果是以前众多学者所做工作的完善和改进.     

Exceptional Families of Elements for Optimization Problems in Reflexive Banach Spaces with Applications

In this paper, we propose a new notion of ‘exceptional family of elements’ for convex optimization problems. By employing the notion of ‘exceptional family of elements’, we establish some existence results for convex optimization problem in reflexive Banach spaces. We show that the nonexistence of an exceptional family of elements is a sufficient and necessary condition for the solvability of the optimization problem. Furthermore, we establish several equivalent conditions for the solvability of convex optimization problems. As applications, the notion of ‘exceptional family of elements’ for convex optimization problems is applied to the constrained optimization problem and convex quadratic programming problem and some existence results for solutions of these problems are obtained.     

Minimal Coercivity Conditions and Exceptional Families of Elements in Quasimonotone Variational Inequalities

A coercivity condition is usually assumed in variational inequalities over noncompact domains to guarantee the existence of a solution. We derive minimal, i.e., necessary coercivity conditions for pseudomonotone and quasimonotone variational inequalities to have a nonempty, possibly unbounded solution set. Similarly, a minimal coercivity condition is derived for quasimonotone variational inequalities to have a nonempty, bounded solution set, thereby complementing recent studies for the pseudomonotone case. Finally, for quasimonotone complementarity problems, previous existence results involving so-called exceptional families of elements are strengthened by considerably weakening assumptions in the literature.     

变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展

考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题. 在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法. 最后提出几个进一步研究的方向.     

Functions Without Exceptional Family of Elements and Complementarity Problems

In Ref. 1, Isac, Bulavski, and Kalashnikov introduced the concept of exceptional family of elements for a continuous function f: R ⁿR ⁿ. It is known that, if there does not exist an exceptional family of elements for f, then the corresponding complementarity problem has a solution. In this paper, we show that several classes of nonlinear functions, known in complementarity theory or other domains, are functions without exceptional family of elements and consequently the corresponding complementarity problem is solvable. It is evident that the notion of exceptional family of elements provides an alternative way of determining whether or not the complementarity problem has a solution.     

Exceptional family of elements for general order complementarity problems

The notion of exceptional family of elements for general order complementarity problems in Banach spaces will be introduced. It will be shown that for general order complementarity problems defined by completely continuous fields the problem has either a solution or an exceptional family of elements. Finite dimensional examples and an application to integral operators will be given.     

Mixed quasi complementarity problems in topological vector spaces

In this paper, we introduce and consider a new class of complementarity problems, which is called the mixed quasi complementarity problems in a topological vector space. We show that the mixed quasi complementarity problems are equivalent to the mixed quasi variational inequalities. Using the KKM mapping theorem, we study the existence of a solution of the mixed quasi variational inequalities and mixed quasi complementarity problems. Several special cases are also discussed. Results obtained in this paper can be viewed as extension and generalization of the previously known results.     

Duality of Implicit Complementarity Problems by Using Inversions and Scalar Derivatives

The notion of infinitesimal exceptional family of elements for an ordered pair of mappings is introduced. By using a special inversion mapping, a duality between the exceptional family of elements for an ordered pair of mappings and the infinitesimal exceptional family of elements for an ordered pair of mappings is presented. By using this duality and the notion of scalar derivatives, existence theorems for implicit complementarity problems in Hilbert spaces are presented.Communicated by F. A. PotraThe second author was supported by the Hungarian Research Grants OTKA T043276 and T043241.     

Some generalized vector variational inequalities and complementarity problems for multivalued mappings

In this paper, we introduce and study a new class of generalized vector variational inequalities and complementarity problems for multivalued mappings. We prove the existence of solutions for this kind of vector variational inequality and discuss the relations between the solutions of the generalized vector variational inequalities and the solutions of generalized vector complementarity problems in Hausdorff topological vector spaces. Our results extend and improve some results in this field.