Scalarization and decomposition of vector variational inequalities governed by bifunctions

In this article we study the structure of solution sets within a special class of generalized Stampacchia-type vector variational inequalities, defined by means of a bifunction which takes values in a partially ordered Euclidean space. It is shown that, similar to multicriteria optimization problems, under appropriate convexity assumptions, the (weak) solutions of these vector variational inequalities can be recovered by solving a family of weighted scalar variational inequalities. Consequently, it is deduced that the set of weak solutions can be decomposed into the union of the sets of strong solutions of all variational inequalities obtained from the original one by selecting certain components of the bifunction which governs it.     

Weighted Variational Inequalities

In this paper, we introduce weighted variational inequalities over product of sets and system of weighted variational inequalities. It is noted that the weighted variational inequality problem over product of sets and the problem of system of weighted variational inequalities are equivalent. We give a relationship between system of weighted variational inequalities and systems of vector variational inequalities. We define several kinds of weighted monotonicities and establish several existence results for the solution of the above-mentioned problems under these weighted monotonicities. We introduce also the weighted generalized variational inequalities over product of sets, that is, weighted variational inequalities for multivalued maps and systems of weighted generalized variational inequalities. Extensions of weighted monotonicities for multivalued maps are also considered. The existence of a solution of weighted generalized variational inequalities over product of sets is also studied. The existence results for a solution of weighted generalized variational inequality problem give also the existence of solutions of systems of generalized vector variational inequalities. The first and third author express their thanks to the Department of Mathematical Sciences, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia for providing excellent research facilities. The authors are also grateful to the referees for comments and suggestions improving the final draft of this paper.     

Localized Normal Maps and the Stability of Variational Conditions

This paper introduces a localized version of the normal maps previously employed by the author and others to study solutions of variational inequalities. This localization permits us to deal with variational conditions posed over sets that may not be convex, and to draw conclusions about the existence and continuity of solutions of the variational condition by studying those of the normal map. As an application of these localized normal maps we investigate solutions of variational conditions when the set over which the condition is posed, as well as the function appearing in the condition, may vary continuously. In this situation solutions need be neither locally single-valued nor Lipschitzian in the parameters. Nonetheless, the normal-map approach permits us to draw fairly strong conclusions about the existence and continuity of solutions of perturbed problems if the unperturbed problems satisfy certain regularity conditions and the perturbations satisfy mild continuity requirements.     

Solution differentiability for variational inequalities

In this paper we study solution differentiability properties for variational inequalities. We characterize Fréchet differentiability of perturbed solutions to parametric variational inequality problems defined on polyhedral sets. Our result extends the recent result of Pang and it directly specializes to nonlinear complementarity problems, variational inequality problems defined on perturbed sets and to nonlinear programming problems.     

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.

     

Levitin-Polyak well-posedness of variational inequalities

In this paper we consider the Levitin-Polyak well-posedness of variational inequalities. We derive a characterization of the Levitin-Polyak well-posedness by considering the size of Levitin-Polyak approximating solution sets of variational inequalities. We also show that the Levitin-Polyak well-posedness of variational inequalities is closely related to the Levitin-Polyak well-posedness of minimization problems and fixed point problems. Finally, we prove that under suitable conditions, the Levitin-Polyak well-posedness of a variational inequality is equivalent to the uniqueness and existence of its solution.     

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     

Generalized Vector Variational and Quasi-Variational Inequalities with Operator Solutions

In a recent paper, Domokos and Kolumbán introduced variational inequalities with operator solutions to provide a suitable unified approach to several kinds of variational inequality and vector variational inequality in Banach spaces. Inspired by their work, in this paper, we further develop the new scheme of vector variational inequalities with operator solutions from the single-valued case into the multi-valued one. We prove the existence of solutions of generalized vector variational inequalities with operator solutions and generalized quasi-vector variational inequalities with operator solutions. Some applications to generalized vector variational inequalities and generalized quasi-vector variational inequalities in a normed space are also provided.     

A Result on Vector Variational Inequalities with Polyhedral Constraint Sets

In this note, by using some well-known results on properly efficient solutions of vector optimization problems, we show that the Pareto solution set of a vector variational inequality with a polyhedral constraint set can be expressed as the union of the solution sets of a family of (scalar) variational inequalities.     

一类积集上的广义向量变分不等式

