Abstract
We consider a bilevel problem involving two monotone equilibrium bifunctions and we show that this problem can be solved by a simple proximal method. Under mild conditions, the weak convergence of the sequences generated by the algorithm is obtained. Using this result we obtain corollaries which improve several corresponding results in this field.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bauschke H.H., Combettes P.L.: A weak-to-strong convergence principle for Fejer monotone methods in Hilbert space. Math. Oper. Res. 26, 248–264 (2001)
Blum E., Oettli W.: From optimization and variational inequalities to equilibriums problems. Math. Stud. 63, 123–145 (1994)
Cabot A.: Proximal point algorithm controlled by a slowly vanishing term: applications to hierarchical minimization. SIAM J. Optim. 15(2), 555–572 (2005)
Chadli O., Chbani Z., Riahi H.: Equilibrium problems with generalized monotone bifunctions and applications to variational inequalities. J. Optim. Theory Appl. 105(2), 299–323 (2000)
Combettes P.L., Hirstoaga A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)
Konnov I.V.: Application of the proximal method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119, 317–333 (2003)
Luo Z.-Q., Pang J.-S., Ralph D.: Mathematical Programs With Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
Mastroeni G.: On auxiliary principle for equilibrium problems. Publicatione del Departimento di Mathematica dell’Universita di Pisa 3, 1244–1258 (2000)
Marino, G., Xu, H.K.: A general iterative method for nonexpansive mappings in Hilbert space, J. Math. Anal. Appl. (2006)
Moudafi A.: Proximal point algorithm extended for equilibrium problems. J. Nat. Geom. 15, 91–100 (1999)
Moudafi, A., Théra, M.: Proximal and dynamical approaches to equilibrium problems. Lecture Notes in Economics and Mathematical Systems, # 477, pp. 187–201, Springer, Berlin (1999)
Muu, L.D., Nguyen, V.H., Strodiot, J.J.: A linearly convergent algorithm for strongly monotone equilibrium problems: application to inexact prox-point methods (submited)
Opial Z.: Weak convergence of the sequence of successive aapproximations for nonexpansive mappings. Bull. Am. Math. Soc. 73, 591–597 (1967)
Solodov M.: An explicit descent method for bilevel convex optimization. J. Convex Anal. 14(2), 227–237 (2007) (to appear)
Solodov M., Svaiter B.F.: Error bounds for proximal point subproblems and associated inexat proximal point algorithm. Math. Prog. 88, 371–389 (2000)
Takahashi S., Takahashi W.: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 331(1), 506–515 (2007)
Tran D.Q., Muu L.D., Nguyen V.H.: Extragradient algorithms extended to solving equilibrium problems. Optimization 57(6), 749–776 (2008)
Van N.T.T., Strodiot, J.J., Nguyen, V.H.: A bundle method for solving equilibrium problems. Math. Program. 116(1–2), Ser. B, 529–552 (2009)
Yamada I., Ogura N.: Hybrid steepest descent method for the variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings. Num. Funct. Anal. Optim. 25(7–8), 619–655 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Moudafi, A. Proximal methods for a class of bilevel monotone equilibrium problems. J Glob Optim 47, 287–292 (2010). https://doi.org/10.1007/s10898-009-9476-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-009-9476-1