A new simultaneous subgradient projection algorithm for solving a multiple-sets split feasibility problem

Yazheng Dang; Yan Gao

Applications of Mathematics (2014)

  • Volume: 59, Issue: 1, page 37-51
  • ISSN: 0862-7940

Abstract

top
In this paper, we present a simultaneous subgradient algorithm for solving the multiple-sets split feasibility problem. The algorithm employs two extrapolated factors in each iteration, which not only improves feasibility by eliminating the need to compute the Lipschitz constant, but also enhances flexibility due to applying variable step size. The convergence of the algorithm is proved under suitable conditions. Numerical results illustrate that the new algorithm has better convergence than the existing one.

How to cite

top

Dang, Yazheng, and Gao, Yan. "A new simultaneous subgradient projection algorithm for solving a multiple-sets split feasibility problem." Applications of Mathematics 59.1 (2014): 37-51. <http://eudml.org/doc/260812>.

@article{Dang2014,
abstract = {In this paper, we present a simultaneous subgradient algorithm for solving the multiple-sets split feasibility problem. The algorithm employs two extrapolated factors in each iteration, which not only improves feasibility by eliminating the need to compute the Lipschitz constant, but also enhances flexibility due to applying variable step size. The convergence of the algorithm is proved under suitable conditions. Numerical results illustrate that the new algorithm has better convergence than the existing one.},
author = {Dang, Yazheng, Gao, Yan},
journal = {Applications of Mathematics},
keywords = {multiple-sets split feasibility problem; subgradient; extrapolated technique; multiple-sets split feasibility problem; subgradient; extrapolated technique},
language = {eng},
number = {1},
pages = {37-51},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {A new simultaneous subgradient projection algorithm for solving a multiple-sets split feasibility problem},
url = {http://eudml.org/doc/260812},
volume = {59},
year = {2014},
}

TY - JOUR
AU - Dang, Yazheng
AU - Gao, Yan
TI - A new simultaneous subgradient projection algorithm for solving a multiple-sets split feasibility problem
JO - Applications of Mathematics
PY - 2014
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 59
IS - 1
SP - 37
EP - 51
AB - In this paper, we present a simultaneous subgradient algorithm for solving the multiple-sets split feasibility problem. The algorithm employs two extrapolated factors in each iteration, which not only improves feasibility by eliminating the need to compute the Lipschitz constant, but also enhances flexibility due to applying variable step size. The convergence of the algorithm is proved under suitable conditions. Numerical results illustrate that the new algorithm has better convergence than the existing one.
LA - eng
KW - multiple-sets split feasibility problem; subgradient; extrapolated technique; multiple-sets split feasibility problem; subgradient; extrapolated technique
UR - http://eudml.org/doc/260812
ER -

References

top
  1. Bauschke, H. H., Borwein, J. M., 10.1137/S0036144593251710, SIAM Rev. 38 (1996), 367-426. (1996) Zbl0865.47039MR1409591DOI10.1137/S0036144593251710
  2. Byrne, C., Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Probl. 18 (2002), 441-453. (2002) Zbl0996.65048MR1910248
  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 (2006), 2353-2365. (2006) 
  4. Censor, Y., Elfving, T., 10.1007/BF02142692, Numer. Algorithms 8 (1994), 221-239. (1994) Zbl0828.65065MR1309222DOI10.1007/BF02142692
  5. Censor, Y., Elfving, T., Kopf, N., Bortfeld, T., The multiple-sets split feasibility problem and its applications for inverse problems, Inverse Probl. 21 (2005), 2071-2084. (2005) Zbl1089.65046MR2183668
  6. Censor, Y., Motova, A., Segal, A., 10.1016/j.jmaa.2006.05.010, J. Math. Anal. Appl. 327 (2007), 1244-1256. (2007) Zbl1253.90211MR2280001DOI10.1016/j.jmaa.2006.05.010
  7. Censor, Y., Segal, A., Sparse string-averaging and split common fixed points, Nonlinear Analysis and Optimization I. Nonlinear Analysis. A conference in celebration of Alex Ioffe's 70th and Simeon Reich's 60th birthdays, Haifa, Israel, June 18-24, 2008 A. Leizarowitz et al. Contemporary Mathematics 513 American Mathematical Society, Providence (2010), 125-142. (2010) Zbl1229.47107MR2668242
  8. Censor, Y., Segal, A., The split common fixed point problem for directed operators, J. Convex Anal. 16 (2009), 587-600. (2009) Zbl1189.65111MR2559961
  9. Combettes, P. L., 10.1109/83.563316, IEEE Transactions on Image Processing 6 (1997), 493-506. (1997) DOI10.1109/83.563316
  10. Dang, Y., Gao, Y., Non-monotonous accelerated parallel subgradient projection algorithm for convex feasibility problem, Optimization (electronic only) (2012). (2012) MR3195995
  11. Dang, Y., Gao, Y., The strong convergence of a KM-CQ-like algorithm for a split feasibility problem, Inverse Probl. 27 (2011), Article ID 015007. (2011) Zbl1211.65065MR2746410
  12. Masad, E., Reich, S., A note on the multiple-set split convex feasibility problem in Hilbert space, J. Nonlinear Convex Anal. 8 (2007), 367-371. (2007) Zbl1171.90009MR2377859
  13. Pierra, G., 10.1007/BF02612715, Math. Program. 28 (1984), 96-115. (1984) Zbl0523.49022MR0727421DOI10.1007/BF02612715
  14. Pierra, G., Parallel constraint decomposition for minimization of a quadratic form, Optimization Techniques. Modeling and Optimization in the Service of Man Part 2. Proceedings, 7th IFIP conference, Nice, September 8-12, 1975 J. Cea Lecture Notes in Computer Science 41 Springer, Berlin (1976), 200-218 French. (1976) 
  15. Xu, H.-K., A variable Krasnosel'skiĭ-Mann algorithm and the multiple-set split feasibility problem, Inverse Probl. 22 (2006), 2021-2034. (2006) Zbl1126.47057MR2277527
  16. Yang, Q., The relaxed CQ algorithm solving the split feasibility problem, Inverse Probl. 20 (2004), 1261-1266. (2004) Zbl1066.65047MR2087989

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.