Advertisement

Computational Optimization and Applications

, Volume 51, Issue 2, pp 709–728 | Cite as

Iterative methods for solving monotone equilibrium problems via dual gap functions

  • Tran Dinh Quoc
  • Le Dung Muu
Article

Abstract

This paper proposes an iterative method for solving strongly monotone equilibrium problems by using gap functions combined with double projection-type mappings. Global convergence of the proposed algorithm is proved and its complexity is estimated. This algorithm is then coupled with the proximal point method to generate a new algorithm for solving monotone equilibrium problems. A class of linear equilibrium problems is investigated and numerical examples are implemented to verify our algorithms.

Keywords

Gap function Double projection-type method Monotone equilibrium problem Proximal point method Global convergence Complexity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blum, E., Oettli, W.: From optimization and variational inequality to equilibrium problems. Math. Stud. 63(1–4), 123–145 (1994) MathSciNetzbMATHGoogle Scholar
  2. 2.
    Cohen, G.: Auxiliary problem principle and decomposition of optimization problems. J. Optim. Theory Appl. 32(3), 277–305 (1980) MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Cohen, G.: Auxiliary problem principle extended to variational inequalities. J. Optim. Theory Appl. 59(2), 325–333 (1988) MathSciNetzbMATHGoogle Scholar
  4. 4.
    Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2001) zbMATHCrossRefGoogle Scholar
  5. 5.
    Konnov, I.V.: Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119(3), 317–333 (2003) MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Konnov, I.V.: Generalized convexity and related topics. In: Konnov, I.V., Luc, D.T., Rubinov, A.M. (eds.) Combined Relaxation Methods for Generalized Monotone Variational Inequalities, pp. 3–31. Springer, Berlin (2007) Google Scholar
  7. 7.
    Krawczyk, J.B., Uryasev, S.: Relaxation algorithms to find Nash equilibria with economic applications. Environ. Model. Assess. 5(1), 63–73 (2000) CrossRefGoogle Scholar
  8. 8.
    Martinet, B.: Régularisation d’inéquations variationelles par approximations successives. Rev. Fr. Rech. Opér. 4, 154–159 (1970) MathSciNetGoogle Scholar
  9. 9.
    Mastroeni, G.: On auxiliary principle for equilibrium problems. In: Daniele, P., Giannessi, F., Maugeri, A. (eds.) Equilibrium Problems and Variational Models, pp. 289–298. Kluwer, Dordrecht (2003) CrossRefGoogle Scholar
  10. 10.
    Mastroeni, G.: Gap function for equilibrium problems. J. Glob. Optim. 27(4), 411–426 (2004) MathSciNetCrossRefGoogle Scholar
  11. 11.
    Moudafi, A.: Proximal point algorithm extended to equilibrium problems. J. Nat. Geom. 15(1–2), 91–100 (1999) MathSciNetzbMATHGoogle Scholar
  12. 12.
    Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. 18(12), 1159–1166 (1992) MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Muu, L.D., Quoc, T.D.: Regularization algorithms for solving monotone Ky Fan’s inequalities with application to a Nash-Cournot equilibrium model. J. Optim. Theory Appl. 142(1), 185–204 (2009) MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Nesterov, Y.: Dual extrapolation and its applications to solving variational inequalities and related problems. Math. Program. Ser. B 109(2–3), 319–344 (2007) MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Nesterov, Y., Scrimali, L.: Solving strongly monotone variational and quasi-variational inequalities. CORE discussion paper #107, pp. 1–15 (2006) Google Scholar
  16. 16.
    Nguyen, V.H.: Lecture notes on equilibrium problems. CIUF-CUD Summer School on Optimization and Applied Mathematics, Nha Trang, Vietnam (2002) Google Scholar
  17. 17.
    Noor, M.A.: Auxiliary principle technique for equilibrium problems. J. Optim. Theory Appl. 122(2), 371–386 (2004) MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Quoc, T.D., Muu, L.D.: Implementable quadratic regularization methods for solving pseudomonotone equilibrium problems. East-West J. Math. 6(2), 101–123 (2004) MathSciNetzbMATHGoogle Scholar
  19. 19.
    Quoc, T.D., Muu, L.D., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57(6), 749–776 (2008) MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970) zbMATHGoogle Scholar
  21. 21.
    Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976) MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Van, N.T.T., Strodiot, J.J., Nguyen, V.H.: A bundle method for solving equilibrium problems. Math. Program. 116(1–2), 529–552 (2009) MathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Hanoi University of ScienceHanoiVietnam
  2. 2.Department of Electrical Engineering (ESAT/SCD) and OPTECK.U. LeuvenLeuvenBelgium
  3. 3.Institute of MathematicsHanoiVietnam

Personalised recommendations