In this paper, we propose a concept of polynomiality for variational inequality problems and show how to find a near optimal solution of variational inequality problems in a polynomial number of iterations. To establish this result we build upon insights from several algorithms for linear and nonlinear programs (the ellipsoid algorithm, the method of centers of gravity, the method of inscribed ...

Background Equilibrium is a central concept in numerous disciplines including economics, management science/operations research, and engineering. Methodologies that have been applied to the formulation , qualitative analysis, and computation of equilibria have included • systems of equations, • optimization theory, • complementarity theory, and • fixed point theory. Variational inequality theor...

In this paper, we consider mixed vector variational-like inequality problems in the setting of topological vector spaces. We extend the concept of upper sign continuity for vector-valued mappings. Further, by exploiting KKM-Fan lemma, we establish some existence results for solutions of mixed vector variational-like inequality problems and show that the solution sets of these problems are compact.

We consider variational inequality problems for set-valued vector fields on general Riemannian manifolds. The existence results of the solution, convexity of the solution set, and the convergence property of the proximal point algorithm for the variational inequality problems for set-valued mappings on Riemannian manifolds are established. Applications to convex optimization problems on Riemann...

We describe a new continuation method for the solution of monotone variational inequality problems. The method follows a smooth path which is formed by the solutions of certain perturbed problems. We give some conditions for the existence of this path and present numerical results for variational inequality, convex optimization and complementarity problems.

The alternating directions method for a kind of structured variational inequality problem (He, 2001) is an attractive method for structured monotone variational inequality problems. In each iteration, the subproblems are convex quadratic minimization problem with simple constraints and a well-conditioned system of nonlinear equations that can be efficiently solved using classical methods. Resea...

In this paper, we introduce two iterative algorithms based on the hybrid steepest descent method for solving the split feasibility problem. We establish results on the strong convergence of the sequences generated by the proposed algorithms to a solution of the split feasibility problem, which is a solution of a certain variational inequality. In particular, the minimum norm solution of the spl...

A class of implicit multivalued vector equilibrium problems is studied. By using the generalized Fan-Browder fixed point theorem, some existence results of solutions for the implicit multivalued vector equilibrium problems are obtained under some suitable assumptions. Moreover, a stability result of solutions for the implicit multivalued vector equilibrium problems is derived. These results ext...