Abstract and Applied Analysis

Hybrid Extragradient-Like Viscosity Methods for Generalized Mixed Equilibrium Problems, Variational Inclusions, and Optimization Problems

Lu-Chuan Ceng, Chi-Ming Chen, and Chin-Tzong Pang

Full-text: Open access

Abstract

We introduce and analyze a new hybrid extragradient-like viscosity iterative algorithm for finding a common solution of a generalized mixed equilibrium problem, a finite family of variational inclusions for maximal monotone and inverse strongly monotone mappings, and a fixed point problem of infinitely many nonexpansive mappings in a real Hilbert space. Under some mild conditions, we prove the strong convergence of the sequence generated by the proposed algorithm to a common solution of these three problems which also solves an optimization problem.

Article information

Source
Abstr. Appl. Anal., Volume 2014, Special Issue (2013), Article ID 120172, 22 pages.

Dates
First available in Project Euclid: 6 October 2014

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

Digital Object Identifier
doi:10.1155/2014/120172

Mathematical Reviews number (MathSciNet)
MR3170388

Zentralblatt MATH identifier
07021752

Citation

Ceng, Lu-Chuan; Chen, Chi-Ming; Pang, Chin-Tzong. Hybrid Extragradient-Like Viscosity Methods for Generalized Mixed Equilibrium Problems, Variational Inclusions, and Optimization Problems. Abstr. Appl. Anal. 2014, Special Issue (2013), Article ID 120172, 22 pages. doi:10.1155/2014/120172. https://projecteuclid.org/euclid.aaa/1412606987


Export citation

