pith. sign in

arxiv: 1609.09569 · v2 · pith:LC5WHFBGnew · submitted 2016-09-30 · 🧮 math.OC

A projection algorithm for non-monotone variational inequalities

classification 🧮 math.OC
keywords algorithmvariationalinequalityiteratespoint-to-setproblemsolutionadditionally
0
0 comments X
read the original abstract

We introduce and study the convergence properties of a projection-type algorithm for solving the variational inequality problem for point-to-set operators. No monotoni\-city assumption is used in our analysis. The operator defining the problem is only assumed to be continuous in the point-to-set sense, i.e., inner- and outer-semicontinuous. Additionally, we assume non-emptiness of the so-called dual solution set. We prove that the whole sequence of iterates converges to a solution of the variational inequality. Moreover, we provide numerical experiments illustrating the behavior of our iterates. Through several examples, we provide a comparison with a recent similar algorithm.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.