# zbMATH — the first resource for mathematics

##### Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

##### Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
##### Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
An extrapolated iterative algorithm for multiple-set split feasibility problem. (English) Zbl 1243.49040
Summary: The Multiple-Set Split Feasibility problem (MSSFP), as a generalization of the split feasibility problem, is to find a point in the intersection of a family of closed convex sets in one space such that its image under a linear transformation will be in the intersection of another family of closed convex sets in the image space. In {\it Y. Censor} et al {”The multiple-sets split feasibility problem and its applications for inverse problems, Inverse Probl. 21, No. 6, 2071-2084 (2005; Zbl 1089.65046)] a method is proposed for solving the MSSFP, whose efficiency depends heavily on the step size, a fixed constant related to the Lipschitz constant of $\nabla p(x)$ which may be slow. In this paper, we present an accelerated algorithm by introducing an extrapolated factor to solve the multiple-set split feasibility problem. The framework encompasses the algorithm presented by Censor [loc. cit.]. The convergence of the method is investigated, and numerical experiments are provided to illustrate the benefits of the extrapolation.

##### MSC:
 49M30 Other numerical methods in calculus of variations 90C25 Convex programming
##### Keywords:
multiple-set split feasibility problem (MSSFP)
Full Text:
##### References:
 [1] Y. Censor and T. Elfving, “A multiprojection algorithm using Bregman projections in a product space,” Numerical Algorithms, vol. 8, no. 2-4, pp. 221-239, 1994. · Zbl 0828.65065 · doi:10.1007/BF02142692 [2] C. Byrne, “Iterative oblique projection onto convex sets and the split feasibility problem,” Inverse Problems, vol. 18, no. 2, pp. 441-453, 2002. · Zbl 0996.65048 · doi:10.1088/0266-5611/18/2/310 [3] Q. Yang, “The relaxed CQ algorithm solving the split feasibility problem,” Inverse Problems, vol. 20, no. 4, pp. 1261-1266, 2004. · Zbl 1066.65047 · doi:10.1088/0266-5611/20/4/014 [4] Y. Dang and Y. Gao, “The strong convergence of a KM-CQ-like algorithm for a split feasibility problem,” Inverse Problems, vol. 27, no. 1, Article ID 015007, 9 pages, 2011. · Zbl 1211.65065 · doi:10.1088/0266-5611/27/1/015007 [5] Y. Censor, T. Elfving, N. Kopf, and T. Bortfeld, “The multiple-sets split feasibility problem and its applications for inverse problems,” Inverse Problems, vol. 21, no. 6, pp. 2071-2084, 2005. · Zbl 1089.65046 · doi:10.1088/0266-5611/21/6/017 [6] Y. Censor, T. Bortfeld, B. Martin, and A. Trofimov, “A unified approach for inversion problems in intensity-modulated radiation therapy,” Physics in Medicine and Biology, vol. 51, no. 10, pp. 2353-2365, 2006. · doi:10.1088/0031-9155/51/10/001 [7] H.-K. Xu, “Krasnosel slii-Mann algorithm and the multiple-set split feasibility problem,” Inverse Problems, vol. 22, no. 6, pp. 2021-2034, 2006. · Zbl 1126.47057 · doi:10.1088/0266-5611/22/6/007 [8] E. Masad and S. Reich, “A note on the multiple-set split convex feasibility problem in Hilbert space,” Journal of Nonlinear and Convex Analysis, vol. 8, no. 3, pp. 367-371, 2007. · Zbl 1171.90009 [9] Y. Censor, A. Motova, and A. Segal, “Perturbed projections and subgradient projections for the multiple-sets split feasibility problem,” Journal of Mathematical Analysis and Applications, vol. 327, no. 2, pp. 1244-1256, 2007. · Zbl 1253.90211 · doi:10.1016/j.jmaa.2006.05.010 [10] Y. Censor and A. Segal, “Sparse string-averaging and split common fixed points,” in Nonlinear Analysis and Optimization I. Nonlinear Analysis, vol. 513 of Contemporary Mathematics Series, pp. 125-142, American Mathematical Society, Providence, RI, USA, 2010. · Zbl 1229.47107 · doi:10.1090/conm/513/10079 [11] Y. Censor and A. Segal, “The split common fixed point problem for directed operators,” Journal of Convex Analysis, vol. 16, no. 2, pp. 587-600, 2009. · Zbl 1189.65111 · http://www.heldermann.de/JCA/JCA16/JCA162/jca16031.htm [12] G. Pierra, “Decomposition through formalization in a product space,” Mathematical Programming, vol. 28, no. 1, pp. 96-115, 1984. · Zbl 0523.49022 · doi:10.1007/BF02612715 [13] H. H. Bauschke, P. L. Combettes, and S. G. Kruk, “Extrapolation algorithm for affine-convex feasibility problems,” Numerical Algorithms, vol. 41, no. 3, pp. 239-274, 2006. · Zbl 1098.65060 · doi:10.1007/s11075-005-9010-6 [14] F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems. Vol. I, Springer Series in Operations Research, Springer, New York, NY, USA, 2003. · Zbl 1062.90002