Abstract
We present an extragradient-type algorithm for solving bilevel pseudomonone variational inequalities. The proposed algorithm uses simple projection sequences. Under mild conditions, the convergence of the iteration sequences generated by the algorithm is obtained.
Similar content being viewed by others
References
Anh P.N.: An interior-quadratic proximal method for solving monotone generalized variational inequalities. East–West J. Math. 10, 81–100 (2008)
Anh P.N.: An interior proximal method for solving pseudomonotone nonlipschitzian multivalued variational inequalities. Nonlinear Anal. Forum 14, 27–42 (2009)
Anh P.N., Hien N.D.: Coupling the LQ regularization method and the outer approximation method for solving pseudomonotone variational inequalities. East–West J. Math. 12, 49–58 (2010)
Anh P.N., Muu L.D., Strodiot J.J.: Generalized projection method for non-Lipschitz multivalued monotone variational inequalities. ACTA Mathematica Vietnamica 34, 67–79 (2009)
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)
Baiocchi C., Capelo A.: Variational and Quasivariational Inequalities, Applications to Free Boundary Problems. Wiley, NewYork (1984)
Bakushinskii A.B., Polyak P.T.: On the solution of variational inequalities. Sovjet Mathematics Dokl. 219, 1038–1041 (1974) (in Russian)
Bakushinskii A.B., Goncharskii A.V.: Ill-Posed Problems: Theory and Applications. Kluwer, Dordrecht (1994)
Daniele P., Giannessi F., Maugeri A.: Equilibrium Problems and Variational Models. Kluwer Academic Publishers, Dordrecht (2003)
Facchinei F., Pang J.S.: Finite-Dimensional Variational Inequalities and Complementary Problems. Springer, NewYork, NY (2003)
Giannessi F., Maugeri A., Pardalos P.M.: Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer Academic Publishers, Dordrecht (2004)
Hung P.G., Muu L.D.: The Tikhonov regularization method extended to pseudomonotone equilibrium problems. Nonlinear Anal. Theory Methods Appl. 74, 6121–6129 (2011)
Kalashnikov V.V., Kalashnikova N.I.: Solving two-level variational inequality. J. Glob. Optim. 8, 289–294 (1996)
Konnov I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)
Konnov I.V., Kum S.: Descent methods for mixed variational inequalities in a Hilbert space. Nonlinear Anal. Theory Methods Appl. 47, 561–572 (2001)
Konnov I.V., Ali M.S.S.: Descent methods for monotone equilibrium problems in Banach spaces. J. Comput. Appl. Math. 188, 165–179 (2006)
Konnov I.V.: Regularization methods for nonmonone equilibrium problems. J. Nonlinear Convex Anal. 10, 93–101 (2009)
Konnov I.V., Dyabilkin D.A.: Nonmonotone equilibrium problems: coercivity conditions and weak regularization. J. Glob. Optim. 49, 575–587 (2011)
Luo Z.Q., Pang J.S., Ralph D.: Mathematical Programs with Equilibrum Constraints. Cambridge University Press, Cambridge (1996)
Muu L.D., Quoc T.D., Nguyen V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)
Moudafi A.: Proximal methods for a class of bilevel monotone equilibrium problems. J. Glob. Optim. 47, 287–292 (2010)
Solodov M.: An explicit descent method for bilevel convex optimization. J. Convex Anal. 14, 227–237 (2007)
Suzuki T.: Strong convergence of Krasnoselskii and Mann’s type sequences for one parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 305, 227–239 (2005)
Tikhonov A.N., Arsenin V.Ya.: Solutions of Ill-Posed Problems. Wiley, New York (1977)
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)
Yao, Y., Liou, Y.C., Yao, J.C.: An extragradient method for fixed point problems and variational inequality problems. J. Inequal. Appl. doi:10.1155/2007/38752, ID 38752 (2007)
Yao, Y., Noor, M.A., Liou, Y.C.: A new hybrid iterative algorithm for variational inequalities. Appl. Math. Comput. doi:10.1016/j.amc.2010.01.087 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is dedicated to the Memory of Reiner Horst.
Rights and permissions
About this article
Cite this article
Anh, P.N., Kim, J.K. & Muu, L.D. An extragradient algorithm for solving bilevel pseudomonotone variational inequalities. J Glob Optim 52, 627–639 (2012). https://doi.org/10.1007/s10898-012-9870-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-012-9870-y
Keywords
- Bilevel variational inequality
- Pseudomonotonicity
- Lipschitz continuity
- Global convergence
- Extragradient algorithm