Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

MODIFIED SUBGRADIENT EXTRAGRADIENT ALGORITHM FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS

  • Dang, Van Hieu (Applied Analysis Research Group Faculty of Mathematics and Statistics Ton Duc Thang University)
  • Received : 2017.10.07
  • Accepted : 2018.03.08
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The paper introduces a modified subgradient extragradient method for solving equilibrium problems involving pseudomonotone and Lipschitz-type bifunctions in Hilbert spaces. Theorem of weak convergence is established under suitable conditions. Several experiments are implemented to illustrate the numerical behavior of the new algorithm and compare it with a well known extragradient method.

Keywords

References

  1. P. K. Anh and D. V. Hieu, Parallel hybrid iterative methods for variational inequalities, equilibrium problems, and common fixed point problems, Vietnam J. Math. 44 (2016), no. 2, 351-374. https://doi.org/10.1007/s10013-015-0129-z
  2. E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student 63 (1994), no. 1-4, 123-145.
  3. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, 2004.
  4. Y. Censor, A. Gibali, and S. Reich, The subgradient extragradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl. 148 (2011), no. 2, 318-335. https://doi.org/10.1007/s10957-010-9757-3
  5. Y. Censor, A. Gibali, and S. Reic, Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space, Optim. Methods Softw. 26 (2011), no. 4-5, 827-845. https://doi.org/10.1080/10556788.2010.551536
  6. Y. Censor, A. Gibali, and S. Reic, Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space, Optimization 61 (2012), no. 9, 1119-1132. https://doi.org/10.1080/02331934.2010.539689
  7. Y. Censor, A. Gibali, and S. Reic, Algorithms for the split variational inequality problem, Numer. Algorithms 59 (2012), no. 2, 301-323. https://doi.org/10.1007/s11075-011-9490-5
  8. P. L. Combettes, Quasi-Fejerian analysis of some optimization algorithms, in Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), 115-152, Stud. Comput. Math., 8, North-Holland, Amsterdam, 2001.
  9. P. L. Combettes and S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6 (2005), no. 1, 117-136.
  10. J. Contreras, M. Klusch, and J. B. Krawczyk, Numerical solution to Nash-Cournot equilibria in coupled constraint electricity markets, EEE Trans. Power Syst. 19 (2004), 195-206. https://doi.org/10.1109/TPWRS.2003.820692
  11. S. D. Flam and A. S. Antipin, Equilibrium programming using proximal-like algorithms, Math. Programming 78 (1997), no. 1, Ser. A, 29-41. https://doi.org/10.1016/S0025-5610(96)00071-8
  12. K. Goebel and S. Reich, Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings, Monographs and Textbooks in Pure and Applied Mathematics, 83, Marcel Dekker, Inc., New York, 1984.
  13. D. V. Hieu, A parallel hybrid method for equilibrium problems, variational inequalities and nonexpansive mappings in Hilbert space, J. Korean Math. Soc. 52 (2015), no. 2, 373-388. https://doi.org/10.4134/JKMS.2015.52.2.373
  14. D. V. Hieu, Parallel extragradient-proximal methods for split equilibrium problems, Math. Model. Anal. 21 (2016), no. 4, 478-501. https://doi.org/10.3846/13926292.2016.1183527
  15. D. V. Hieu, Halpern subgradient extragradient method extended to equilibrium problems, Rev. R. Acad. Cienc. Exactas Fis. Nat. Ser. A Math. RACSAM 111 (2017), no. 3, 823-840.
  16. D. V. Hieu, P. K. Anh, and L. D. Muu, Modified hybrid projection methods for finding common solutions to variational inequality problems, Comput. Optim. Appl. 66 (2017), no. 1, 75-96. https://doi.org/10.1007/s10589-016-9857-6
  17. D. V. Hieu, L. D. Muu and P. K. Anh, Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings, Numer. Algorithms 73 (2016), no. 1, 197-217. https://doi.org/10.1007/s11075-015-0092-5
  18. H. Iiduka, Convergence analysis of iterative methods for nonsmooth convex optimization over fixed point sets of quasi-nonexpansive mappings, Math. Program. 159 (2016), no. 1-2, Ser. A, 509-538. https://doi.org/10.1007/s10107-015-0967-1
  19. A. N. Iusem, G. Kassay, and W. Sosa, On certain conditions for the existence of solutions of equilibrium problems, Math. Program. 116 (2009), no. 1-2, Ser. B, 259-273. https://doi.org/10.1007/s10107-007-0125-5
  20. I. Konnov, Combined Relaxation Methods for Variational Inequalities, Lecture Notes in Economics and Mathematical Systems, 495, Springer-Verlag, Berlin, 2001.
  21. I. Konnov, Equilibrium Models and Variational Inequalities, Mathematics in Science and Engineering, 210, Elsevier B. V., Amsterdam, 2007.
  22. G. M. Korpelevich, An extragradient method for finding saddle points and for other problems, Ekonom. i Mat. Metody 12 (1976), no. 4, 747-756.
  23. Yu. V. Malitsky and V. V. Semenov, An extragradient algorithm for monotone variational inequalities, Cybernet. Systems Anal. 50 (2014), no. 2, 271-277. https://doi.org/10.1007/s10559-014-9614-8
  24. G. Mastroeni, On auxiliary principle for equilibrium problems, Publicatione del Dipartimento di Mathematica dell, Universita di Pisa, 3 (2000), 1244-1258.
  25. G. Mastroeni, Gap functions for equilibrium problems, J. Global Optim. 27 (2003), no. 4, 411-426. https://doi.org/10.1023/A:1026050425030
  26. A. Moudafi, Proximal point algorithm extended to equilibrium problems, J. Nat. Geom. 15 (1999), no. 1-2, 91-100.
  27. L. D. Muu and W. Oettli, Convergence of an adaptive penalty scheme for finding constrained equilibria, Nonlinear Anal. 18 (1992), no. 12, 1159-1166. https://doi.org/10.1016/0362-546X(92)90159-C
  28. T. T. V. Nguyen, J. J. Strodiot, and V. H. Nguyen, Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space, J. Optim. Theory Appl. 160 (2014), no. 3, 809-831. https://doi.org/10.1007/s10957-013-0400-y
  29. R. T. Rockafellar, Convex Analysis, Princeton Mathematical Series, No. 28, Princeton University Press, Princeton, NJ, 1970.
  30. D. Q. Tran, M. L. Dung, and V. H. Nguyen, Extragradient algorithms extended to equilibrium problems, Optimization 57 (2008), no. 6, 749-776. https://doi.org/10.1080/02331930601122876
  31. P. T. Vuong, J. J. Strodiot, and V. H. Nguyen, On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space, Optimization (2013). DOI: 10.1080/02331934.2012.759327.
  32. I. Yamada, The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings, in Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), 473-504, Stud. Comput. Math., 8, North-Holland, Amsterdam, 2001.