EXTRAGRADIENT-PROJECTION METHOD FOR SOLVING CONSTRAINED CONVEX MINIMIZATION PROBLEMS

被引:18
作者
Ceng, Lu-Chuan [1 ]
Ansari, Qamrul Hasan [2 ]
Yao, Jen-Chih [3 ]
机构
[1] Shanghai Normal Univ, Dept Math, Sci Comp Key Lab Shanghai Univ, Shanghai 200234, Peoples R China
[2] Aligarh Muslim Univ, Dept Math, Aligarh 202002, Uttar Pradesh, India
[3] Kaohsiung Med Univ, Ctr Gen Educ, Kaohsiung 80708, Taiwan
来源
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2011年 / 1卷 / 03期
基金
美国国家科学基金会;
关键词
Extragradient-projection method; constrained convex minimization; averaged mapping; nonexpansive mapping; relaxed extragradient-projection method; iterative processes;
D O I
10.3934/naco.2011.1.341
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce an iterative process for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of a constrained convex minimization problem for a Frechet differentiable function. The iterative process is based on the so-called extragradient-projection method. We derive several weak convergence results for two sequences generated by the proposed iterative process. On the other hand, by applying the viscosity approximation method and the additional projection method (namely, the CQ method) to the extragradient-projection method, respectively, we also provide two modifications of the extragradient-projection method to obtain two strong convergence theorems. The results of this paper represent the supplement, improvement, extension and development of some known results given in the literature.
引用
收藏
页码:341 / 359
页数:19
相关论文
共 29 条
[1]   A new proximal point iteration that converges weakly but not in norm [J].
Bauschke, HH ;
Burke, JV ;
Deutsch, FR ;
Hundal, HS ;
Vanderwerff, JD .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (06) :1829-1835
[2]   A weak-to-strong convergence principle for Fejer-monotone methods in Hilbert spaces [J].
Bauschke, HH ;
Combettes, PL .
MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (02) :248-264
[3]  
BERTSEKAS DP, 1982, MATH PROGRAM STUD, V17, P139
[4]   A unified treatment of some iterative algorithms in signal processing and image reconstruction [J].
Byrne, C .
INVERSE PROBLEMS, 2004, 20 (01) :103-120
[5]  
Ceng LC, 2009, TAIWAN J MATH, V13, P607
[6]   WEAK CONVERGENCE THEOREM BY A MODIFIED EXTRAGRADIENT METHOD FOR NONEXPANSIVE MAPPINGS AND MONOTONE MAPPINGS [J].
Ceng, L. C. ;
Huang, S. ;
Petrusel, A. .
TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (01) :225-238
[7]   Relaxed viscosity approximation methods for fixed point problems and variational inequality problems [J].
Ceng, Lu-Chuan ;
Yao, Jen-Chih .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (10) :3299-3309
[8]   The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces [J].
Ceng, Lu-Chuan ;
Xu, Hong-Kun ;
Yao, Jen-Chih .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (04) :1402-1412
[9]   Relaxed extragradient iterative methods for variational inequalities [J].
Ceng, Lu-Chuan ;
Ansari, Qamrul Hasan ;
Yao, Jen-Chih .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) :1112-1123
[10]   MODIFIED EXTRAGRADIENT METHODS FOR STRICT PSEUDO-CONTRACTIONS AND MONOTONE MAPPINGS [J].
Ceng, Lu-Chuan ;
Huang, Shuechin .
TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (04) :1197-1211