References

  • J. L. Lions, Quelques Méthodes de Résolution des Problèmes aux Limites Non Lineaires, Dunod, Paris, France, 1969.
  • R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer, New York, NY, USA, 1984.
  • W. Takahashi, Nonlinear Functional Analysis, Yokohama Publishers, Yokohama, Japan, 2000.
  • J. T. Oden, Quantitative Methods on Nonlinear Mechanics, Prentice Hall, Upper Saddle River, NJ, USA, 1986.
  • E. Zeidler, Nonlinear Functional Analysis and Its Applications, Springer, New York, NY, USA, 1985.
  • 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.
  • A. J. Zaslavski, “The extragradient method for finding a common solution of a finite family of variational inequalities and a finite family of fixed point problems in the presence of computational errors,” Journal of Mathematical Analysis and Applications, vol. 400, no. 2, pp. 651–663, 2013.
  • A. Bnouhachem, M. Aslam Noor, and Z. Hao, “Some new extragradient iterative methods for variational inequalities,” Nonlinear Analysis: Theory, Methods & Applications, vol. 70, no. 3, pp. 1321–1329, 2009.
  • I. Inchan, “Hybrid extragradient method for general equilibrium problems and fixed point problems in Hilbert space,” Nonlinear Analysis: Hybrid Systems, vol. 5, no. 3, pp. 467–478, 2011.
  • 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.
  • 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.
  • 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.
  • G. Cai and S. Bu, “Strong and weak convergence theorems for general mixed equilibrium problems and variational inequality problems and fixed point problems in Hilbert spaces,” Journal of Computational and Applied Mathematics, vol. 247, pp. 34–52, 2013.
  • J.-W. Peng and J.-C. Yao, “A new hybrid-extragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems,” Taiwanese Journal of Mathematics, vol. 12, no. 6, pp. 1401–1432, 2008.
  • L.-C. Ceng and J.-C. Yao, “A relaxed extragradient-like method for a generalized mixed equilibrium problem, a general system of generalized equilibria and a fixed point problem,” Nonlinear Analysis: Theory, Methods & Applications, vol. 72, no. 3-4, pp. 1922–1937, 2010.
  • L.-C. Ceng, Q. H. Ansari, and S. Schaible, “Hybrid extragradi-ent-like methods for generalized mixed equilibrium problems, systems of generalized equilibrium problems and optimization problems,” Journal of Global Optimization, vol. 53, no. 1, pp. 69–96, 2012.
  • G. Cai and S. Bu, “Strong convergence theorems based on a new modified extragradient method for variational inequality problems and fixed point problems in Banach spaces,” Computers & Mathematics with Applications, vol. 62, no. 6, pp. 2567–2579, 2011.
  • B.-S. He, Z.-H. Yang, and X.-M. Yuan, “An approximate proximal-extragradient type method for monotone variational inequalities,” Journal of Mathematical Analysis and Applications, vol. 300, no. 2, pp. 362–374, 2004.
  • W. Kumam and P. Kumam, “Hybrid iterative scheme by a relaxed extragradient method for solutions of equilibrium problems and a general system of variational inequalities with application to optimization,” Nonlinear Analysis: Hybrid Systems, vol. 3, no. 4, pp. 640–656, 2009.
  • G. Cai and S. Q. Bu, “Convergence analysis for variational inequality problems and fixed point problems in 2-uniformly smooth and uniformly convex Banach spaces,” Mathematical and Computer Modelling, vol. 55, no. 3-4, pp. 538–546, 2012.
  • L.-C. Ceng, Q. H. Ansari, M. M. Wong, and J.-C. Yao, “Mann type hybrid extragradient method for variational inequalities, variational inclusions and fixed point problems,” Fixed Point Theory, vol. 13, no. 2, pp. 403–422, 2012.
  • A. Bnouhachem, M. H. Xu, X.-L. Fu, and S. Zhaohan, “Modified extragradient methods for solving variational inequalities,” Computers & Mathematics with Applications, vol. 57, no. 2, pp. 230–239, 2009.
  • 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.
  • G. Cai and S. Bu, “Hybrid algorithm for generalized mixed equilibrium problems and variational inequality problems and fixed point problems,” Computers & Mathematics with Applications, vol. 62, no. 12, pp. 4772–4782, 2011.
  • Y. Yao, Y.-C. Liou, and J.-C. Yao, “New relaxed hybrid-extragradient method for fixed point problems, a general system of variational inequality problems and generalized mixed equilibrium problems,” Optimization, vol. 60, no. 3, pp. 395–412, 2011.
  • 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.
  • P. Sunthrayuth and P. Kumam, “Viscosity approximation methods based on generalized contraction mappings for a countable family of strict pseudo-contractions, a general system of variational inequalities and a generalized mixed equilibrium problem in Banach spaces,” Mathematical and Computer Modelling, vol. 58, no. 11-12, pp. 1814–1828, 2013.
  • K. R. Kazmi and S. H. Rizvi, “Iterative algorithms for generalized mixed equilibrium problems,” Journal of the Egyptian Mathematical Society, vol. 21, no. 3, pp. 340–345, 2013.
  • S. Takahashi and W. Takahashi, “Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space,” Nonlinear Analysis: Theory, Methods & Applications, vol. 69, no. 3, pp. 1025–1033, 2008.
  • Y. Yao, M. A. Noor, S. Zainab, and Y.-C. Liou, “Mixed equilibrium problems and optimization problems,” Journal of Mathematical Analysis and Applications, vol. 354, no. 1, pp. 319–329, 2009.
  • L.-C. Ceng and J.-C. Yao, “A hybrid iterative scheme for mixed equilibrium problems and fixed point problems,” Journal of Computational and Applied Mathematics, vol. 214, no. 1, pp. 186–201, 2008.
  • V. Colao, G. Marino, and H.-K. Xu, “An iterative method for finding common solutions of equilibrium and fixed point problems,” Journal of Mathematical Analysis and Applications, vol. 344, no. 1, pp. 340–352, 2008.
  • L. C. Ceng, A. Petruşel, and J. C. Yao, “Iterative approaches to solving equilibrium problems and fixed point problems of infinitely many nonexpansive mappings,” Journal of Optimization Theory and Applications, vol. 143, no. 1, pp. 37–58, 2009.
  • R. T. Rockafellar, “Monotone operators and the proximal point algorithm,” SIAM Journal on Control and Optimization, vol. 14, no. 5, pp. 877–898, 1976.
  • N.-J. Huang, “A new completely general class of variational inclusions with noncompact valued mappings,” Computers & Mathematics with Applications, vol. 35, no. 10, pp. 9–14, 1998.
  • L.-C. Zeng, S.-M. Guu, and J.-C. Yao, “Characterization of $H$-monotone operators with applications to variational inclusions,” Computers & Mathematics with Applications, vol. 50, no. 3-4, pp. 329–337, 2005.
  • Y.-P. Fang, N.-J. Huang, and H. B. Thompson, “A new system of variational inclusions with $(H,\eta )$-monotone operators in Hilbert spaces,” Computers & Mathematics with Applications, vol. 49, no. 2-3, pp. 365–374, 2005.
  • S.-S. Zhang, J. H. W. Lee, and C. K. Chan, “Algorithms of common solutions to quasi variational inclusion and fixed point problems,” Applied Mathematics and Mechanics (English Edition), vol. 29, no. 5, pp. 571–581, 2008.
  • J. G. O'Hara, P. Pillay, and H.-K. Xu, “Iterative approaches to convex feasibility problems in Banach spaces,” Nonlinear Analysis: Theory, Methods & Applications, vol. 64, no. 9, pp. 2022–2042, 2006.
  • L.-C. Ceng and J.-C. Yao, “Hybrid viscosity approximation schemes for equilibrium problems and fixed point problems of infinitely many nonexpansive mappings,” Applied Mathematics and Computation, vol. 198, no. 2, pp. 729–741, 2008.
  • K. Goebel and W. A. Kirk, Topics on Metric Fixed-Point Theory,, Cambridge University Press, Cambridge, UK, 1990.
  • H. K. Xu and T. H. Kim, “Convergence of hybrid steepest-descent methods for variational inequalities,” Journal of Optimization Theory and Applications, vol. 119, no. 1, pp. 185–201, 2003.
  • H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society. Second Series, vol. 66, no. 1, pp. 240–256, 2002.
  • 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. \endinput