An extragradient method for solving variational inequalities without monotonicity. (English) Zbl 07359117
Summary: A new extragradient projection method, which does not require generalized monotonicity, is devised in this paper. In order to ensure its global convergence, we assume only that the Minty variational inequality has a solution. In particular, it applies to quasimonotone variational inequalities having a nontrivial solution.
MSC:
| 47J20 | Variational and other types of inequalities involving nonlinear operators (general) |
| 90C33 | Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) |
| 90C25 | Convex programming |
References:
| [1] | Goldstein, AA, Convex programming in Hilbert space, Bull. Am. Math. Soc., 70, 709-710 (1964) · Zbl 0142.17101 · doi:10.1090/S0002-9904-1964-11178-2 |
| [2] | Levitin, ES; Polyak, BT, Constrained minimization problems, USSR Comput. Math. Math. Phys., 6, 1-50 (1966) · doi:10.1016/0041-5553(66)90114-5 |
| [3] | Konnov, IV, Combined relaxation methods for finding equilibrium points and solving related problems, Russ. Math. (Iz VUZ), 37, 44-51 (1993) · Zbl 0835.90123 |
| [4] | Konnov, I. V.: Combined relaxation methods for generalized monotone variational inequalities. Generalized Convexity and Related Topics. Lecture Notes in Economics and Mathematical systems, pp. 3-31. Springer Berlin Heidelberg, Heidelberg (2006) · Zbl 1132.49025 |
| [5] | Konnov, IV, Combined Relaxation Methods for Variational Inequalities (2001), Berlin: Springer-Verlag, Berlin · Zbl 0982.49009 · doi:10.1007/978-3-642-56886-2 |
| [6] | Korpelevich, GM, The extragradient method for finding saddle points and other problems, Matecon., 17, 747-756 (1976) · Zbl 0342.90044 |
| [7] | Iusem, AN, An iterative algorithm for the variational inequality problem, Math. Appl. Comput., 13, 103-114 (1994) · Zbl 0811.65049 |
| [8] | Iusem, AN; Svaiter, BF, A variant of Korpelevich’s method for variational inequalities with a new search strategy, Optimization., 42, 309-321 (1997) · Zbl 0891.90135 · doi:10.1080/02331939708844365 |
| [9] | Wang, YJ; Xiu, NH; Wang, CY, Unified framework of extragradient-type methods for pseudomonotone variational inequalities, J. Optim. Theory Appl., 111, 641-656 (2001) · Zbl 1039.49014 · doi:10.1023/A:1012606212823 |
| [10] | Strodiot, JJ; Nguyen, TTV; Nguyen, VH, A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems, J. Global Optim., 56, 373-397 (2013) · Zbl 1269.49013 · doi:10.1007/s10898-011-9814-y |
| [11] | Hieu, DV; Thong, DV, New extragradient-like algorithms for strongly pseudomonotone variational inequalities, J. Global Optim., 70, 385-399 (2018) · Zbl 1384.65041 · doi:10.1007/s10898-017-0564-3 |
| [12] | Vuong, PT, On the weak convergence of the extragradient method for solving pseudomonotone variational inequalities, J. Optim. Theory Appl., 176, 399-409 (2018) · Zbl 1442.47052 · doi:10.1007/s10957-017-1214-0 |
| [13] | Thong, DV; Hieu, DV, Inertial extragradient algorithms for strongly pseudomonotone variational inequalities, J. Comput. Appl. Math., 341, 80-98 (2018) · Zbl 1524.65240 · doi:10.1016/j.cam.2018.03.019 |
| [14] | Solodov, MV; Svaiter, BF, A new projection method for variational inequality problems, SIAM J. Control Optim., 37, 765-776 (1999) · Zbl 0959.49007 · doi:10.1137/S0363012997317475 |
| [15] | He, YR, A new double projection algorithm for variational inequalities, J. Comput. Appl. Math., 185, 166-173 (2006) · Zbl 1081.65066 · doi:10.1016/j.cam.2005.01.031 |
| [16] | Ye, M.; He, Y., A double projection method for solving variational inequalities without monotonicity, Comput. Optim. Appl., 60, 140-150 (2015) · Zbl 1308.90184 · doi:10.1007/s10589-014-9659-7 |
| [17] | Rockafellar, RT, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14, 877-898 (1976) · Zbl 0358.90053 · doi:10.1137/0314056 |
| [18] | Facchinei, F.; Pang, JS, Finite-Dimensional Variational Inequalities and Complementarity Problems (2003), New York: Springer-Verlag, New York · Zbl 1062.90002 |
| [19] | Giannessi, F.; Giannessi, F.; Komlósi, S.; Rapcsák, T., On Minty variational principle, New Trends in Mathematical Programming, 93-99 (1998), Dordrecht: Kluwer Academic Publishers, Dordrecht · Zbl 0909.90253 · doi:10.1007/978-1-4757-2878-1_8 |
| [20] | Hadjisavvas, N.; Schaible, S., Quasimonotone variational inequalities in Banach spaces, J. Optim. Theory Appl., 90, 95-111 (1996) · Zbl 0904.49005 · doi:10.1007/BF02192248 |
| [21] | Xiu, NH; Wang, CY, On the step-size rule of extragradient method for monotone variational inequalities, Math. Numerica Sinica., 22, 197-208 (2000) · Zbl 0959.49008 |
| [22] | Rockafellar, RT, Convex Analysis (1970), Princeton: Princeton University Press, Princeton · Zbl 0932.90001 · doi:10.1515/9781400873173 |
| [23] | Hiriart-Urruty, JB; Lemaréchal, C., Convex Analysis and Minimization Algorithms (1993), Berlin: Springer-Verlag, Berlin · Zbl 0795.49001 · doi:10.1007/978-3-662-02796-7 |
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.
