A relaxed self-adaptive CQ algorithm for the multiple-sets split feasibility problem

被引:32
作者
He, Songnian [1 ,2 ]
Zhao, Ziyi [1 ]
Luo, Biao [1 ]
机构
[1] Civil Aviat Univ China, Coll Sci, Tianjin, Peoples R China
[2] Civil Aviat Univ China, Tianjin Key Lab Adv Signal Proc, Tianjin, Peoples R China
关键词
multiple-sets split feasibility problem; relaxed CQ algorithm; Hilbert space; strong convergence; bounded linear operator; ITERATIVE ALGORITHMS; FIXED-POINTS; PROJECTION;
D O I
10.1080/02331934.2014.895898
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The multiple-sets split feasibility problem (MSFP) is to find a point belongs to the intersection of a family of closed convex sets in one space, such that its image under a linear transformation belongs to the intersection of another family of closed convex sets in the image space. Many iterative methods can be employed to solve the MSFP. Jinling Zhao et al. proposed a modification for the CQ algorithm and a relaxation scheme for this modification to solve the MSFP. The strong convergence of these algorithms are guaranteed in finite-dimensional Hilbert spaces. Recently Lopez et al. proposed a relaxed CQ algorithm for solving split feasibility problem, this algorithm can be implemented easily since it computes projections onto half-spaces and has no need to know a priori the norm of the bounded linear operator. However, this algorithm has only weak convergence in the setting of infinite-dimensional Hilbert spaces. In this paper, we introduce a new relaxed self-adaptive CQ algorithm for solving the MSFP where closed convex sets are level sets of some convex functions such that the strong convergence is guaranteed in the framework of infinite-dimensional Hilbert spaces. Our result extends and improves the corresponding results.
引用
收藏
页码:1907 / 1918
页数:12
相关论文
共 25 条