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

被引:132
作者
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
    BAILLON, JB
    HADDAD, G
    [J]. 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
    Byrne, C
    [J]. INVERSE PROBLEMS, 2004, 20 (01) : 103 - 120
  • [5] VISCOSITY APPROXIMATION METHODS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS OF NONLINEAR SEMIGROUPS
    Ceng, L. C.
    Wong, N. C.
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (05): : 1497 - 1513
  • [6] WEAK CONVERGENCE THEOREM BY A MODIFIED EXTRAGRADIENT METHOD FOR NONEXPANSIVE MAPPINGS AND MONOTONE MAPPINGS
    Ceng, L. C.
    Huang, S.
    Petrusel, A.
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (01): : 225 - 238
  • [7] Relaxed viscosity approximation methods for fixed point problems and variational inequality problems
    Ceng, Lu-Chuan
    Yao, Jen-Chih
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (10) : 3299 - 3309
  • [8] MODIFIED EXTRAGRADIENT METHODS FOR STRICT PSEUDO-CONTRACTIONS AND MONOTONE MAPPINGS
    Ceng, Lu-Chuan
    Huang, Shuechin
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (04): : 1197 - 1211
  • [9] HYBRID PROXIMAL POINT ALGORITHMS FOR SOLVING CONSTRAINED MINIMIZATION PROBLEMS IN BANACH SPACES
    Ceng, Lu-Chuan
    Huang, Shuechin
    Liou, Yeong-Cheng
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (2B): : 805 - 820
  • [10] REGULARIZATION AND ITERATION METHODS FOR A CLASS OF MONOTONE VARIATIONAL INEQUALITIES
    Chen, Rudong
    Su, Yongfu
    Xu, Hong-Kun
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (2B): : 739 - 752