Convergence Analysis of Projection Method for Variational Inequalities
Abstract
The main contributions of this paper are the proposition and the convergence analysis of a class of inertial projection-type algorithm for solving variational inequality problems in real Hilbert spaces where the underline operator is monotone and uniformly continuous. We carry out a unified analysis of the proposed method under very mild assumptions. In particular, weak convergence of the generated sequence is established and nonasymptotic $O(1/n)$ rate of convergence is established, where $n$ denotes the iteration counter. We also present some experimental results to illustrate the profits gained by introducing the inertial extrapolation steps.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2021
- DOI:
- 10.48550/arXiv.2101.09081
- arXiv:
- arXiv:2101.09081
- Bibcode:
- 2021arXiv210109081S
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Functional Analysis;
- 47H05;
- 47J20;
- 47J25;
- 65K15;
- 90C25
- E-Print:
- 24 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2101.08057