×

Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space. (English) Zbl 1260.65056

Summary: We present two extensions of Korpelevich’s extragradient method for solving the variational inequality problem (VIP) in the Euclidean space. In the first extension, we replace the second orthogonal projection onto the feasible set of the VIP in Korpelevich’s extragradient method with a specific subgradient projection. The second extension allows projections onto the members of an infinite sequence of subsets which epi-converges to the feasible set of the VIP. We show that in both extensions the convergence of the method is preserved and present directions for further research.

MSC:

65K10 Numerical optimization and variational techniques
49K10 Optimality conditions for free problems in two or more independent variables
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Attouch H, Variational Convergence for Functions and Operators (1984)
[2] DOI: 10.1007/s10957-010-9757-3 · Zbl 1229.58018 · doi:10.1007/s10957-010-9757-3
[3] Facchinei F, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vols I and II (2003)
[4] DOI: 10.1007/978-3-642-56468-0 · doi:10.1007/978-3-642-56468-0
[5] Iiduka H, PanAm. Math. J. 14 pp 49– (2004)
[6] Israel MM, Math. Jpn. 28 pp 1– (1983)
[7] DOI: 10.1080/02331939708844365 · Zbl 0891.90135 · doi:10.1080/02331939708844365
[8] DOI: 10.1016/0041-5553(87)90058-9 · Zbl 0665.90078 · doi:10.1016/0041-5553(87)90058-9
[9] Kirszbraun MD, Fund. Math. 22 pp 77– (1934)
[10] Korpelevich GM, Ekon. Mat. Metody 12 pp 747– (1976)
[11] Noor MA, Math. Comput. Model. 29 pp 1– (1999)
[12] DOI: 10.1016/S0096-3003(03)00558-7 · Zbl 1134.49304 · doi:10.1016/S0096-3003(03)00558-7
[13] DOI: 10.1016/j.amc.2006.01.050 · Zbl 1148.65308 · doi:10.1016/j.amc.2006.01.050
[14] DOI: 10.1137/S0363012997317475 · Zbl 0959.49007 · doi:10.1137/S0363012997317475
[15] DOI: 10.1088/0266-5611/22/3/006 · Zbl 1117.65081 · doi:10.1088/0266-5611/22/3/006
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.