Abstract
We consider a general equilibrium problem in a finite-dimensional space setting and propose a new coercivity condition for existence of solutions. We also show that it enables us to create a broad family of regularization methods with preserving well-definiteness and convergence of the iteration sequence without additional monotonicity assumptions. Some examples of applications are also given.
Similar content being viewed by others
References
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. The Math. Stud. 63, 123–145 (1994)
Patriksson M.: Nonlinear programming and variational inequality problems: a unified approach. Kluwer, Dordrecht (1999)
Facchinei F., Pang J.-S.: Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin (2003)
Giannessi, F., Maugeri, A., Pardalos, P.M. (eds): Equilibrium problems: nonsmooth optimization and variational inequality models, “nonconvex optimization and applications”. Springer, New York (2002)
Konnov I.V.: Generalized monotone equilibrium problems and variational inequalities. In: Hadjisavvas, N., Komlósi, S., Schaible, S. (eds) Handbook of generalized convexity and generalized monotonicity, “nonconvex optimization and applications”, pp. 559–618. Springer, New York (2005)
Fan K.: A minimax inequality and applications. In: Shisha, O. (eds) Inequalities iii, pp. 103–113. Academic Press, New York (1972)
Isac G.: A generalization of Karamardian’s condition in complementarity theory. Nonlin. Anal. Forum 4, 49–63 (1999)
Bianchi M., Hadjisavvas N., Schaible S.: Minimal coercivity conditions and exceptional families of elements in quasimonotone variational inequalities. J. Optim. Theory Appl. 122, 1–17 (2004)
Bianchi M., Pini R.: Coercivity conditions for equilibrium problems. J. Optim. Theory Appl. 124, 79–92 (2005)
Isac G.: Leray-Schauder type alternatives, complemantarity problems and variational inequalities. Springer, Berlin (2006)
Tikhonov A.N., Arsenin V.Ya.: Solutions of Ill-posed problems. Wiley, New York (1977)
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., Pinyagina O.V.: D-gap functions and descent methods for a class of monotone equilibrium problems. Lobachevskii J. Math. 13, 57–65 (2003)
Konnov I.V.: Partial regularization methods for equilibrium problems. J. Nonlin. Convex Anal. 6, 497–503 (2005)
Konnov I.V., Ali M.S.S.: Descent methods for nonotone equilibrium problems in Banach spaces. J. Comput. Appl. Math. 188, 165–179 (2006)
Liskovets O.A.: Regularized variational inequalities with pseudo-monotone operators on approximately given sets. Differ. Equat. 25, 1970–1977 (1989) [in Russian]
Isac G.: Tikhonov regularization and the complementarity problem in Hilbert spaces. J. Math. Anal. Appl. 174, 53–66 (1993)
Kalashnikov V.V., Khan A.A. et al.: A regularization approach for variational inequalities with pseudo-monotone operators. In: Inderfurth, K. (eds) Operations research proceedings 1999, pp. 19–22. Springer, Berlin (2000)
Gwinner J.: A note on pseudomonotone functions, regularization, and relaxed coerciveness. Nonlin. Anal.: Theory, Meth. Appl. 30, 4217–4227 (1997)
Facchinei F., Kanzow C.: Beyond monotonicity in regularization methods for nonlinear complementarity problems. SIAM J. Contr. Optim. 37, 1150–1161 (1999)
Alber Y., Butnariu D., Ryazantseva I.: Regularization and resolution of monotone variational inequalities with operators given by hypomonotone approximations. J. Nonlin. Convex Anal. 6, 23–53 (2005)
Konnov I.V.: On the convergence of a regularization method for variational inequalities. Comput. Maths. Math. Phys. 46, 541–547 (2006)
Konnov I.V., Ali M.S.S., Mazurkevich E.O.: Regularization of nonmonotone variational inequalities. Appl. Math. Optim. 53, 311–330 (2006)
Allevi E., Gnudi A., Konnov I.V.: Partitionable variational inequalities with multi-valued mappings. In: Konnov, I.V., Luc, D.T., Rubinov, A.M. (eds) Generalized convexity and related topics, pp. 91–100. Springer, Berlin (2007)
Konnov I.V.: Regularization method for nonmonotone equilibrium problems. J. Nonlin. Convex Anal. 10, 93–101 (2009)
Ha C.D.: A generalization of the proximal point algorithm. SIAM J. Contr. Optim. 28, 503–512 (1990)
Konnov I.V.: Convex optimization problems with arbitrary right-hand side perturbations. Optimization 54, 131–147 (2005)
Dyabilkin D.A., Konnov I.V.: Partial regularization method for nonmonotone variational inequalities. Comput. Maths. Math. Phys. 48, 337–345 (2008)
Sukharev A.G., Timokhov A.V., Fedorov V.V.: A course in optimization methods. Nauka, Moscow (1986) [in Russian]
Li J., Whitaker J.: Exceptional family of elements and solvability of variational inequalities for mappings defined only on closed convex sets in Banach spaces. J. Math. Anal. Appl. 310, 254–261 (2005)
Konnov I.V.: Dual approach for a class of implicit convex optimization problems. Math. Meth. Oper. Res. 60, 87–99 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the joint RFBR–NNSF grant, project No. 07-01-92101.
Rights and permissions
About this article
Cite this article
Konnov, I.V., Dyabilkin, D.A. Nonmonotone equilibrium problems: coercivity conditions and weak regularization. J Glob Optim 49, 575–587 (2011). https://doi.org/10.1007/s10898-010-9551-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-010-9551-7
Keywords
- Equilibrium problems
- Nonmonotone bifunctions
- Coercivity conditions
- Regularization method
- Existence of solutions