An Adaptive Analog of Nesterov’s Method for Variational Inequalities with a Strongly Monotone Operator
An adaptive analog of Nesterov’s method for variational inequalities with a strongly monotone operator is proposed. The main idea of the method is an adaptive choice of constants in the maximized concave functionals at each iteration. In this case there is no need in specifying exact values of the c...
Gespeichert in:
Veröffentlicht in: | Numerical analysis and applications 2019-04, Vol.12 (2), p.166-175 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | An adaptive analog of Nesterov’s method for variational inequalities with a strongly monotone operator is proposed. The main idea of the method is an adaptive choice of constants in the maximized concave functionals at each iteration. In this case there is no need in specifying exact values of the constants, since this method makes it possible to find suitable constants at each iteration. Some estimates for the parameters determining the quality of the solution to the variational inequality are obtained as functions of the number of iterations. |
---|---|
ISSN: | 1995-4239 1995-4247 |
DOI: | 10.1134/S199542391902006X |