Abstract
We consider the regularized version of the penalty method for a general equilibrium problem in a Banach space setting. We suggest weak coercivity conditions instead of (generalized) monotonicity and show that they also provide weak and strong convergence properties of the method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Polyak, B.T.: Introduction to Optimization. Nauka, Moscow (1983) (Engl. transl. in Optimization Software, New York, 1987)
Vasil’ev, F.P.: Methods for Solving Extremal Problems. Nauka, Moscow (1981) [in Russian]
Antipin, A.S., Vasil’ev, F.P.: A stabilization method for equilibrium programming problems with an approximately given set. Comput. Math. Math. Phys. 39, 1707–1714 (1999)
Gwinner, J.: On the penalty method for constrained variational inequalities. In: Hiriart-Urruty, J.-B., Oettli, W., Stoer, J. (eds.) Optimization: Theory and Algorithms, pp. 197–211. Marcel Dekker, New York (1981)
Muu, L.D., Oettli, W.: A Lagrangian penalty function method for monotone variational inequalities. Numer. Funct. Anal. Optim. 10, 1003–1017 (1989)
Konnov, I.V.: Regularization method for nonmonotone 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)
Konnov, I.V.: On penalty methods for non monotone equilibrium problems. J. Glob. Optim. 59, 131–138 (2014)
Konnov, I.V., Liu, Z.: Vector equilibrium problems on unbounded sets. Lobachevskii J. Math. 31, 232–238 (2010)
Ky, Fan: A minimax inequality and applications. In: Shisha, O. (ed.) Inequalities III, pp. 103–113. Academic Press, New York (1972)
Baiocchi, C., Capelo, A.: Variational and Quasivariational Inequalities: Applications to Free Boundary Problems. Wiley, New York (1984)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)
Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2001)
Konnov, I.V.: Combined relaxation methods for generalized monotone variational inequalities. In: Konnov, I.V., Luc, D.T., Rubinov, A.M. (eds.) Generalized Convexity and Related Topics, pp. 3–31. Springer, Berlin (2007)
Nikaido, H., Isoda, K.: Note on noncooperative convex games. Pac. J. Math. 5, 807–815 (1955)
Podinovskii, V.V., Nogin, V.D.: Pareto-Optimal Solutions of Multiple Objective Problems. Nauka, Moscow (1982)
Bianchi, M., Pini, R.: Coercivity conditions for equilibrium problems. J. Optim. Theory Appl. 124, 79–92 (2005)
Gwinner, J.: On the regularization of monotone variational inequalities. Oper. Res. Verfahren. 28, 374–386 (1978)
Bakushinskii, A.B., Goncharskii, A.V.: Iterative Methods for Ill-Posed Problems. Nauka, Moscow (1989) [in Russian]
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., Ali, M.S.S., Mazurkevich, E.O.: Regularization of nonmonotone variational inequalities. Appl. Math. Optim. 53, 311–330 (2006)
Acknowledgments
This work was supported by the RFBR Grant, Project No. 13-01-00368a.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Konnov, I.V. Regularized Penalty Method for General Equilibrium Problems in Banach Spaces. J Optim Theory Appl 164, 500–513 (2015). https://doi.org/10.1007/s10957-014-0588-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-014-0588-5
Keywords
- Equilibrium problems
- Nonmonotone bi-functions
- Regularized penalty method
- Coercivity conditions
- Strong convergence