Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings

被引:9
|
作者
Dang Van Hieu [1 ]
Bui Huu Thai [2 ]
Kumam, Poom [3 ]
机构
[1] Ton Duc Thang Univ, Fac Math & Stat, Appl Anal Res Grp, Ho Chi Minh City, Vietnam
[2] Coll Air Force, Dept Basic Sci, Nha Trang, Vietnam
[3] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Ctr Excellence Theoret & Computat Sci TaCS CoE, Sci Lab Bldg,126 Pracha Uthit Rd, Bangkok 10140, Thailand
关键词
Equilibrium problem; Fixed point problem; Hybrid method; Extragradient method; Viscosity method; Parallel computation; VARIATIONAL INEQUALITY PROBLEMS; EXTRAGRADIENT METHODS; PROJECTION METHOD; ALGORITHMS; CONVERGENCE; SYSTEM;
D O I
10.1007/s43036-020-00081-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The paper considers the problem of finding common solutions of a system of pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings. The problem covers various mathematical models of convex feasibility problems and the problems whose constraints are expressed by the intersection of fixed point sets of mappings. The main purpose of the paper is to design and improve computations over each step and weaken several assumptions imposed on bifunctions and mappings. Two parallel algorithms for finding of a particular solution of the problem are proposed in Hilbert spaces where each subproblem in the family can be computed simultaneously. The first one is a modified hybrid method which combines three methods including the generalized gradient-like projection method, the Mann's iteration and the hybrid (outer approximation) method. This algorithm improves the hybrid extragradient method at each computational step where only one optimization problem is solved for each equilibrium subproblem in the family and the hybrid step does not deal with the feasible set of the considered problem. The strong convergence of the algorithm comes from the hybrid method under the Lipschitz-type condition of bifunctions. The second algorithm is a viscosity-like method with a linesearch procedure that aims to avoid the Lipschitz-type condition imposed on bifunctions. With the incorporated viscosity technique, the algorithm also provides strong convergence. Several numerical experiments are performed to illustrate the efficiency of the proposed algorithms and also to compare them with known parallel hybrid extragradient methods.
引用
收藏
页码:1684 / 1717
页数:34
相关论文
共 50 条
  • [31] AN EXTRAGRADIENT-LIKE PARALLEL METHOD FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS AND SEMIGROUP OF NONEXPANSIVE MAPPINGS
    Thuy, L. Q.
    Wen, C-F
    Yao, J-C
    Hai, T. N.
    MISKOLC MATHEMATICAL NOTES, 2018, 19 (02) : 1185 - 1201
  • [32] STRONG CONVERGENCE OF PROJECTION METHODS FOR BREGMAN ASYMPTOTICALLY QUASI-NONEXPANSIVE MAPPINGS AND EQUILIBRIUM PROBLEMS IN BANACH SPACES
    Naraghirad, Eskandar
    Takahashi, Wataru
    Yao, Jen-Chih
    PACIFIC JOURNAL OF OPTIMIZATION, 2014, 10 (02): : 321 - 342
  • [33] Modified inertial extragradient algorithm with non-monotonic step sizes for pseudomonotone equilibrium problems and quasi-nonexpansive mapping
    Ngamkhum, Thanyaluck
    Punpeng, Komkind
    Khonchaliew, Manatchanok
    CARPATHIAN JOURNAL OF MATHEMATICS, 2024, 40 (02) : 363 - 380
  • [34] FIXED POINTS OF QUASI-NONEXPANSIVE MAPPINGS
    DOTSON, WG
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 231 - &
  • [35] Projection methods with linesearch technique for pseudomonotone equilibrium problems and fixed point problems
    Zhu, Li-Jun
    Yao, Yonghong
    Postolache, Mihai
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2021, 83 (01): : 3 - 14
  • [36] A New General Iterative Methods for Solving the Equilibrium Problems, Variational Inequality Problems and Fixed Point Problems of Nonexpansive Mappings
    Thailert, Ekkarath
    Wangkeeree, Rabian
    Preechasilp, Pakkapon
    THAI JOURNAL OF MATHEMATICS, 2016, 14 (01): : 53 - 67
  • [37] Novel Hybrid Methods for Pseudomonotone Equilibrium Problems and Common Fixed Point Problems
    Thuy, L. Q.
    Anh, P. K.
    Muu, L. D.
    Hai, T. N.
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (04) : 443 - 465
  • [38] PROJECTION METHODS WITH LINESEARCH TECHNIQUE FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS
    Zhu, Li-Jun
    Yao, Yonghong
    Postolache, Mihai
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2021, 83 (01): : 3 - 14
  • [39] MODIFIED INERTIAL SUBGRADIENT EXTRAGRADIENT ALGORITHMS FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS WITH THE CONSTRAINT OF NONEXPANSIVE MAPPINGS
    Ceng, Lu-Chuan
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (02): : 281 - 297
  • [40] ITERATIVE METHODS FOR GENERALIZED EQUILIBRIUM PROBLEMS, SYSTEMS OF GENERAL GENERALIZED EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS FOR NONEXPANSIVE MAPPINGS IN HILBERT SPACES
    Ceng, L. -C.
    Ansari, Q. H.
    Schaible, S.
    Yao, J. -C.
    FIXED POINT THEORY, 2011, 12 (02): : 293 - 308