본문 바로가기
KERD
논문KCI 등재

Modified subgradient extragradient algorithm for pseudomonotone equilibrium problems

2

조회

0

다운로드

2

인용

0

참고문헌

키워드

주제분류수학

초록

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.

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.

참고문헌 (32)

  1. P. K. Anh, "Parallel hybrid iterative methods for variational inequalities, equilibrium problems, and common fixed point problems", Vietnam J. Math., 44(2), pp.351~374 (2016)[DOI]
  2. E. Blum, "From optimization and variational inequalities to equilibrium problems", Math. Student, 63(1-4), pp.123~145 (1994)
  3. S. Boyd, "Convex Optimization" (2004), Cambridge University Press
  4. Y. Censor, "The subgradient extragradient method for solving variational inequalities in Hilbert space", J. Optim. Theory Appl., 148(2), pp.318~335 (2011)[DOI]
  5. Y. Censor, "Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space", Optim. Methods Softw., 26(4-5), pp.827~845 (2011)[DOI]
  6. Y. Censor, "Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space", Optimization, 61(9), pp.1119~1132 (2012)[DOI]
  7. Y. Censor, "Algorithms for the split variational inequality problem", Numer. Algorithms, 59(2), pp.301~323 (2012)[DOI]
  8. P. L. Combettes, "Quasi-Fejerian analysis of some optimization algorithms;Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), Stud. Comput. Math., 8", pp.115~152 (2001), North-Holland
  9. P. L. Combettes, "Equilibrium programming in Hilbert spaces", J. Nonlinear Convex Anal., 6(1), pp.117~136 (2005)
  10. J. Contreras, "Numerical solution to Nash-Cournot equilibria in coupled constraint electricity markets", EEE Trans. Power Syst., 19, pp.195~206 (2004)[DOI]
  11. S. D. Flam, "Equilibrium programming using proximal-like algorithms", Math. Programming, Ser. A, 78(1), pp.29~41 (1997)[DOI]
  12. K. Goebel, "Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings, Monographs and Textbooks in Pure and Applied Mathematics, 83" (1984), Marcel Dekker, Inc.
  13. Dang Van Hieu, "A PARALLEL HYBRID METHOD FOR EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND NONEXPANSIVE MAPPINGS IN HILBERT SPACE", 대한수학회지, 52(2), pp.373~388 (2015), 대한수학회
  14. D. V. Hieu, "Parallel extragradient-proximal methods for split equilibrium problems", Math. Model. Anal., 21(4), pp.478~501 (2016)[DOI]
  15. D. V. Hieu, "Halpern subgradient extragradient method extended to equilibrium problems", Rev. R. Acad. Cienc. Exactas Fis. Nat. Ser. A Math. RACSAM, 111(3), pp.823~840 (2017)
  16. D. V. Hieu, "Modified hybrid projection methods for finding common solutions to variational inequality problems", Comput. Optim. Appl., 66(1), pp.75~96 (2017)[DOI]
  17. D. V. Hieu, "Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings", Numer. Algorithms, 73(1), pp.197~217 (2016)[DOI]
  18. H. Iiduka, "Convergence analysis of iterative methods for nonsmooth convex optimization over fixed point sets of quasi-nonexpansive mappings", Math. Program., Ser. A, 159(1-2), pp.509~538 (2016)[DOI]
  19. A. N. Iusem, "On certain conditions for the existence of solutions of equilibrium problems", Math. Program., Ser. B, 116(1-2), pp.259~273 (2009)[DOI]
  20. I. Konnov, "Combined Relaxation Methods for Variational Inequalities, Lecture Notes in Economics and Mathematical Systems, 495" (2001), Springer-Verlag
  21. I. Konnov, "Equilibrium Models and Variational Inequalities, Mathematics in Science and Engineering, 210" (2007), Elsevier B. V.
  22. G. M. Korpelevich, "An extragradient method for finding saddle points and for other problems", Ekonom. i Mat. Metody, 12(4), pp.747~756 (1976)
  23. Yu. V. Malitsky, "An extragradient algorithm for monotone variational inequalities", Cybernet. Systems Anal., 50(2), pp.271~277 (2014)[DOI]
  24. G. Mastroeni, "On auxiliary principle for equilibrium problems", Publicatione del Dipartimento di Mathematica dell, Universita di Pisa, 3, pp.1244~1258 (2000)
  25. G. Mastroeni, "Gap functions for equilibrium problems", J. Global Optim., 27(4), pp.411~426 (2003)[DOI]
  26. A. Moudafi, "Proximal point algorithm extended to equilibrium problems", J. Nat. Geom., 15(1-2), pp.91~100 (1999)
  27. L. D. Muu, "Convergence of an adaptive penalty scheme for finding constrained equilibria", Nonlinear Anal., 18(12), pp.1159~1166 (1992)[DOI]
  28. T. T. V. Nguyen, "Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space", J. Optim. Theory Appl., 160(3), pp.809~831 (2014)[DOI]
  29. R. T. Rockafellar, "Convex Analysis, Princeton Mathematical Series, No. 28" (1970), Princeton University Press
  30. D. Q. Tran, "Extragradient algorithms extended to equilibrium problems", Optimization, 57(6), pp.749~776 (2008)[DOI]
  31. P. T. Vuong, "On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space", Optimization (2013)[DOI]
  32. I. Yamada, "The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings;Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), Stud. Comput. Math., 8", pp.473~504 (2001), North-Holland

관련 논문AI추천

이 간행물의 다른 논문 (21건)