Partial regularization method for nonmonotone variational inequalities

A variational inequality with a nonmonotone mapping is considered in a Euclidean space. A regularization method with respect to some of the variables is proposed for its solution. The convergence of the method is proved under a coercivity-type condition. The method is applied to an implicit optimization problem with an arbitrary perturbing mapping. The solution technique combines partial regularization and the dual descent method.     

Generalized Variational Inequalities with Pseudomonotone Operators Under Perturbations

Variational inequalities and generalized variational inequalities with perturbed operators and constraints are considered and convergence of solutions to such problems is proved under an assumption of pseudomonotonicity. The paper extends previous results given by the authors proved in the setting of monotone operators.     

Multi-valued variational inequalities with K-pseudomonotone operators

In this paper, we first employ the 1961 celebrated Fan lemma to derive a very general existence result for multi-valued variational inequalities involving multi-valued K-pseudomonotone operators. It will be seen that this result improves and unifies existence results of variational inequalities for monotone operators. Next, we establish some uniqueness results for multi-valued variational inequalities by introducing the concepts of strict, , and strong K-pseudomonotonicity of multi-valued operators, respectively. These uniqueness results appear to be new even if the underlying space is finite-dimensional.This work was partially supported by the National Science Council Grant NSC 82-0208-M-110-023. The author would like to express his sincere thanks to the referees for their valuable comments and suggestions that improved this paper substantially.     

Equilibrium Problems with Generalized Monotone Bifunctions and Applications to Variational Inequalities

This paper attempts to generalize and unify several new results that have been obtained in the ongoing research area of existence of solutions for equilibrium problems. First, we propose sufficient conditions, which include generalized monotonicity and weak coercivity conditions, for existence of equilibrium points. As consequences, we generalize various recent theorems on the existence of such solutions. For applications, we treat some generalized variational inequalities and complementarity problems. In addition, considering penalty functions, we study the position of a selected solution by relying on the viscosity principle.     

Convergence of stationary sequences for variational inequalities with maximal monotone operators

