Abstract and Applied Analysis

A Strongly Convergent Method for the Split Feasibility Problem

Yonghong Yao, Yeong-Cheng Liou, and Naseer Shahzad

Full-text: Open access

Abstract

The purpose of this paper is to introduce and analyze a strongly convergent method which combined regularized method, with extragradient method for solving the split feasibility problem in the setting of infinite-dimensional Hilbert spaces. Note that the strong convergence point is the minimum norm solution of the split feasibility problem.

Article information

Source
Abstr. Appl. Anal., Volume 2012 (2012), Article ID 125046, 15 pages.

Dates
First available in Project Euclid: 28 March 2013

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

Digital Object Identifier
doi:10.1155/2012/125046

Mathematical Reviews number (MathSciNet)
MR2975350

Zentralblatt MATH identifier
1253.65103

Citation

Yao, Yonghong; Liou, Yeong-Cheng; Shahzad, Naseer. A Strongly Convergent Method for the Split Feasibility Problem. Abstr. Appl. Anal. 2012 (2012), Article ID 125046, 15 pages. doi:10.1155/2012/125046. https://projecteuclid.org/euclid.aaa/1364475849


Export citation

References

  • 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.
  • 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, pp. 2353–2365, 2006.
  • 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.
  • 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.
  • H.-K. Xu, “Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces,” Inverse Problems, vol. 26, no. 10, Article ID 105018, 17 pages, 2010.
  • 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 Journal of Mathematics, vol. 73, pp. 615–624, 1951.
  • L. C. Potter and K. S. Arun, “A dual approach to linear inverse problems with convex constraints,” SIAM Journal on Control and Optimization, vol. 31, no. 4, pp. 1080–1092, 1993.
  • 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.
  • X. Yu, N. Shahzad, and Y. Yao, “Implicit and explicit algorithms for solving the split feasibility problem,” Optimization Letters. In press.
  • 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 problem,” Inverse Problems, vol. 27, no. 1, Article ID 015007, 9 pages, 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 intensity modulated radiation therapy,” Physics in Medicine and Biology, vol. 51, pp. 2353–2365, 2006.
  • 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.
  • J. Zhao and Q. Yang, “Several solution methods for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1791–1799, 2005.
  • R. T. Rockafellar, “On the maximality of sums of nonlinear monotone operators,” Transactions of the American Mathematical Society, vol. 149, pp. 75–88, 1970.
  • Y. Yao, T. H. Kim, S. Chebbi, and H.-K. Xu, “A modified extragradient method for the split feasibility and fixed point problems,” Journal of Nonlinear and Convex Analysis, vol. 13, no. 3, 2012.
  • Y. Yao, R. Chen, G. Marino, and Y.-C. Liou, “Applications of fixed point and optimization methods to the multiple-sets split feasibility problem,” Journal of Applied Mathematics, vol. 2012, Article ID 927530, 21 pages, 2012.
  • Y. Yao, W. Jigang, and Y.-C. Liou, “Regularized methods for the split feasibility problem,” Abstract and Applied Analysis, vol. 2012, Article ID 140679, 15 pages, 2012.
  • L. C. Ceng, Q. H. Ansari, and J. C. Yao, “An extragradient method for split feasibility and fixed point problems,” Computers and Mathematics with Applications, vol. 64, no. 4, pp. 633–642, 2012.
  • 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.
  • W. Takahashi and M. Toyoda, “Weak convergence theorems for nonexpansive mappings and monotone mappings,” Journal of Optimization Theory and Applications, vol. 118, no. 2, pp. 417–428, 2003.