Improved Steplength by More Practical Information in the Extragradient Method for Monotone Variational Inequalities

X. Wang ()
Additional contact information
X. Wang: Nanjing University

Journal of Optimization Theory and Applications, 2009, vol. 141, issue 3, No 10, 676 pages

Abstract: Abstract The extragradient method uses only the values of the function in the variational inequality to solve it. In many real-life problems, the functions do not have explicit expressions and their evaluations are expensive. Therefore, it is important and practical to reduce the number of function evaluations used in these problems. In order to do this, we present some modifications to one existing extragradient method. First, we analyze the limit of the projection along a direction onto a closed convex set. Then, using the obtained result, we give a horizontal asymptotic property of an estimated function to the one measuring the progress in each iteration. From this property, a Newton search as well a self-adjusted relaxation procedure are introduced with an improved steplength into the extragradient method. Besides the theoretical background, numerical results are given to show the progress of the modified method.

Keywords: Monotone variational inequalities; Limit of projection; Horizontal asymptote; Newton’s method; Relaxation method (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-008-9486-z 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:141:y:2009:i:3:d:10.1007_s10957-008-9486-z

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

DOI: 10.1007/s10957-008-9486-z

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 ().