Variational inequalities governed by strongly pseudomonotone operators. (3rd July 2022)

• Record Type: Journal Article
• Authors: Kha, Pham Tien; Khanh, Pham Duy
• Is Part Of: Optimization. Volume 71:Number 7(2022)
• Page Start: 1983
• Page End: 2004
• Publication Date: 2022-07-03
• Subjects: Variational inequalities -- strong pseudomonotonicity -- gradient projection method -- convergence -- convergence rate; 47J20 -- 49J40 -- 49M30; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2020.1847107
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: Qualitative and quantitative aspects for variational inequalities governed by strongly pseudomonotone operators on Hilbert space are investigated in this paper. First, we establish a global error bound for the solution set of the given problem with the residual function being the normal map. Second, we will prove that the iterative sequences generated by gradient projection method (GPM) with stepsizes forming a non-summable diminishing sequence of positive real numbers converge to the unique solution of the problem when the operator is bounded over the constraint set. Two counter-examples are given to show the necessity of the boundedness assumption and the variation of stepsizes. We also analyze the convergence rate of the iterative sequences generated by this method. Finally, we give an in-depth comparison between our algorithm and a recent related algorithm through several numerical experiments.