Partitionable variational inequalities with applications to network and economic equilibria

In this paper, we describe a useful class of finite-dimensional variational inequalities which we call partitionable. These variational inequalities are characterized by state functions which can be thought of as nonlinear separable functions added to antisymmetric linear functions. In the case of partitionable variational inequalities, questions of the monotonicity and coercivity of the state function can be addressed by considering the monotonicity and coercivity of a series of lower-dimensional functions. These functions are generally simpler to investigate than the state function. In the applications, these lower-dimensional functions are usually the natural functions to consider. To demonstrate, we conclude the paper by reviewing several models in the recent literature which give rise to partitionable variational inequalities.     

Lexicographic variational inequalities with applications

In this article, we consider equivalence properties between various kinds of lexicographic variational inequalities. By employing various concepts of monotonicity, we show that the usual sequential variational inequality is equivalent to the direct lexicographic variational inequality or to the dual lexicographic variational inequality. We establish several existence results for lexicographic variational inequalities. Also, we introduce the lexicographic complementarity problem and establish its equivalence with the lexicographic variational inequality. We illustrate our approach by several examples of applications to vector transportation and vector spatial equilibrium problems.     

On the solution existence of pseudomonotone variational inequalities

As shown by Thanh Hao [Acta Math. Vietnam 31, 283–289, 2006], the solution existence results established by Facchinei and Pang [Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I (Springer, Berlin, 2003) Prop. 2.2.3 and Theorem 2.3.4] for variational inequalities (VIs) in general and for pseudomonotone VIs in particular, are very useful for studying the range of applicability of the Tikhonov regularization method. This paper proposes some extensions of these results of Facchinei and Pang to the case of generalized variational inequalities (GVI) and of variational inequalities in infinite-dimensional reflexive Banach spaces. Various examples are given to analyze in detail the obtained results. B. T. Kien: On leave from Hanoi University of Civil Engineering. The online version of the original article can be found at .     

A network formulation of market equilibrium problems and variational inequalities

This paper shows that market equilibrium problems of production may generally be modelled as equilibrium flow problems in networks and that their equilibrium conditions can be visualized as a variational inequality. This connection would allow us to transplant directly elements of the well-developed theory of equilibrium flow in networks to the theory of market equilibrium.     

Sensitivity analysis for variational inequalities

Sensitivity analysis results for variational inequalities are presented which give conditions for existence and equations for calculating the derivatives of solution variables with respect to perturbation parameters. The perturbations are of both the variational inequality function and the feasible region. Results for the special case of nonlinear complementarity are also presented. A numerical example demonstrates the results for variational inequalities.The author is indebted to A. V. Fiacco for many valuable suggestions and comments. This work was supported in part by funding from the Economic Regulatory Administration, US Department of Energy, under Contract No. W31109ENG38.     

A hybrid extragradient method for approximating the common solutions of a variational inequality, a system of variational inequalities, a mixed equilibrium problem and a fixed point problem

In this paper, we give a hybrid extragradient iterative method for finding the approximate element of the common set of solutions of a generalized equilibrium problem, a system of variational inequality problems, a variational inequality problem and a fixed point problem for a strictly pseudocontractive mapping in a real Hilbert space. Further we establish a strong convergence theorem based on this method. The results presented in this paper improves and generalizes the results given in Yao et al. [36] and Ceng et al. [7], and some known corresponding results in the literature.     

An existence theorem for generalized variational inequalities with discontinuous and pseudomonotone operators

This paper gives a solution existence theorem for a generalized variational inequality problem with an operator which is defined on an infinite dimensional space, which is C-pseudomonotone in the sense of Inoan and Kolumbán [D. Inoan, J. Kolumbán, On pseudomonotone set-valued mappings, Nonlinear Analysis 68 (2008) 47-53], but which may not be upper semicontinuous on finite dimensional subspaces. The proof of the theorem provides a new technique which reduces infinite variational inequality problems to finite ones. Two examples are given and analyzed to illustrate the theorem. Moreover, an example is presented to show that the C-pseudomonotonicity of the operator cannot be omitted in the theorem.     

Some proximal algorithms for linearly constrained general variational inequalities

Based on the classical proximal point algorithm (PPA), some PPA-based numerical algorithms for general variational inequalities (GVIs) have been developed recently. Inspired by these algorithms, in this article we propose some proximal algorithms for solving linearly constrained GVIs (LCGVIs). The resulted subproblems are regularized proximally, and they are allowed to be solved either exactly or approximately.     

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     

A projection-type method for variational inequalities on Hadamard manifolds and verification of solution existence

In this paper, we extend a projection-type method for variational inequalities from Euclidean spaces to Hadamard manifolds. The proposed method has the following nice features: (i) the algorithm is well defined whether the solution set of the problem is non-empty or not, under weak assumptions; (ii) if the solution set is non-empty, then the sequence generated by the method is convergent to the solution, which is closest to the initial point; and (iii) the existence of the solutions to variational inequalities can be verified through the behaviour of the generated sequence. The results presented in this paper generalize and improve some known results given in literatures.     

