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 条