×

Solving generalized mixed equilibria, variational inequalities, and constrained convex minimization. (English) Zbl 1473.47027

Summary: We propose implicit and explicit iterative algorithms for finding a common element of the set of solutions of the minimization problem for a convex and continuously Fréchet differentiable functional, the set of solutions of a finite family of generalized mixed equilibrium problems, and the set of solutions of a finite family of variational inequalities for inverse strong monotone mappings in a real Hilbert space. We prove that the sequences generated by the proposed algorithms converge strongly to a common element of three sets, which is the unique solution of a variational inequality defined over the intersection of three sets under very mild conditions.

MSC:

47J25 Iterative procedures involving nonlinear operators
49J40 Variational inequalities
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Browder, F. E.; Petryshyn, W. V., Construction of fixed points of nonlinear mappings in Hilbert space, Journal of Mathematical Analysis and Applications, 20, 197-228, (1967) · Zbl 0153.45701
[2] Lions, J. L., Quelques Méthodes de Résolution des Problèmes Aux Limites non Linéaires, (1969), Paris: Dunod, Paris
[3] Glowinski, R., Numerical Methods for Nonlinear Variational Problems, (1984), New York, NY, USA: Springer, New York, NY, USA · Zbl 0575.65123
[4] Oden, J. T., Quantitative Methods on Nonlinear Mechanics, (1986), Englewood Cliffs, NJ, USA: Prentice-Hall, Englewood Cliffs, NJ, USA
[5] Zeidler, E., Nonlinear Functional Analysis and its Applications, (1985), New York, NY, USA: Springer, New York, NY, USA
[6] Korpelevich, G. M., The extragradient method for finding saddle points and other problems, Matecon, 12, 747-756, (1976) · Zbl 0342.90044
[7] Ceng, L.-C.; Ansari, Q. H.; Wong, M. M.; Yao, J.-C., Mann type hybrid extragradient method for variational inequalities, variational inclusions and fixed point problems, Fixed Point Theory, 13, 2, 403-422, (2012) · Zbl 1280.49015
[8] Ceng, L.-C.; Yao, J.-C., An extragradient-like approximation method for variational inequality problems and fixed point problems, Applied Mathematics and Computation, 190, 1, 205-215, (2007) · Zbl 1124.65056
[9] Ceng, L.-C.; Yao, J.-C., 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, 72, 3-4, 1922-1937, (2010) · Zbl 1179.49003
[10] Ceng, L.-C.; Petruşel, A., Relaxed extragradient-like method for general system of generalized mixed equilibria and fixed point problem, Taiwanese Journal of Mathematics, 16, 2, 445-478, (2012) · Zbl 1243.49037
[11] Ceng, L.-C.; Wang, C.-y.; Yao, J.-C., Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities, Mathematical Methods of Operations Research, 67, 3, 375-390, (2008) · Zbl 1147.49007
[12] Ceng, L.-C.; Ansari, Q. H.; Schaible, S., Hybrid extragradient-like methods for generalized mixed equilibrium problems, systems of generalized equilibrium problems and optimization problems, Journal of Global Optimization, 53, 1, 69-96, (2012) · Zbl 1275.90102
[13] Ceng, L.-C.; Ansari, Q. H.; Wong, M. M.; Yao, J.-C., Mann type hybrid extragradient method for variational inequalities, variational inclusions and fixed point problems, Fixed Point Theory, 13, 2, 403-422, (2012) · Zbl 1280.49015
[14] Ceng, L.-C.; Ansari, Q. H.; Yao, J.-C., An extragradient method for solving split feasibility and fixed point problems, Computers & Mathematics with Applications, 64, 4, 633-642, (2012) · Zbl 1252.65102
[15] Ceng, L.-C.; Ansari, Q. H.; Yao, J.-C., Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem, Nonlinear Analysis: Theory, Methods & Applications, 75, 4, 2116-2125, (2012) · Zbl 1236.47066
[16] Ceng, L. C.; Teboulle, M.; Yao, J. C., Weak convergence of an iterative method for pseudomonotone variational inequalities and fixed-point problems, Journal of Optimization Theory and Applications, 146, 1, 19-31, (2010) · Zbl 1222.47091
[17] Nadezhkina, N.; Takahashi, W., Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings, Journal of Optimization Theory and Applications, 128, 1, 191-201, (2006) · Zbl 1130.90055
[18] Peng, J.-W.; Yao, J.-C., A new hybrid-extragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems, Taiwanese Journal of Mathematics, 12, 6, 1401-1432, (2008) · Zbl 1185.47079
[19] Ceng, L. C.; Hu, H.-Y.; Wong, M. M., Strong and weak convergence theorems for generalized mixed equilibrium problem with perturbation and fixed pointed problem of infinitely many nonexpansive mappings, Taiwanese Journal of Mathematics, 15, 3, 1341-1367, (2011) · Zbl 1239.49005
[20] Ceng, L.-C.; Guu, S.-M.; Yao, J.-C., Hybrid iterative method for finding common solutions of generalized mixed equilibrium and fixed point problems, Fixed Point Theory and Applications, 2012, article 92, 19, (2012) · Zbl 1275.47120
[21] Takahashi, S.; Takahashi, W., Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space, Nonlinear Analysis: Theory, Methods & Applications, 69, 3, 1025-1033, (2008) · Zbl 1142.47350
[22] Ceng, L.-C.; Yao, J.-C., A hybrid iterative scheme for mixed equilibrium problems and fixed point problems, Journal of Computational and Applied Mathematics, 214, 1, 186-201, (2008) · Zbl 1143.65049
[23] Ceng, L. C.; Petruşel, A.; Yao, J. C., Iterative approaches to solving equilibrium problems and fixed point problems of infinitely many nonexpansive mappings, Journal of Optimization Theory and Applications, 143, 1, 37-58, (2009) · Zbl 1188.90256
[24] Yamada, I.; Batnariu, D.; Censor, Y.; Reich, S., The hybrid steepest-descent method for the variational inequality problems over the intersection of the fixed-point sets of nonexpansive mappings, Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, 473-504, (2001), Amsterdam, The Netherlands: North-Holland, Amsterdam, The Netherlands · Zbl 1013.49005
[25] Colao, V.; Marino, G.; Xu, H.-K., An iterative method for finding common solutions of equilibrium and fixed point problems, Journal of Mathematical Analysis and Applications, 344, 1, 340-352, (2008) · Zbl 1141.47040
[26] Xu, H.-K., Averaged mappings and the gradient-projection algorithm, Journal of Optimization Theory and Applications, 150, 2, 360-378, (2011) · Zbl 1233.90280
[27] Baillon, J.-B.; Haddad, G., Quelques propriétés des opérateurs angle-bornés et \(n\)-cycliquement monotones, Israel Journal of Mathematics, 26, 2, 137-150, (1977) · Zbl 0352.47023
[28] Ceng, L.-C.; Ansari, Q. H.; Yao, J.-C., Some iterative methods for finding fixed points and for solving constrained convex minimization problems, Nonlinear Analysis: Theory, Methods & Applications, 74, 16, 5286-5302, (2011) · Zbl 1368.47046
[29] Byrne, C., A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems, 20, 1, 103-120, (2004) · Zbl 1051.65067
[30] Geobel, K.; Kirk, W. A., Topics on Metric Fixed-Point Theory, (1990), Cambridge, UK: Cambridge University Press, Cambridge, UK
[31] Xu, H. K.; Kim, T. H., Convergence of hybrid steepest-descent methods for variational inequalities, Journal of Optimization Theory and Applications, 119, 1, 185-201, (2003) · Zbl 1045.49018
[32] Suzuki, T., Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals, Journal of Mathematical Analysis and Applications, 305, 1, 227-239, (2005) · Zbl 1068.47085
[33] Rockafellar, R. T., Monotone operators and the proximal point algorithm, SIAM Journal on Control and Optimization, 14, 5, 877-898, (1976) · Zbl 0358.90053
[34] Baillon, J.-B.; Haddad, G., Quelques propriétés des opérateurs angle-bornés et \(n\)-cycliquement monotones, Israel Journal of Mathematics, 26, 2, 137-150, (1977) · Zbl 0352.47023
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.