A projection-proximal point algorithm for solving generalized variational inequalities (Q637563)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A projection-proximal point algorithm for solving generalized variational inequalities |
scientific article |
Statements
A projection-proximal point algorithm for solving generalized variational inequalities (English)
0 references
6 September 2011
0 references
The study of variational inequality problems provides a nice challenge in Mathematics. This paper deals with the folllowing generalized variational inequality problem: Let \(X\) be a nonempty, closed and convex subset of a Hilbert space \(H\) and \(T:\rightrightarrows H\) be a set-valued mapping. We consider the following generalized variational inequality: find \(x^*\in X\) and \(w^*\in T(x^*)\) such that \[ \langle w^*,y- x^*\rangle\leq 0,\quad\forall y\in X. \] In order to solve it, the authors consider a projection-proximal point method, and investigate a general iterative algorithm, which consists of an inexact proximal point step followed by a suitable orthogonal projection onto a hyperplane. When \(T\) is pseudo-monotone (in the sense of Karamardian) with weakly upper semicontinuity and weakly compact and convex values, the convergence of such an algorithm is proved. In addition, the convergence rate of the iterative sequence under suitable conditions is also analyzed.
0 references
generalized variational inequality
0 references
projection-proximal point algorithm
0 references
pseudomonotone mapping
0 references
convergence rate
0 references
0 references
0 references
0 references
0 references
0 references
0 references