A strongly convergent subgradient extragradient-Halpern method for solving a class of bilevel pseudomonotone variational inequalities. (English) Zbl 1380.49047
The author studies a bilevel variational inequality being a special case of mathematical programming with equilibrium constraints. A strongly convergent algorithm solving this inequality is constructed by a combination of a subgradient algorithm and the Halpern method.
Reviewer: Leszek Gasiński (Kraków)
MSC:
| 49M37 | Numerical methods based on nonlinear programming |
| 90C26 | Nonconvex programming, global optimization |
| 65K15 | Numerical methods for variational inequalities and related problems |
| 49J40 | Variational inequalities |
Keywords:
bilevel pseudomonotone variational inequalities; subgradient extragradient-Halpern method; strong convergenceReferences:
| [1] | Antipin, A.S.: On a method for convex programs using a symmetrical modification of the Lagrange function. Ekon. Mat. Metody 12, 1164-1173 (1976). (in Russian) · Zbl 0368.90115 |
| [2] | Anh, P.N., Kim, J.K., Muu, L.D.: An extragradient algorithm for solving bilevel variational inequalities. J. Glob. Optim. 52, 627-639 (2012) · Zbl 1246.65098 · doi:10.1007/s10898-012-9870-y |
| [3] | Anh, P.N., Muu, L.D., Hien, N.V., Strodiot, J.J.: Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities. J. Optim. Theory Appl. 124, 285-306 (2005) · Zbl 1062.49005 · doi:10.1007/s10957-004-0926-0 |
| [4] | Baiocchi, C., Capelo, A.-C.: Variational and Quasivariational Inequalities: Applications to Free Boundary Problems. John Wiley & Son, New York (1984) · Zbl 0551.49007 |
| [5] | Bakushinskii, A.B., Polyak, P.T.: On the solution of variational inequalities. Sov. Math. Dokl. 219, 1038-1041 (1974). (in Russian) · Zbl 0311.49015 |
| [6] | Bakushinsky, A., Goncharsky, A.: Ill-Posed Problems: Theory and Applications. Kluwer Academic Publishers, Dordrecht (1994) · Zbl 0832.35001 · doi:10.1007/978-94-011-1026-6 |
| [7] | Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148, 318-335 (2011) · Zbl 1229.58018 · doi:10.1007/s10957-010-9757-3 |
| [8] | Censor, Y., Gibali, A., Reich, S.: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Methods Softw. 26, 827-845 (2011) · Zbl 1232.58008 · doi:10.1080/10556788.2010.551536 |
| [9] | Censor, Y., Gibali, A., Reich, S.: Extensions of Korpelevichs extragradient method for the variational inequality problem in Euclidean space. Optimization 61, 1119-1132 (2012) · Zbl 1260.65056 · doi:10.1080/02331934.2010.539689 |
| [10] | Daniele, P., Giannessi, F., Maugeri, A.: Equilibrium Problems and Variational Models. Springer, US (2003) · Zbl 1030.00031 · doi:10.1007/978-1-4613-0239-1 |
| [11] | Dinh, B.V., Muu, L.D.: Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities. Acta Math. Vietnam. 38, 529-540 (2013) · Zbl 1306.49053 · doi:10.1007/s40306-013-0032-1 |
| [12] | Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementary Problems. Springer-Verlag, New York (2003) · Zbl 1062.90001 |
| [13] | Giannessi, F., Maugeri, A., Pardalos, P.M.: Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer Academic Publishers, Dordrecht (2001) · Zbl 0979.00025 |
| [14] | Goebel, K., Kirk, W.A.: Topics in Metric Fixed Point Theory Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990) · Zbl 0708.47031 |
| [15] | Hao, N.T.: Tikhonov regularization algorithm for pseudomonotone variational inequalites. Acta Math. Vietnam. 31, 283-289 (2006) · Zbl 1136.49008 |
| [16] | Hung, P.G., Muu, L.D.: The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions. Nonlinear Anal. TMA 74, 6121-6129 (2011) · Zbl 1262.47084 · doi:10.1016/j.na.2011.05.091 |
| [17] | Kalashnikov, V.V., Kalashnikova, N.I.: Solving two-level variational inequality. J. Glob. Optim. 8, 289-294 (1996) · Zbl 0859.90114 · doi:10.1007/BF00121270 |
| [18] | Konnov, I.: Combined Relaxation Methods for Variational Inequalities. Springer-Verlag, Berlin (2000) · Zbl 0982.49009 |
| [19] | Konnov, I.V., Kum, S.: Descent methods for mixed variational inequalities in a Hilbert space. Nonlinear Anal. TMA 47, 561-572 (2001) · Zbl 1042.49514 · doi:10.1016/S0362-546X(01)00201-2 |
| [20] | Konnov, I.V., Ali, M.S.S.: Descent methods for monotone equilibrium problems in Banach spaces. J. Comput. Appl. Math. 188, 165-179 (2006) · Zbl 1099.65057 · doi:10.1016/j.cam.2005.04.004 |
| [21] | Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Mat. Metody 12, 747-756 (1976) · Zbl 0342.90044 |
| [22] | Kraikaew, R., Saejung, S.: Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J. Optim. Theory Appl. 163, 399-412 (2014) · Zbl 1305.49012 · doi:10.1007/s10957-013-0494-2 |
| [23] | Luo, Z.-Q., Pang, J.-S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996) · Zbl 1139.90003 · doi:10.1017/CBO9780511983658 |
| [24] | Maingé, P.-E.: A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 47, 1499-1515 (2008) · Zbl 1178.90273 · doi:10.1137/060675319 |
| [25] | Moudafi, A.: Proximal methods for a class of bilevel monotone equilibrium problems. J. Glob. Optim. 47, 287-292 (2010) · Zbl 1190.90125 · doi:10.1007/s10898-009-9476-1 |
| [26] | Muu, L.D.: Stability property of a class of variational inequalities. Optimization 15, 347-351 (1984) · Zbl 0553.49007 |
| [27] | Muu, L.D., Quy, N.V.: On existence and solution methods for strongly pseudomonotone equilibrium problems. Vietnam J. Math. 43, 229-238 (2015) · Zbl 1317.47058 · doi:10.1007/s10013-014-0115-x |
| [28] | Sabharwal, A., Potter, L.C.: Convexly constrained linear inverse problem: iterative least-squares and regularization. IEEE Trans. Signal Proc. 46, 2345-2352 (1998) · Zbl 0978.93085 · doi:10.1109/78.709518 |
| [29] | Solodov, M.: An explicit descent method for bilevel convex optimization. J. Convex Anal. 14, 227-237 (2007) · Zbl 1145.90081 |
| [30] | Xu, H.-K.: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 66, 240-256 (2002) · Zbl 1013.47032 · doi:10.1112/S0024610702003332 |
| [31] | Xu, M.H., Li, M., Yang, C.C.: Neural networks for a class of bi-level variational inequalities. J. Glob. Optim. 44, 535-552 (2009) · Zbl 1180.90342 · doi:10.1007/s10898-008-9355-1 |
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.
