Abstract and Applied Analysis

Regularized Methods for the Split Feasibility Problem

Yonghong Yao, Wu Jigang, and Yeong-Cheng Liou

Full-text: Open access

Abstract

Many applied problems such as image reconstructions and signal processing can be formulated as the split feasibility problem (SFP). Some algorithms have been introduced in the literature for solving the (SFP). In this paper, we will continue to consider the convergence analysis of the regularized methods for the (SFP). Two regularized methods are presented in the present paper. Under some different control conditions, we prove that the suggested algorithms strongly converge to the minimum norm solution of the (SFP).

Article information

Source
Abstr. Appl. Anal., Volume 2012, Special Issue (2012), Article ID 140679, 13 pages.

Dates
First available in Project Euclid: 1 April 2013

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1364845188

Digital Object Identifier
doi:10.1155/2012/140679

Mathematical Reviews number (MathSciNet)
MR2889074

Zentralblatt MATH identifier
1235.94028

Citation

Yao, Yonghong; Jigang, Wu; Liou, Yeong-Cheng. Regularized Methods for the Split Feasibility Problem. Abstr. Appl. Anal. 2012, Special Issue (2012), Article ID 140679, 13 pages. doi:10.1155/2012/140679. https://projecteuclid.org/euclid.aaa/1364845188


Export citation

References

  • H. Stark, Ed., Image Recovery: Theory and Application, Academic Press, Orlando, Fla, USA, 1987.
  • P. L. Combettes, “The convex feasibility problem in image recovery,” in Advances in Imaging and Electron Physics, P. Hawkes, Ed., vol. 95, pp. 155–270, Academic Press, New York, NY, USA, 1996.
  • H. H. Bauschke and J. M. Borwein, “On projection algorithms for solving convex feasibility problems,” SIAM Review, vol. 38, no. 3, pp. 367–426, 1996.
  • B. Eicke, “Iteration methods for convexly constrained ill-posed problems in Hilbert space,” Numerical Functional Analysis and Optimization, vol. 13, no. 5-6, pp. 413–429, 1992.
  • L. Landweber, “An iteration formula for Fredholm integral equations of the first kind,” American Jour-nal of Mathematics, vol. 73, pp. 615–624, 1951.
  • 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.
  • C. Byrne, “Iterative oblique projection onto convex sets and the split feasibility problem,” Inverse Problems, vol. 18, no. 2, pp. 441–453, 2002.
  • C. Byrne, “A unified treatment of some iterative algorithms in signal processing and image reconstruction,” Inverse Problems, vol. 20, no. 1, pp. 103–120, 2004.
  • Q. Yang, “The relaxed CQ algorithm solving the split feasibility problem,” Inverse Problems, vol. 20, no. 4, pp. 1261–1266, 2004.
  • B. Qu and N. Xiu, “A note on the CQ algorithm for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1655–1665, 2005.
  • J. Zhao and Q. Yang, “Several solution methods for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1791–1799, 2005.
  • H.-K. Xu, “A variable Krasnosel'skii-Mann algorithm and the multiple-set split feasibility problem,” Inverse Problems, vol. 22, no. 6, pp. 2021–2034, 2006.
  • Y. Dang and Y. Gao, “The strong convergence of a KM-CQ-like algorithm for a split feasibility prob-lem,” Inverse Problems, vol. 27, no. 1, article 015007, p. 9, 2011.
  • F. Wang and H.-K. Xu, “Approximating curve and strong convergence of the CQ algorithm for the split feasibility problem,” journal of Inequalities and Applications, Article ID 102085, 13 pages, 2010.
  • Z. Wang, Q. I. Yang, and Y. Yang, “The relaxed inexact projection methods for the split feasibility problem,” Applied Mathematics and Computation, vol. 217, no. 12, pp. 5347–5359, 2011.
  • Y. Censor, T. Bortfeld, B. Martin, and A. Trofimov, “A unified approach for inversion problems in in-tensity-modulated radiation therapy,” Physics in Medicine and Biology, vol. 51, no. 10, pp. 2353–2365, 2006.
  • Y. Censor, T. Elfving, N. Kopf, and T. Bortfeld, “The multiple-sets split feasibility problem and its ap-plications for inverse problems,” Inverse Problems, vol. 21, no. 6, pp. 2071–2084, 2005.
  • J. Zhao and Q. Yang, “Several solution methods for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1791–1799, 2005.
  • X. Yu, N. Shahzad, and Y. Yao, “Implicit and explicit algorithms for solving the split feasibility prob-lem,” Optimization Letters. In press.
  • H.-K. Xu, “Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces,” Inverse Problems, vol. 26, no. 10, article 105018, p. 17, 2010.
  • Y. Yao, Y. C. Liou, and S. M. Kang, “Two-step projection methods for a system of variational inequality problems in Banach spaces,” Journal of Global Optimization. In press.
  • Y. Yao and N. Shahzad, “Strong convergence of a proximal point algorithm with general errors,” Optimization Letters. In press.
  • Y. Yao, M. Aslam Noor, and Y. C. Liou, “Strong convergence of a modified extra-gradient method tothe minimum-norm solution of variational inequalities,” Abstract and Applied Analysis, vol. 2012, Article ID 817436, 9 pages, 2012.
  • Y. Yao, R. Chen, and Y.-C. Liou, “A unified implicit algorithm for solving the triple-hierarchical con-strained optimization problem,” Mathematical and Computer Modelling, vol. 55, no. 3-4, pp. 1506–1515, 2012.
  • Y. Yao, Y. J. Cho, and P. X. Yang, “An iterative algorithm for a hierarchical problem,” Journal of Applied Mathematics, vol. 2012, Article ID 320421, 13 pages, 2012.
  • Y. Yao, Y. J. Cho, and Y.-C. Liou, “Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems,” European Journal of Operational Research, vol. 212, no. 2, pp. 242–250, 2011.
  • Y. Yao, R. Chen, and H.-K. Xu, “Schemes for finding minimum-norm solutions of variational inequalities,” Nonlinear Analysis. Theory, Methods & Applications, vol. 72, no. 7-8, pp. 3447–3456, 2010.
  • M. A. Noor, K. I. Noor, and E. Al-Said, “Iterative methods for solving nonconvex equilibrium varia-tional inequalities,” Applied Mathematics and Information Sciences, vol. 6, no. 1, pp. 65–69, 2012.
  • M. A. Noor, “Extended general variational inequalities,” Applied Mathematics Letters, vol. 22, no. 2, pp. 182–186, 2009.
  • K. Goebel and W. A. Kirk, Topics in Metric Fixed Point Theory, vol. 28, Cambridge University Press, Cambridge, UK, 1990.
  • T. Suzuki, “Strong convergence theorems for infinite families of nonexpansive mappings in general Banach spaces,” Fixed Point Theory and Applications, no. 1, pp. 103–123, 2005.
  • H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002.