×

zbMATH — the first resource for mathematics

Triple hierarchical variational inequalities with constraints of mixed equilibria, variational inequalities, convex minimization, and hierarchical fixed point problems. (English) Zbl 1437.47034
Summary: We introduce and analyze a hybrid iterative algorithm by virtue of Korpelevich’s extragradient method, viscosity approximation method, hybrid steepest-descent method, and averaged mapping approach to the gradient-projection algorithm. It is proven that under appropriate assumptions, the proposed algorithm converges strongly to a common element of the fixed point set of infinitely many nonexpansive mappings, the solution set of finitely many generalized mixed equilibrium problems (GMEPs), the solution set of finitely many variational inequality problems (VIPs), the solution set of general system of variational inequalities (GSVI), and the set of minimizers of convex minimization problem (CMP), which is just a unique solution of a triple hierarchical variational inequality (THVI) in a real Hilbert space. In addition, we also consider the application of the proposed algorithm to solve a hierarchical fixed point problem with constraints of finitely many GMEPs, finitely many VIPs, GSVI, and CMP. The results obtained in this paper improve and extend the corresponding results announced by many others.
MSC:
47J25 Iterative procedures involving nonlinear operators
49J40 Variational inequalities
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Lions, J. L., Quelques Methodes De Resolution Des Problemes Aux Limites Non Lineaires (1969), Paris, Farnce: Dunod, Paris, Farnce
[2] Glowinski, R., Numerical Methods For Nonlinear Variational Problems (1984), New York, NY, USA: Springer, New York, NY, USA
[3] Takahashi, W., Nonlinear Functional Analysis (2000), Yokohama, Japan: Yokohama, Yokohama, Japan
[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)
[7] Zeng, L.-C.; Yao, J.-C., Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems, Taiwanese Journal of Mathematics, 10, 5, 1293-1303 (2006)
[8] 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)
[9] 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, 73, 2, 153-157 (2011) · Zbl 1216.49010
[10] 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
[11] Yao, Y.; Liou, Y.-C.; Kang, S. M., Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method, Computers and Mathematics with Applications, 59, 11, 3472-3480 (2010) · Zbl 1197.49008
[12] 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)
[13] Ceng, L.-C.; Ansari, Q. H.; Yao, J.-C., An extragradient method for solving split feasibility and fixed point problems, Computers and Mathematics with Applications, 64, 4, 633-642 (2012) · Zbl 1252.65102
[14] 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 and Applications, 75, 4, 2116-2125 (2012) · Zbl 1236.47066
[15] Ceng, L.-C.; Hadjisavvas, N.; Wong, N.-C., Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems, Journal of Global Optimization, 46, 4, 635-646 (2010) · Zbl 1198.47081
[16] 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 and Applications, 72, 3-4, 1922-1937 (2010) · Zbl 1179.49003
[17] Ceng, L.-C.; Ansari, Q. H.; Yao, J.-C., Relaxed extragradient iterative methods for variational inequalities, Applied Mathematics and Computation, 218, 3, 1112-1123 (2011) · Zbl 1229.65109
[18] Imnang, S.; Suantai, S., Strong convergence theorems for a general system of variational inequality problems, mixed equilibrium problems and fixed points problems with applications, Mathematical and Computer Modelling, 52, 9-10, 1682-1696 (2010) · Zbl 1205.65189
[19] 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)
[20] 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
[21] Guu, S.-M.; Ceng, L.-C.; Yao, J.-C., Finding common solutions of a variational inequality, a general system of variational inequalities, and a fixed-point problem via a hybrid extragradient method, Fixed Point Theory and Applications, 2011 (2011) · Zbl 1222.49010
[22] 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)
[23] Ceng, L. C.; Al-Homidan, S., Algorithms of common solutions for generalized mixed equilibria, variational inclusions, and constrained convex minimization, Abstract and Applied Analysis, 2014 (2014) · Zbl 07021776
[24] Takahashi, S.; Takahashi, W., Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space, Nonlinear Analysis, Theory, Methods and Applications, 69, 3, 1025-1033 (2008) · Zbl 1142.47350
[25] 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
[26] 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
[27] 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
[28] Guu, S.-M.; Ceng, L.-C.; Yao, J.-C., Finding common solutions of a variational inequality, a general system of variational inequalities, and a fixed-point problem via a hybrid extragradient method, Fixed Point Theory and Applications, 2011 (2011) · Zbl 1222.49010
[29] Verma, R. U., On a new system of nonlinear variational inequalities and associated iterative algorithms, Mathematical Sciences Research Hot-Line, 3, 8, 65-68 (1999)
[30] Ceng, L. C.; Al-Homidan, S.; Ansari, Q. H., Iterative algorithms with regularization for hierarchical variational inequality problems and convex minimization problems, Fixed Point Theory and Applications, 2013, 284 (2013) · Zbl 06334822
[31] Xu, H.-K., Averaged mappings and the gradient-projection algorithm, Journal of Optimization Theory and Applications, 150, 2, 360-378 (2011) · Zbl 1233.90280
[32] 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 and Applications, 74, 16, 5286-5302 (2011) · Zbl 1368.47046
[33] Yao, Y.; Liou, Y.-C.; Marino, G., Two-step iterative algorithms for hierarchical fixed point problems and variational inequality problems, Journal of Applied Mathematics and Computing, 31, 1-2, 433-445 (2009) · Zbl 1223.47106
[34] Iiduka, H., Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem, Nonlinear Analysis, Theory, Methods and Applications, 71, 12, e1292-e1297 (2009) · Zbl 1238.65061
[35] Iiduka, H., Iterative algorithm for solving triple-hierarchical constrained optimization problem, Journal of Optimization Theory and Applications, 148, 3, 580-592 (2011) · Zbl 1216.90092
[36] Ceng, L.-C.; Ansari, Q. H.; Yao, J.-C., Iterative methods for triple hierarchical variational inequalities in hilbert spaces, Journal of Optimization Theory and Applications, 151, 3, 489-512 (2011) · Zbl 1262.90175
[37] 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
[38] Combettes, P. L., Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization, 53, 5-6, 475-504 (2004) · Zbl 1153.47305
[39] Goebel, K.; Kirk, W. A., Topics on Metric Fixed-Point Theory (1990), Cambridge, England: Cambridge University Press, Cambridge, England
[40] O’Hara, J. G.; Pillay, P.; Xu, H.-K., Iterative approaches to convex feasibility problems in Banach spaces, Nonlinear Analysis, Theory, Methods and Applications, 64, 9, 2022-2042 (2006) · Zbl 1139.47056
[41] Yao, Y.; Liou, Y.-C.; Yao, J.-C., Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings, Fixed Point Theory and Applications, 2007 (2007) · Zbl 1153.54024
[42] 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
[43] Rockafellar, R. T., Monotone operators and the proximal point algorithms, SIAM Journal on Control and Optimization, 14, 5, 877-898 (1976)
[44] 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.