Abstract
In this paper, we consider a variational inequality with a variational inequality constraint over a set of fixed points of a nonexpansive mapping called triple hierarchical variational inequality. We propose two iterative methods, one is implicit and another one is explicit, to compute the approximate solutions of our problem. We present an example of our problem. The convergence analysis of the sequences generated by the proposed methods is also studied.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, New York (1996)
Outrata, J., Kočvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer Academic, Dordrecht (1998)
Glowinski, R., Lions, J.L., Tremoliers, R.: Numerical Analysis of Variational Inequalities. North-Holland, Amsterdam (1981)
Jaillet, P., Lamberton, D., Lapeyre, B.: Variational inequalities and the pricing of American options. Acta Appl. Math. 21, 263–289 (1990)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Oden, J.T.: Qualitative Methods on Nonlinear Mechanics. Prentice-Hall, Englewood Cliffs (1986)
Zeidler, E.: Nonlinear Functional Analysis ant Its Applications, III: Variational Methods and Applications. Springer, New York (1985)
Combettes, P.L.: A block iterative surrogate constraint splitting method for quadratic signal recovery. IEEE Trans. Signal Process. 51(7), 1771–1782 (2003)
Slavakis, K., Yamada, I.: Robust wideband beamforming by the hybrid steepest descent method. IEEE Trans. Signal Process. 55, 4511–4522 (2007)
Iiduka, H.: Fixed point optimization algorithm and its application to power control in CDMA data networks. Math. Program. (2011). doi:10.1007/s10107-010-0427-x
Cabot, A.: Proximal point algorithm controlled by a slowly vanishing term: Applications to hierarchical minimization. SIAM J. Optim. 15, 555–572 (2005)
Cianciaruso, F., Colao, V., Muglia, L., Xu, H.K.: On an implicit hierarchical fixed point approach to variational inequalities. Bull. Aust. Math. Soc. 80(1), 117–124 (2009)
Iiduka, H.: A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexapnsive mapping. Optimization 59, 873–885 (2010)
Iiduka, H., Yamada, I.: A use of conjugate gradient direction for the convex optimization problem over the fixed point set of a nonexpansive mapping. SIAM J. Optim. 19, 1881–1893 (2009)
Mainge, P.-E., Moudafi, A.: Strong convergence of an iterative method for hierarchical fixed-points problems. Pac. J. Optim. 3(3), 529–538 (2007)
Marino, G., Xu, H.K.: Explicit hierarchical fixed point approach to variational inequalities. J. Optim. Theory Appl. 149(1), 61–78 (2011)
Moudafi, A.: Krasnoselski-Mann iteration for hierarchical fixed-point problems. Inverse Probl. 23, 1635–1640 (2007)
Moudafi, A., Mainge, P.-E.: Towards viscosity approximations of hierarchical fixed-point problems. Fixed Point Theory Appl. (2006) 1–10. Article ID 95453 (2006)
Xu, H.K.: Viscosity methods for hierarchical fixed point approach to variational inequalities. Taiwan. J. Math. 14(2), 463–478 (2010)
Yamada, I.: The hybrid steepest descent method for the variational inequality problems over the intersection of fixed point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications. Stud. Comput. Math., vol. 8, pp. 473–504. North-Holland, Amsterdam (2001)
Yamada, I., Ogura, N.: Hybrid steepest descent method for the variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings. Numer. Funct. Anal. Optim. 25, 619–655 (2004)
Yamada, I., Ogura, N., Shirakawa, N.: A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems. In: Inverse Problems, Image Analysis, and Medical Imaging. Contemp. Math., vol. 313, pp. 269–305. Amer. Math. Soc., Providence (2002)
Yao, Y., Liou, Y.-C.: Weak and strong convergence of Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Probl. 24(1), 015015 (2008)
Yao, Y., Chen, R., Xu, H.K.: Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal. 72, 3447–3456 (2010)
Iidika, H.: Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem. Nonlinear Anal. 71, 1292–1297 (2010)
Iidika, H.: Iterative algorithm for solving triple-hierarchical constrained optimization problem. J. Optim. Theory Appl. 148, 580–592 (2011)
Lu, X.W., Xu, H.K., Yin, X.M.: Hybrid methods for a class of monotone variational inequalities. Nonlinear Anal. 71, 1032–1041 (2009)
Goebel, K., Kirk, W.A.: Topics on Metric Fixed-Point Theory. Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990)
Xu, H.K., Kim, T.H.: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119(1), 185–201 (2003)
Xu, H.K.: Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 298, 279–291 (2004)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Ceng, LC., Ansari, Q.H. & Yao, JC. Iterative Methods for Triple Hierarchical Variational Inequalities in Hilbert Spaces. J Optim Theory Appl 151, 489–512 (2011). https://doi.org/10.1007/s10957-011-9882-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-011-9882-7