Lagrangean variables in infinite dimensional spaces for a dynamic economic equilibrium problem

This paper is focused on the study of a dynamic competitive equilibrium by using Lagrangean multipliers. This mathematical formulation allows us the improve the Walrasian model by considering the common possibility of an uncharged delayed payment in a given time (for example, by using a credit card). Firstly the economic equilibrium problem is reformulated as an evolutionary variational problem; then the Lagrangean theory in infinite dimensional spaces is applied. Thanks to the application of this theory we obtain the existence of Lagrangean multipliers, which allows us to give a computational procedure for the equilibrium solutions.     

Dynamical systems and variational inequalities

The variational inequality problem has been utilized to formulate and study a plethora of competitive equilibrium problems in different disciplines, ranging from oligopolistic market equilibrium problems to traffic network equilibrium problems. In this paper we consider for a given variational inequality a naturally related ordinary differential equation. The ordinary differential equations that arise are nonstandard because of discontinuities that appear in the dynamics. These discontinuities are due to the constraints associated with the feasible region of the variational inequality problem. The goals of the paper are two-fold. The first goal is to demonstrate that although non-standard, many of the important quantitative and qualitative properties of ordinary differential equations that hold under the standard conditions, such as Lipschitz continuity type conditions, apply here as well. This is important from the point of view of modeling, since it suggests (at least under some appropriate conditions) that these ordinary differential equations may serve as dynamical models. The second goal is to prove convergence for a class of numerical schemes designed to approximate solutions to a given variational inequality. This is done by exploiting the equivalence between the stationary points of the associated ordinary differential equation and the solutions of the variational inequality problem. It can be expected that the techniques described in this paper will be useful for more elaborate dynamical models, such as stochastic models, and that the connection between such dynamical models and the solutions to the variational inequalities will provide a deeper understanding of equilibrium problems.     

Image space analysis for variational inequalities with cone constraints and applications to traffic equilibria

In this paper,the image space analysis (for short,ISA) is employed to investigate variational in- equalities (for short,VI) with cone constraints.Linear separation for VI with cone constraints is characterized by using the normal cone to a regularization of the image,and saddle points of the generalized Lagrangian func- tion.Lagrangian-type necessary and sufficient optimality conditions for VI with cone constraints are presented by using a separation theorem.Gap functions and weak sharpness for VI with cone constraints are also investi- gated.Finally,the obtained results are applied to standard and time-dependent traffic equilibria introduced by Daniele,Maugeri and Oettli.     

Penalty method for solving a class of stochastic differential variational inequalities with an application

The aim of this paper is to study the penalty method for solving a class of stochastic differential variational inequalities (SDVIs). The penalty problem for solving SDVIs is first constructed and the convergence of the sequences generated by the penalty problem is proved under some mild conditions. As an application, the convergence of the sequences generated by the penalty problem is obtained for solving a stochastic migration equilibrium problem with movement cost.     

A modified combined relaxation method for non-linear convex variational inequalities

We consider a class of non-linear problems which is intermediate between equilibrium and variational inequality ones and has many applications. Unlike the usual variational inequality it involves two non-linear mappings, which need not be differentiable. We propose a class of iterative methods for this problem, which converge to a solution under weakened monotonicity type assumptions. This method is simpler essentially in comparison with those for the corresponding non-linear equilibrium problems.     

General iterative methods for equilibrium and constrained convex minimization problem

The gradient-projection algorithm (GPA) plays an important role in solving constrained convex minimization problems. Based on Marino and Xu's method [G. Marino and H.-K. Xu, A general method for nonexpansive mappings in Hilbert space, J. Math. Anal. Appl. 318 (2006), pp. 43–52], we combine GPA and averaged mapping approach to propose implicit and explicit composite iterative algorithms for finding a common solution of an equilibrium and a constrained convex minimization problem for the first time in this article. Under suitable conditions, strong convergence theorems are obtained.     

Generalized Nash equilibrium problem, variational inequality and quasiconvexity

It is well known that the generalized Nash equilibrium problem, a model for multi-leader–follower games, can be reformulated as a quasivariational inequality. We show that, in fact, a reformulation in terms of a variational inequality can be obtained in the general setting of quasiconvex nondifferentiable decision functions. An existence result is deduced.     

Degree theory for generalized variational inequalities and applications

In this paper, a degree theory for finite dimensional generalized variational inequalities is built and employed to prove some results on solution existence and solution stability.     

On generalized Nash games and variational inequalities

We show that for a large class of problems a generalized Nash equilibrium can be calculated by solving a variational inequality. We analyze what solutions are found by this reduction procedure and hint at possible applications.