Convergence of One-Step Projected Gradient Methods for Variational Inequalities

P. E. Maingé () and M. L. Gobinddass ()
Additional contact information
P. E. Maingé: Université des antilles
M. L. Gobinddass: Université de Guyane

Journal of Optimization Theory and Applications, 2016, vol. 171, issue 1, No 7, 146-168

Abstract: Abstract In this paper, we revisit the numerical approach to some classical variational inequalities, with monotone and Lipschitz continuous mapping A, by means of a projected reflected gradient-type method. A main feature of the method is that it formally requires only one projection step onto the feasible set and one evaluation of the involved mapping per iteration. Contrary to what was done so far, we establish the convergence of the method in a more general setting that allows us to use varying step-sizes without any requirement of additional projections. A linear convergence rate is obtained, when A is assumed to be strongly monotone. Preliminary numerical experiments are also performed.

Keywords: Variational inequality; Projection method; Monotone operator; Dynamical-type method; Inertial-type algorithm; Projected reflected method; 47J20; 90C25; 90C30; 90C52 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-016-0972-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:171:y:2016:i:1:d:10.1007_s10957-016-0972-4

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-016-0972-4

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().