Abstract and Applied Analysis

Relaxed Extragradient Methods with Regularization for General System of Variational Inequalities with Constraints of Split Feasibility and Fixed Point Problems

L. C. Ceng, A. Petruşel, and J. C. Yao

Full-text: Open access

Abstract

We suggest and analyze relaxed extragradient iterative algorithms with regularization for finding a common element of the solution set of a general system of variational inequalities, the solution set of a split feasibility problem, and the fixed point set of a strictly pseudocontractive mapping defined on a real Hilbert space. Here the relaxed extragradient methods with regularization are based on the well-known successive approximation method, extragradient method, viscosity approximation method, regularization method, and so on. Strong convergence of the proposed algorithms under some mild conditions is established. Our results represent the supplementation, improvement, extension, and development of the corresponding results in the very recent literature.

Article information

Source
Abstr. Appl. Anal., Volume 2013 (2013), Article ID 891232, 25 pages.

Dates
First available in Project Euclid: 27 February 2014

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

Digital Object Identifier
doi:10.1155/2013/891232

Mathematical Reviews number (MathSciNet)
MR3035305

Zentralblatt MATH identifier
1272.49061

Citation

Ceng, L. C.; Petruşel, A.; Yao, J. C. Relaxed Extragradient Methods with Regularization for General System of Variational Inequalities with Constraints of Split Feasibility and Fixed Point Problems. Abstr. Appl. Anal. 2013 (2013), Article ID 891232, 25 pages. doi:10.1155/2013/891232. https://projecteuclid.org/euclid.aaa/1393511775


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 & 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 105018, 2010.
  • 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.
  • 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.
  • 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.
  • Q. Yang, “The relaxed CQ algorithm solving the split feasibility problem,” Inverse Problems, vol. 20, no. 4, pp. 1261–1266, 2004.
  • J. Zhao and Q. Yang, “Several solution methods for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1791–1799, 2005.
  • M. I. Sezan and H. Stark, “Applications of convex projection theory to image recovery in tomography and related areas,” in Image Recovery Theory and Applications, H. Stark, Ed., pp. 415–462, Academic, Orlando, Fla, USA, 1987.
  • 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.
  • P. L. Combettes and V. R. Wajs, “Signal recovery by proximal forward-backward splitting,” Multiscale Modeling & Simulation, vol. 4, no. 4, pp. 1168–1200, 2005.
  • G. M. Korpelevič, “An extragradient method for finding saddle points and for other problems,” Èkonomika i Matematicheskie Metody, vol. 12, no. 4, pp. 747–756, 1976.
  • L.-C. Ceng, Q.H. Ansari, and J.-C. Yao, “An extragradient method for solving split feasibility and fixed point problems,” Computers & Mathematics with Applications, vol. 64, no. 4, pp. 633–642, 2012.
  • N. Nadezhkina and W. Takahashi, “Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings,” Journal of Optimization Theory and Applications, vol. 128, no. 1, pp. 191–201, 2006.
  • J.-L. Lions and G. Stampacchia, “Variational inequalities,” Communications on Pure and Applied Mathematics, vol. 20, pp. 493–519, 1967.
  • L.-C. Ceng, Q. H. Ansari, and J.-C. Yao, “Viscosity approximation methods for generalized equilibrium problems and fixed point problems,” Journal of Global Optimization, vol. 43, no. 4, pp. 487–502, 2009.
  • L.-C. Ceng and S. Huang, “Modified extragradient methods for strict pseudo-contractions and monotone mappings,” Taiwanese Journal of Mathematics, vol. 13, no. 4, pp. 1197–1211, 2009.
  • L.-C. Ceng, C.-Y. Wang, and J.-C. Yao, “Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities,” Mathematical Methods of Operations Research, vol. 67, no. 3, pp. 375–390, 2008.
  • L.-C. Ceng and J.-C. Yao, “An extragradient-like approximation method for variational inequality problems and fixed point problems,” Applied Mathematics and Computation, vol. 190, no. 1, pp. 205–215, 2007.
  • L.-C. Ceng and J.-C. Yao, “Relaxed viscosity approximation methods for fixed point problems and variational inequality problems,” Nonlinear Analysis A, vol. 69, no. 10, pp. 3299–3309, 2008.
  • Y. Yao, Y.-C. Liou, and S. M. Kang, “Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method,” Computers & Mathematics with Applications, vol. 59, no. 11, pp. 3472–3480, 2010.
  • L.-C. Zeng and J.-C. Yao, “Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems,” Taiwanese Journal of Mathematics, vol. 10, no. 5, pp. 1293–1303, 2006.
  • N. Nadezhkina and W. Takahashi, “Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings,” SIAM Journal on Optimization, vol. 16, no. 4, pp. 1230–1241, 2006.
  • 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.
  • H. Iiduka and W. Takahashi, “Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings,” Nonlinear Analysis A, vol. 61, no. 3, pp. 341–350, 2005.
  • A. Bnouhachem, M. Aslam Noor, and Z. Hao, “Some new extragradient iterative methods for variational inequalities,” Nonlinear Analysis A, vol. 70, no. 3, pp. 1321–1329, 2009.
  • R. U. Verma, “On a new system of nonlinear variational inequalities and associated iterative algorithms,” Mathematical Sciences Research Hot-Line, vol. 3, no. 8, pp. 65–68, 1999.
  • L.-C. Ceng, Q. H. Ansari, and J.-C. Yao, “Relaxed extragradient iterative methods for variational inequalities,” Applied Mathematics and Computation, vol. 218, no. 3, pp. 1112–1123, 2011.
  • H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002.
  • D. P. Bertsekas and E. M. Gafni, “Projection methods for variational inequalities with application to the traffic assignment problem,” Mathematical Programming Study, no. 17, pp. 139–159, 1982.
  • D. Han and H. K. Lo, “Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities,” European Journal of Operational Research, vol. 159, no. 3, pp. 529–544, 2004.
  • P. L. Combettes, “Solving monotone inclusions via compositions of nonexpansive averaged operators,” Optimization, vol. 53, no. 5-6, pp. 475–504, 2004.
  • G. Marino and H.-K. Xu, “Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces,” Journal of Mathematical Analysis and Applications, vol. 329, no. 1, pp. 336–346, 2007.
  • T. Suzuki, “Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals,” Journal of Mathematical Analysis and Applications, vol. 305, no. 1, pp. 227–239, 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.