LetT be a maximal monotone operator defined on ^N . In this paper we consider the associated variational inequality 0 T(x ^*) and stationary sequences {x _k ^* for this operator, i.e., satisfyingT(x _k ^* 0. The aim of this paper is to give sufficient conditions ensuring that these sequences converge to the solution setT ^–1(0) especially when they are unbounded. For this we generalize and improve the directionally local boundedness theorem of Rockafellar to maximal monotone operatorsT defined on ^N .     

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.     

Generalized Vector Variational Inequalities

In this paper, we introduce a generalized vector variational inequality problem (GVVIP) which extends and unifies vector variational inequalities as well as classical variational inequalities in the literature. The concepts of generalized C-pseudomonotone and generalized hemicontinuous operators are introduced. Some existence results for GVVIP are obtained with the assumptions of generalized C-pseudomonotonicity and generalized hemicontinuity. These results appear to be new and interesting. New existence results of the classical variational inequality are also obtained.     

Variational inequalities with operator solutions

The aim of the present paper is to give a new kind of point of view in the theory of variational inequalities. Our approach makes possible the study of both scalar and vector variational inequalities under a great variety of assumptions. One can include here the variational inequalities defined on reflexive or nonreflexive Banach spaces, as well as the vector variational inequalities defined on topological vector spaces.     

Variational inequalities with cone constraints

The present paper considers variational inequalities with cone and operator constraints. The characterization of solutions is given. An algorithm for numerical solution of the problem is proposed, and the convergence of the generated sequence of points is proved.This research was supported in part by the Science Foundation of the Republic of Serbia.The author thanks two anonymous referees for their helpful remarks.     

On Quasimonotone Variational Inequalities

The purpose of this paper is to prove the existence of solutions of the Stampacchia variational inequality for a quasimonotone multivalued operator without any assumption on the existence of inner points. Moreover, the operator is not supposed to be bounded valued. The result strengthens a variety of other results in the literature.     

On Some Properties of Generalized Proximal Point Methods for Variational Inequalities

We discuss here generalized proximal point methods applied to variational inequality problems. These methods differ from the classical point method in that a so-called Bregman distance substitutes for the Euclidean distance and forces the sequence generated by the algorithm to remain in the interior of the feasible region, assumed to be nonempty. We consider here the case in which this region is a polyhedron (which includes linear and nonlinear programming, monotone linear complementarity problems, and also certain nonlinear complementarity problems), and present two alternatives to deal with linear equality constraints. We prove that the sequences generated by any of these alternatives, which in general are different, converge to the same point, namely the solution of the problem which is closest, in the sense of the Bregman distance, to the initial iterate, for a certain class of operators. This class consists essentially of point-to-point and differentiable operators such that their Jacobian matrices are positive semidefinite (not necessarily symmetric) and their kernels are constant in the feasible region and invariant through symmetrization. For these operators, the solution set of the problem is also a polyhedron. Thus, we extend a previous similar result which covered only linear operators with symmetric and positive-semidefinite matrices.     

A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities

In this paper, based on a new smoothing function, the general box constrained variational inequalities are solved by a smoothing Newton algorithm with a nonmonotone line search. The proposed algorithm is proved to be globally and locally superlinearly convergent under suitable assumptions. The preliminary numerical results are reported.     

Sensitivity analysis for variational inequalities and nonlinear complementarity problems

This paper surveys the main results in the area of sensitivity analysis for finite-dimensional variational inequality and nonlinear complementarity problems. It provides an overview of Lipschitz continuity and differentiability properties of perturbed solutions for variational inequality problems, defined on both fixed and perturbed sets, and for nonlinear complementarity problems.     

Mathematical modeling of delamination and nonmonotone friction problems by hemivariational inequalities

The paper deals with approximations and the numerical realization of a class of hemivariational inequalities used for modeling of delamination and nonmonotone friction problems. Assumptions guaranteeing convergence of discrete models are verified and numerical results of several model examples computed by a nonsmooth variant of Newton method are presented.The research was realized in the frame of the bilateral cooperation between Charles University, Prague and Aristotle University, Thessaloniki. The second author also acknowledges the support of the grant no. IAA1075402 of the Grant Agency of the Academy of Sciences of the Czech Republic and MSM 113200007.This revised version was published online in April 2005 with a corrected issue number.     

Solvability of Variational Inequality Problems

This paper presents the new concept of exceptional family of elements for the variational inequality problem with a continuous function over a general unbounded closed convex set. We establish a characterization theorem that can be used to derive several new existence and compactness conditions on the solution set. Our findings generalize well-known results for various types of variational inequality problems. For a pseudomonotone variational inequality problem, our new existence conditions are both sufficient and necessary.     

Quasimonotone variational inequalities in Banach spaces

Various existence results for variational inequalities in Banach spaces are derived, extending some recent results by Cottle and Yao. Generalized monotonicity as well as continuity assumptions on the operatorf are weakened and, in some results, the regularity assumptions on the domain off are relaxed significantly. The concept of inner point for subsets of Banach spaces proves to be useful.This work was completed while the first author was visiting the Graduate School of Management of the University of California, Riverside. The author wishes to thank the School for its hospitality.     

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.     

Modified descent-projection method for solving variational inequalities

In this paper, we propose a modified descent-projection method for solving variational inequalities. The method makes use of a descent direction to produce the new iterate and can be viewed as an improvement of the descent-projection method by using a new step size. Under certain conditions, the global convergence of the proposed method is proved. In order to demonstrate the efficiency of the proposed method, we provide numerical results for a traffic equilibrium problems.     

Solution of Finite-Dimensional Variational Inequalities Using Smooth Optimization with Simple Bounds

The variational inequality problem is reduced to an optimization problem with a differentiable objective function and simple bounds. Theoretical results are proved, relating stationary points of the minimization problem to solutions of the variational inequality problem. Perturbations of the original problem are studied and an algorithm that uses the smooth minimization approach for solving monotone problems is defined.     

On constrained hemivariational inequalities and their approximation

We prove the existence of a solution of a constrained hemivariational inequality, and, develop a fully discrete approximation of it. The relation between the constrained hemivariational inequality and a problem of finding substationary points of the corresponding potential function is also studied.