Some iterative methods for finding fixed points and for solving constrained convex minimization problems

被引:135
作者
Ceng, L. -C. [3 ,4 ]
Ansari, Q. H. [2 ]
Yao, J. -C. [1 ]
机构
[1] Kaohsiung Med Univ, Ctr Gen Educ, Kaohsiung 80708, Taiwan
[2] Aligarh Muslim Univ, Dept Math, Aligarh 202002, Uttar Pradesh, India
[3] Sci Comp Key Lab Shanghai Univ, Shanghai 200041, Peoples R China
[4] Shanghai Normal Univ, Dept Math, Shanghai 200234, Peoples R China
基金
美国国家科学基金会;
关键词
Iterative schemes; Variational inequality; Fixed point; Constrained convex minimization; Nonexpansive mapping; VISCOSITY APPROXIMATION METHODS; STRICT PSEUDO-CONTRACTIONS; VARIATIONAL-INEQUALITIES; NONEXPANSIVE-MAPPINGS; EQUILIBRIUM PROBLEMS; CONVERGENCE; ALGORITHMS;
D O I
10.1016/j.na.2011.05.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The present paper is divided into two parts. In the first part, we introduce implicit and explicit iterative schemes for finding the fixed point of a nonexpansive mapping defined on the closed convex subset of a real Hilbert space. We establish results on the strong convergence of the sequences generated by the proposed schemes to a fixed point of a nonexpansive mapping. Such a fixed point is also a solution of a variational inequality defined on the set of fixed points. In the second part, we propose implicit and explicit iterative schemes for finding the approximate minimizer of a constrained convex minimization problem and prove that the sequences generated by our schemes converge strongly to a solution of the constrained convex minimization problem. Such a solution is also a solution of a variational inequality defined over the set of fixed points of a nonexpansive mapping. The results of this paper extend and improve several results presented in the literature in the recent past. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:5286 / 5302
页数:17
相关论文
共 30 条
[1]  
[Anonymous], 1990, CAMBRIDGE STUDIES AD
[2]   PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS [J].
BAILLON, JB ;
HADDAD, G .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) :137-150
[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]   VISCOSITY APPROXIMATION METHODS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS OF NONLINEAR SEMIGROUPS [J].
Ceng, L. C. ;
Wong, N. C. .
TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (05) :1497-1513
[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]   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
[9]   HYBRID PROXIMAL POINT ALGORITHMS FOR SOLVING CONSTRAINED MINIMIZATION PROBLEMS IN BANACH SPACES [J].
Ceng, Lu-Chuan ;
Huang, Shuechin ;
Liou, Yeong-Cheng .
TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (2B) :805-820
[10]   REGULARIZATION AND ITERATION METHODS FOR A CLASS OF MONOTONE VARIATIONAL INEQUALITIES [J].
Chen, Rudong ;
Su, Yongfu ;
Xu, Hong-Kun .
TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (2B) :739-752