Abstract

We present conditions for existence of solutions of equilibrium problems, which are sufficient in finite dimensional spaces, without making any monotonicity assumption on the bifunction which defines the problem. As a consequence we establish surjectivity of set-valued operators of the form T + λI, with λ > 0, where T satisfies a property weaker than monotonicity, which we call pre-monotonicity. We study next the notion of maximal pre-monotonicity. Finally we adapt our condition for non-convex optimization problems, obtaining as a by-product an alternative proof of Frank-Wolfe's Theorem.

Author information

Contact details are reproduced from the original publication and may be historical.

Alfredo N. Iusem

Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina 110, Jardim Botânico, CEP 22460-320 Rio de Janeiro, Brazil

iusp@impa.br

Gábor Kassay

Faculty of Mathematics and Computer Sciences, Babes-Bolyai University, 1 Kogalniceanu Street,
400084 Cluj-Napoca, Romania

kassay@math.ubbcluj.ro

Wilfredo Sosa

Universidad Nacional de Ingeniería, Instituto de Matemática y Ciencias Afines,
Calle de los Biólogos 245, Lima 12, Perú

sosa@uni.edu.pe

Keywords

  • Equilibrium problems
  • convex feasibility problems
  • variational inequalities
  • convex optimization

Mathematics Subject Classification

90C47, 49J35

References

  1. S. Adly, D. Goeleven, M. Théra: Recession mappings and noncoercive variational inequalities, Nonlinear Anal., Theory Methods Appl. 26 (1996) 1573–1603.https://doi.org/10.1016/0362-546X(94)00364-NGoogle Scholar
  2. D. Aussel, A. Daniilidis, L. Thibault: Subsmooth sets: functional characterizations and related concepts, Trans. Amer. Math. Soc. 357(4) (2005) 1275–1301.https://doi.org/10.1090/S0002-9947-04-03718-3Google Scholar
  3. A. Auslender: Noncoercive optimization problems, Math. Oper. Res. 21 (1996) 769–782.https://doi.org/10.1287/moor.21.4.769Google Scholar
  4. C. Baiocchi, G. Buttazo, F. Gastaldi, F. Tomarelli: General existence theorems for unilateral problems in continuum mechanics, Arch. Ration. Mech. Anal. 100 (1988) 149–189.https://doi.org/10.1007/BF00282202Google Scholar
  5. M. Bianchi, R. Pini: A note on equilibrium problems with properly quasimonotone bifunctions, J. Glob. Optim. 20 (2001) 67–76.https://doi.org/10.1023/A:1011234525151Google Scholar
  6. M. Bianchi, R. Pini: Coercivity conditions for equilibrium problems, J. Optimization Theory Appl. 124 (2005) 79–92.https://doi.org/10.1007/s10957-004-6466-9Google Scholar
  7. M. Bianchi, S. Schaible: Generalized monotone bifunctions and equilibrium problems, J. Optimization Theory Appl. 90 (1996) 31–43.https://doi.org/10.1007/BF02192244Google Scholar
  8. E. Blum, W. Oettli: From optimization and variational inequalities to equilibrium problems, Math. Stud. 63 (1994) 123–145.Google Scholar
  9. H. Brezis, L. Nirenberg, S. Stampacchia: A remark on Ky Fan minimax principle, Boll. Unione Mat. Ital., IV. Ser. 6 (1972) 293–300.Google Scholar
  10. R. S. Burachik, A. N. Iusem: Set-Valued Mappings and Enlargements of Monotone Operators, Springer, Berlin (2007).Google Scholar
  11. K. Fan: A generalization of Tychonoff’s fixed point theorem, Math. Ann. 142 (1961) 305–310.https://doi.org/10.1007/BF01353421Google Scholar
  12. K. Fan: A minimax inequality and applications, in: Inequalities III, O. Shisha (ed.), Academic Press, New York (1972) 103–113.Google Scholar
  13. F. Flores-Bazán: Existence theorems for generalized noncoercive equilibrium problems: the quasiconvex case, SIAM J. Optim. 11 (2000) 675–690.https://doi.org/10.1137/S1052623499364134Google Scholar
  14. F. Flores-Bazán: Existence theory for finite dimensional pseudomonotone equilibrium problems, Acta Appl. Math. 77 (2003) 249–297.https://doi.org/10.1023/A:1024971128483Google Scholar
  15. M. Frank, P. Wolfe: An algorithm for quadratic programming, Nav. Res. Logist. Q. 3 (1956) 95–110.https://doi.org/10.1002/nav.3800030109Google Scholar
  16. A. N. Iusem, G. Kassay, W. Sosa: On certain conditions for the existence of solutions of equilibrium problems, Math. Program., Ser. B 116 (2009) 259–273.https://doi.org/10.1007/s10107-007-0125-5Google Scholar
  17. A. N. Iusem, W. Sosa: New existence results for equilibrium problems, Nonlinear Anal., Theory Methods Appl. 52A (2003) 621–635.https://doi.org/10.1016/S0362-546X(02)00154-2Google Scholar
  18. G. Minty: A theorem on monotone sets in Hilbert spaces, J. Math. Anal. Appl. 11 (1967) 434–439.https://doi.org/10.1016/0022-247X(65)90095-8Google Scholar
  19. W. Oettli: A remark on vector-valued equilibria and generalized monotonicity, Acta Math. Vietnam. 22 (1997) 215–221.Google Scholar
  20. W. Oettli, D. Schläger: Generalized vectorial equilibrium and generalized monotonicity, in: Functional Analysis with Current Applications in Science, Technology and Industry (Aligarh, 1996), M. Brokate et al. (ed.), Pitman Research Notes in Mathematics Series 377, Longman, Harlow (1998) 145–154.Google Scholar
  21. J. E. Spingarn: Submonotone mappings and the proximal point algorithm, Numer. Funct. Anal. Optimization 4 (1981) 123–150.https://doi.org/10.1080/01630568208816109Google Scholar

Suggested citation

A. N. Iusem, G. Kassay, W. Sosa. “An Existence Result for Equilibrium Problems with Some Surjectivity Consequences.” Journal of Convex Analysis 16 (2009), No. 3&4, 807–826. https://doi.org/10.68381/jca16049

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2009. Rights now held by Banach Press LLC.