Extragradient method for convex minimization problem

被引:6
|
作者
Ceng, Lu-Chuan [1 ,2 ]
Liou, Yeong-Cheng [3 ,4 ]
Wen, Ching-Feng [4 ]
机构
[1] Shanghai Normal Univ, Dept Math, Shanghai 200234, Peoples R China
[2] Sci Comp Key Lab Shanghai Univ, Shanghai 200234, Peoples R China
[3] Cheng Shiu Univ, Dept Informat Management, Kaohsiung 833, Taiwan
[4] Kaohsiung Med Univ, Ctr Fundamental Sci, Kaohsiung 807, Taiwan
基金
美国国家科学基金会;
关键词
hybrid extragradient approach; split feasibility problem; generalized mixed equilibrium problem; variational inclusion; strictly pseudocontractive mapping; nonexpansive mapping; FIXED-POINT PROBLEMS; VARIATIONAL INEQUALITY PROBLEMS; GENERALIZED MIXED EQUILIBRIUM; STRONG-CONVERGENCE THEOREM; FINDING COMMON SOLUTIONS; MONOTONE-OPERATORS; NONEXPANSIVE-MAPPINGS; ITERATIVE ALGORITHMS; HILBERT-SPACES; INCLUSIONS;
D O I
10.1186/1029-242X-2014-444
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce and analyze a multi-step hybrid extragradient algorithm by combining Korpelevich's extragradient method, the viscosity approximation method, the hybrid steepest-descent method, Mann's iteration method and the gradient-projection method (GPM) with regularization in the setting of infinite-dimensional Hilbert spaces. It is proven that, under appropriate assumptions, the proposed algorithm converges strongly to a solution of the convex minimization problem (CMP) with constraints of several problems: finitely many generalized mixed equilibrium problems (GMEPs), finitely many variational inclusions, and the fixed point problem of a strictly pseudocontractive mapping. In the meantime, we also prove the strong convergence of the proposed algorithm to the unique solution of a hierarchical variational inequality problem (over the fixed point set of a strictly pseudocontractive mapping) with constraints of finitely many GMEPs, finitely many variational inclusions and the CMP. The results presented in this paper improve and extend the corresponding results announced by many others.
引用
收藏
页数:40
相关论文
共 50 条
  • [21] Alternating minimization algorithms for convex minimization problem with application to image deblurring and denoising
    Padcharoen, Anantachai
    Kumam, Poom
    Chaipunya, Parin
    Kumam, Wiyada
    Siricharoen, Punnarai
    Thounthong, Phatiphat
    [J]. 2018 INTERNATIONAL CONFERENCE ON CONTROL, ARTIFICIAL INTELLIGENCE, ROBOTICS & OPTIMIZATION (ICCAIRO), 2018, : 216 - 222
  • [22] An iterative algorithm for fixed point problem and convex minimization problem with applications
    Gang Cai
    Yekini Shehu
    [J]. Fixed Point Theory and Applications, 2015
  • [23] An intermixed iteration for constrained convex minimization problem and split feasibility problem
    Kanyanee Saechou
    Atid Kangtunyakarn
    [J]. Journal of Inequalities and Applications, 2019
  • [24] Iterative approximation of solutions for constrained convex minimization problem
    Shehu Y.
    Iyiola O.S.
    Enyi C.D.
    [J]. Arabian Journal of Mathematics, 2013, 2 (4) : 393 - 402
  • [25] A convergence analysis result for constrained convex minimization problem
    Shehu, Yekini
    [J]. OPTIMIZATION, 2015, 64 (12) : 2587 - 2597
  • [26] An iterative algorithm for fixed point problem and convex minimization problem with applications
    Cai, Gang
    Shehu, Yekini
    [J]. FIXED POINT THEORY AND APPLICATIONS, 2015,
  • [27] On a representation of Varadhan's functional as a convex minimization problem
    Cavazos-Cadena, R
    Hernández-Hernández, D
    [J]. PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 1398 - 1401
  • [28] A Doublestep Extragradient Method for Solving a Problem of the Management of Resources
    Zykina, A. V.
    Melen'chuk, N. V.
    [J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2011, 45 (07) : 452 - 459
  • [29] Empirical risk minimization is optimal for the convex aggregation problem
    Lecue, Guillaume
    [J]. BERNOULLI, 2013, 19 (5B) : 2153 - 2166
  • [30] An intermixed iteration for constrained convex minimization problem and split feasibility problem
    Saechou, Kanyanee
    Kangtunyakarn, Atid
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (01)