Abstract
In this paper, we introduce and study some low computational cost numerical methods for finding a solution of a variational inequality problem over the solution set of an equilibrium problem in a real Hilbert space. The strong convergence of the iterative sequences generated by the proposed algorithms is obtained by combining viscosity-type approximations with projected subgradient techniques. First a general scheme is proposed, and afterwards two practical realizations of it are studied depending on the characteristics of the feasible set. When this set is described by convex inequalities, the projections onto the feasible set are replaced by projections onto half-spaces with the consequence that most iterates are outside the feasible domain. On the other hand, when the projections onto the feasible set can be easily computed, the method generates feasible points and can be considered as a generalization of Maingé’s method to equilibrium problem constraints. In both cases, the strong convergence of the sequences generated by the proposed algorithms is proven.
Similar content being viewed by others
References
Alber, Y.I., Iusem, A.N., Solodov, M.V.: On the projected subgradient method for nonsmooth convex optimization in a Hilbert space. Math. Program. 81, 23–35 (1998)
Alber, Y.I., Iusem, A.N.: Extension of subgradient techniques for nonsmooth optimization in Banach spaces. Set Valued Anal. 9, 315–335 (2001)
Bauschke, H.H., Combettes, P.L.: A weak-to-strong convergence principle for Féjer monotone methods in Hilbert space. Math. Oper. Res. 26, 248–264 (2001)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)
Burachik, R.S., Iusem, A.N.: Set-valued Mappings and Enlargements of Monotone Operators. Springer, Berlin (2008)
Combettes, P.L.: Quasi-Fejérian analysis of some optimization algorithms. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms for Feasibility and Optimization, pp. 115–152. Elsevier, New York (2001)
Cruz, J.Y.B., Santos, P.S., Scheimberg, S.: A two-phase algorithm for a variational inequality formulation of equilibrium problems. J. Optim. Theory Appl. (2012). doi:10.1007/s10957-012-0181-8
Cruz, J.Y.B., Iusem, A.N.: An explicit algorithm for monotone variational inequalities. Optimization 61, 855–871 (2012)
Fan, K.: A minimax inequality and applications. In: Shisha, O. (ed.) Inequality III, pp. 103–113. Academic Press, New York (1972)
Fukushima, M.: An outer approximation algorithm for solving general convex programs. Oper. Res. 31, 101–113 (1983)
Fukushima, M.: A relaxed projection for variational inequalities. Math. Program. 35, 58–70 (1986)
Iiduka, H., Yamada, I.: A use of conjugate gradient direction for the convex optimization problem over the fixed point set of a nonexpansive mapping. SIAM J. Optim. 19, 1881–1893 (2009)
Iiduka, H., Yamada, I.: A subgradient-type method for the equilibrium problem over the fixed point set and its applications. Optimization 58, 251–261 (2009)
Iiduka, H.: A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping. Optimization 59, 873–885 (2010)
Kumam, P., Katchang, P.: A viscosity of extragradient approximation method for finding equilibrium problems, variational inequalities and fixed point problems for nonexpansive mappings. Nonlinear Anal. Hybrid Syst. 3, 475–486 (2009)
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
Maingé, P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstricly convex minimization. Set Valued Anal. 16, 899–912 (2008)
Maingé, P.E.: A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 47, 1499–1515 (2008)
Maingé, P.E.: Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. Eur. J. Oper. Res. 205, 501–506 (2010)
Muu, L.D., Quoc, T.D.: Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model. J. Optim. Theory Appl. 142, 185–204 (2009)
Nadezhkina, N., Takahashi, W.: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone appings. J. Optim. Theory Appl. 133, 191–201 (2006)
Nadezhkina, N., Takahashi, W.: Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipchitz-continuous monotone mappings. SIAM J. Optim. 16, 1230–1241 (2006)
Sabharwal, A., Potter, L.C.: Convexly constrained linear inverse problem: iterative least-squares and regularization. IEEE Trans. Signal Process. 46, 2345–2352 (1998)
Santos, P., Scheimberg, S.: An inexact subgradient algorithm for equilibrium problems. Comput. Appl. Math. 30, 91–107 (2011)
Strodiot, J.J., Nguyen, T.T.V., Nguyen, V.H.: A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems. J. Glob. Optim. 56, 373–397 (2013)
Tang, G., Huang, N.: Strong convergence of an inexact projected subgradient method for mixed variational inequalities. Optimization (2012). doi:10.1080/02331934.2012.672420
Tran, D.Q., Muu, L.D., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)
Xia, F.-Q., Li, T., Zou, Y.-Z.: A projection subgradient method for solving optimization with variational inequality constraints. Optim. Lett. (2012). doi:10.1007/s11590-012-0573-6
Xia, F.-Q., Huang, N.-J., Liu, Z.-B.: A projected subgradient method for solving generalized mixed variational inequalities. Oper. Res. Lett. 36, 37–642 (2008)
Yamada, I., Ogura, N.: Hybrid steepest descent method for the variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings. Numer. Funct. Anal. Optim. 25, 619–655 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is funded by the Department of Science and Technology at Ho Chi Minh City. Computing resources and support provided by the Institute for Computational Science and Technology at Ho Chi Minh City is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Vuong, P.T., Strodiot, J.J. & Nguyen, V.H. Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces. J Glob Optim 59, 173–190 (2014). https://doi.org/10.1007/s10898-013-0084-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0084-8