Strong Convergence of a Bregman Projection Method for the Solution of Pseudomonotone Equilibrium Problems in Banach Spaces
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we introduce an inertial self-adaptive projection method using Bregman distance techniques for solving pseudomonotone equilibrium problems in reflexive Banach spaces. The algorithm requires only one projection onto the feasible set without any Lipschitz-like condition on the bifunction. Using this method, a strong convergence theorem is proved under some mild conditions. Furthermore, we include numerical experiments to illustrate the behaviour of the new algorithm with respect to the Bregman function and other algorithms in the literature
Abstract
In this paper, we introduce an inertial self-adaptive projection method using Bregman distance techniques for solving pseudomonotone equilibrium problems in reflexive Banach spaces. The algorithm requires only one projection onto the feasible set without any Lipschitz-like condition on the bifunction. Using this method, a strong convergence theorem is proved under some mild conditions. Furthermore, we include numerical experiments to illustrate the behaviour of the new algorithm with respect to the Bregman function and other algorithms in the literature
참고문헌 (35)
- H. H. Bauschke, "Essential smoothness, essential strict convexity and Legendre functions in Banach spaces", Commun. Contemp. Math., 3, pp.615~647 (2001)
- A. Beck, "First-Order Methods in Optimization, Society for Industrial and Applied Mathematics" (2017)
- G. Bigi, "Existence and solution methods for equilibria", Eur. J .Oper. Res., 227(1), pp.1~11 (2013)
- E. Blum, "From optimization and variational inequalities to equilibrium problems", Math. Student, 63, pp.123~145 (1994)
- L. M. Bregman, "The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming", USSR Comput. Math. Math. Phys., 7(3), pp.200~217 (1967)
- D. Butnariu, "Bregman distances, totally convex functions and a method for solving operator equations in banach spaces", Abstr. Appl. Anal, 2006, pp.1~39 (2006)
- D. Butnariu, "Iterating averaging of entropic projections for solving stochastic convex feasibility problems", Comput. Optim. Appl., 8(1), pp.21~39 (1997)
- D. Butnariu, "On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces", J. Convex Anal., 10(1), pp.35~61 (2003)
- D. Butnariu, "Totally convex functions for fixed points computation and infinite dimensional optimization" (2000), Kluwer Academic Publishers
- V. H. Dang, "Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems", Numer. Algorithms, 77, pp.983~1001 (2018)
- V. H. Dang, "New inertial algorithm for a class of equilibrium problems", Numer. Algorithms, 80, pp.1413~1436 (2019)
- B. V. Dinh, "A projection algorithm for solving pseudo-monotone equilibrium problems and it’s application to a class of bilevel equilibria", Optimization, 64, pp.559~575 (2015)
- P. M. Duc, "Solution-existence and algorithms with their convergence rate for strongly pseudo-monotone equilibrium problems", Pac. J. Optim, 12, pp.833~845 (2016)
- G. M. Eskandani, "A hybrid extragradient method for solving pseudomontone equilibrium problems using bregman distance", J. Fixed Point Theory Appl., 20, pp.27~ (2018)
- K. Fan, "A minimax inequality and applications" (1972), Academic Press
- G. Fichera, "Sul problema elastostatico di Signorini con ambigue condizioni al contorno", Atti Accad. Naz. Lincei, VIII. Ser., Rend., Cl. Sci. Fis. Mat. Nat., 34, pp.138~142 (1963)
- A. Gibali, "A new bregman projection method for solving variational inequalities in Hilbert spaces", Pure Appl. Funct. Anal., 3(3), pp.403~415 (2018)
- J. P. Gossez, "Some geometric properties related to the fixed point theory for nonexpansive mappings", Pacific J. Math., 40(3), pp.565~573 (1972)
- D. V. Hieu, "An inertial-like proximal algorithm for equilibrium problems", Math. Methods Oper. Res., 88, pp.399~415 (2018)
- D. V. Hieu, "Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems", Numer. Algorithms, 77, pp.983~1001 (2018)
- D. V. Hieu, "Modified extragradient method with bregman distance for variational inequalities", Appl. Anal., 101, pp.655~670 (2020)
- D. V. Hieu, "New inertial algorithm for a class of equilibrium problems", Numer. Algorithms, 80, pp.1~24 (2018)
- D. V. Hieu, "New extragradient method for a class of equilibrium problems", App. Anal., 97(5), pp.811~824 (2018)
- L. O. Jolaoso, "An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces", Adv. Pure Appl. Math., 9(3), pp.167~184 (2018)
- Y. Y. Huang, "Fixed point and weak convergence theorems for point dependent λ-hybrid mappings in banach spaces", Fixed Point Theory Appl, 2011, pp.105~ (2011)
- Yu. V. Malistky, "An extragradient algorithm for monotone variational inequalities", Cybernet. Systems Anal., 50, pp.271~277 (2014)
- A. Moudafi, "Convergence of a splitting inertial proximal method for monotone operators", J. Comput. Appl. Math., 155, pp.447~454 (2003)
- Z. Opial, "Weak convergence of the sequence of successive approximations for nonexpansive mappings", Bull. Amer. Math. Soc., 73, pp.591~597 (1967)
- R. R. Phelps, "Lecture Notes in Mathematics" (1993)
- B. T. Polyak, "Some methods of speeding up the convergence of iteration methods", U.S.S.R Comput. Math. Math. Phys., 4(5), pp.1~17 (1964)
- T. D. Quoc, "Extragradient algorithms extended to equilibrium problems", Optimization, 57, pp.749~776 (2008)
- H. Rehman, "Modified popov’s explicit iterative algorithms for solving pseudomonotone equilibrium problems", Optim. Meth. Softw., 36, pp.82~113 (2020)
- S. Reich, "A strong convergence theorem for a proximal-type algorithm in reflexive banach spaces", J. Nonlinear Convex Anal., 10, pp.471~485 (2009)
- S. Reich, "Two strong convergence theorems for a proximal method in reflexive banach spaces", Numer. Funct. Anal. Optim., 31, pp.24~44 (2010)
- G. Stampacchia, "Formes bilineaires coercitives sur les ensembles convexes", C. R. Acad. Sci. Paris, 258, pp.4413~4416 (1964)
