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
    0 references
    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
    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