A new simultaneous subgradient projection algorithm for solving a multiple-sets split feasibility problem. (English) Zbl 1313.90219

The paper presents a new algorithm for solving a multiple-sets split feasibility problem (MSSFP), a problem 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 lies in the intersection of another family of closed convex sets in the image space. Such a problem has broad application, e.g., in image reconstruction and signal processing.
The simultaneous subgradient projection algorithm for MSSFB by Y. Censor et al. [J. Math. Anal. Appl. 327, No. 2, 1244–1256 (2007; Zbl 1253.90211)] depends on the Lipschitz constant of the subgradient of the so-called proximity function. The authors propose an extrapolated subgradient projection algorithm where the step-size depends on an extrapolated parameter. The proposed algorithm does not depend on the estimate of the Lipschitz constant and possesses a variable step size at each iteration. The authors establish convergence results under mild assumptions and by means of numerical experiments illustrate convergence in fewer iterations compared to the algorithm by Censor et al. [loc. cit.].


90C30 Nonlinear programming
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
65K05 Numerical mathematical programming methods


Zbl 1253.90211
Full Text: DOI Link


[1] Bauschke, H. H.; Borwein, J. M., On projection algorithms for solving convex feasibility problems, SIAM Rev., 38, 367-426, (1996) · Zbl 0865.47039
[2] Byrne, C., Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Probl., 18, 441-453, (2002) · Zbl 0996.65048
[3] Censor, Y.; Bortfeld, T.; Martin, B.; Trofimov, A., A unified approach for inversion problems in intensity-modulated radiation therapy, Physics in Medicine and Biology, 51, 2353-2365, (2006)
[4] Censor, Y.; Elfving, T., A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, 8, 221-239, (1994) · Zbl 0828.65065
[5] Censor, Y.; Elfving, T.; Kopf, N.; Bortfeld, T., The multiple-sets split feasibility problem and its applications for inverse problems, Inverse Probl., 21, 2071-2084, (2005) · Zbl 1089.65046
[6] Censor, Y.; Motova, A.; Segal, A., Perturbed projections and subgradient projections for the multiple-sets split feasibility problem, J. Math. Anal. Appl., 327, 1244-1256, (2007) · Zbl 1253.90211
[7] Censor, Y.; Segal, A.; Leizarowitz, A. (ed.); etal., Sparse string-averaging and split common fixed points. nonlinear analysis and optimization I. nonlinear analysis, No. 513, 125-142, (2010), Providence
[8] Censor, Y.; Segal, A., The split common fixed point problem for directed operators, J. Convex Anal., 16, 587-600, (2009) · Zbl 1189.65111
[9] Combettes, P. L., Convex set theoretic image reconvery by extrapolated iterations of parallel subgradient projections, IEEE Transactions on Image Processing, 6, 493-506, (1997)
[10] Y. Dang, Y. Gao: Non-monotonous accelerated parallel subgradient projection algorithm for convex feasibility problem. Optimization (electronic only) (2012). · Zbl 1292.49037
[11] Dang, Y.; Gao, Y., The strong convergence of a KM-CQ-like algorithm for a split feasibility problem, Inverse Probl., 27, article id 015007, (2011) · Zbl 1211.65065
[12] Masad, E.; Reich, S., A note on the multiple-set split convex feasibility problem in Hilbert space, J. Nonlinear Convex Anal., 8, 367-371, (2007) · Zbl 1171.90009
[13] Pierra, G., Decomposition through formalization in a product space, Math. Program., 28, 96-115, (1984) · Zbl 0523.49022
[14] Pierra, G.; Cea, J. (ed.), Parallel constraint decomposition for minimization of a quadratic form. optimization techniques, No. 41, 200-218, (1976), Berlin
[15] Xu, H.-K., A variable krasnosel’skiĭ-Mann algorithm and the multiple-set split feasibility problem, Inverse Probl., 22, 2021-2034, (2006) · Zbl 1126.47057
[16] Yang, Q., The relaxed CQ algorithm solving the split feasibility problem, Inverse Probl., 20, 1261-1266, (2004) · Zbl 1066.65047
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.