Open Access
2012 An Extrapolated Iterative Algorithm for Multiple-Set Split Feasibility Problem
Yazheng Dang, Yan Gao
Abstr. Appl. Anal. 2012(SI12): 1-12 (2012). DOI: 10.1155/2012/149508


The multiple-set split feasibility problem (MSSFP), as a generalization of the split feasibility problem, is to find a point in the intersectionof a family of closed convex sets in one space such that its imageunder a linear transformation will be in the intersection of anotherfamily of closed convex sets in the image space. Censor et al. (2005) proposed a method for solving the multiple-set split feasibility problem (MSSFP), whose efficiency depends heavily on the step size, a fixed constant related to the Lipschitz constant of p ( x ) which may be slow. Inthis paper, we present an accelerated algorithm by introducing anextrapolated factor to solve the multiple-set split feasibilityproblem. The framework encompasses the algorithm presented by Censoret al. (2005). The convergence of the method is investigated, and numerical experiments are provided to illustrate the benefits of the extrapolation.


Download Citation

Yazheng Dang. Yan Gao. "An Extrapolated Iterative Algorithm for Multiple-Set Split Feasibility Problem." Abstr. Appl. Anal. 2012 (SI12) 1 - 12, 2012.


Published: 2012
First available in Project Euclid: 1 April 2013

zbMATH: 1243.49040
MathSciNet: MR2922919
Digital Object Identifier: 10.1155/2012/149508

Rights: Copyright © 2012 Hindawi

Vol.2012 • No. SI12 • 2012
Back to Top