研究一类积集上具某种权向量的广义向量变分不等式组及其广义向量变分不等式的有关问题,刻画它们之间解的相互关系.在映射的次连续性和关于某向量广义单调性的条件下,利用集值映射的不动点定理,对所讨论的几种类型的广义向量变分不等式给出解的存在性.     

A PDE approach to regularity of solutions to finite horizon optimal switching problems

We study optimal 2-switching and n-switching problems and the corresponding system of variational inequalities. We obtain results on the existence of viscosity solutions for the 2-switching problem for various setups when the cost of switching is non-deterministic. For the n-switching problem we obtain regularity results for the solutions of the variational inequalities. The solutions are C^1,1-regular away for the free boundaries of the action sets.     

EXISTENCE AND DUALITY OF IMPLICIT VECTOR VARIATIONAL PROBLEMS*

In this paper, we consider implicit vector variational problems which contain vector equilibrium problems and vector variational inequalities as special cases. The existence of solutions of implicit vector variational problems and vector equilibrium problems have been established. As a special case, we derive some existence results for a solution of vector variational inequalities. We also study the duality of implicit vector variational problems and discuss the relationship between solutions of dual and primal problems. Our results on duality contains known results in the literature as special cases.

     

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.     

Uniqueness of supporting hyperplanes and an alternative to solutions of variational inequalities

A uniqueness theorem of supporting hyperplanes for a class of convex level sets in a Hilbert space is obtained. As an application of this result, we prove an alternative theorem on solutions of variational inequalities defined on convex level sets. Three examples are given to demonstrate the usefulness and advantages of our alternative theorem.     

Iterative algorithms for a new class of extended general nonconvex set-valued variational inequalities

Some new classes of extended general nonconvex set-valued variational inequalities and the extended general Wiener-Hopf inclusions are introduced. By the projection technique, equivalence between the extended general nonconvex set-valued variational inequalities and the fixed point problems as well as the extended general nonconvex Wiener-Hopf inclusions is proved. Then by using this equivalent formulation, we discuss the existence of solutions of the extended general nonconvex set-valued variational inequalities and construct some new perturbed finite step projection iterative algorithms with mixed errors for approximating the solutions of the extended general nonconvex set-valued variational inequalities. We also verify that the approximate solutions obtained by our algorithms converge to the solutions of the extended general nonconvex set-valued variational inequalities. The results presented in this paper extend and improve some known results from the literature.     

A class of quasi-variational inequalities for adaptive image denoising and decomposition

We introduce a class of adaptive non-smooth convex variational problems for image denoising in terms of a common data fitting term and a support functional as regularizer. Adaptivity is modeled by a set-valued mapping with closed, compact and convex values, that defines and steers the regularizer depending on the variational solution. This extension gives rise to a class of quasi-variational inequalities. We provide sufficient conditions for the existence of fixed points as solutions, and an algorithm based on solving a sequence of variational problems. Denoising experiments with spatial and spatio-temporal image data and an adaptive total variation regularizer illustrate our approach.     

A Unifying Approach to Variational Relation Problems

The purpose of this paper is to present a unified approach to study the existence of solutions for two types of variational relation problems, which encompass several generalized equilibrium problems, variational inequalities and variational inclusions investigated in the recent literature. By using two well-known fixed point theorems, we establish several existence criteria for the solutions of these problems.     

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

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

Some iterative schemes for general mixed variational inequalities

In this paper, we consider a class of variational inequalities which is called the general mixed variational inequality. It is known that the general mixed variational inequalities are equivalent to the fixed point problems. This equivalent formulation is used to suggest and analyze some three-step iterative schemes for finding the common element of the set of fixed points of a nonexpansive mappings and the set of solutions of the mixed variational inequalities. We also study the convergence criteria of three-step iterative method under some mild conditions. Our results include the previous results as special cases and may be considered as an improvement and refinement of the previously known results.     

Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality

We define the concept of reproducible map and show that, whenever the constraint map defining the quasivariational inequality (QVI) is reproducible then one can characterize the whole solution set of the QVI as a union of solution sets of some variational inequalities (VI). By exploiting this property, we give sufficient conditions to compute any solution of a generalized Nash equilibrium problem (GNEP) by solving a suitable VI. Finally, we define the class of pseudo-Nash equilibrium problems, which are (not necessarily convex) GNEPs whose solutions can be computed by solving suitable Nash equilibrium problems.