Abstract
We study the new variational inequality problem, called the Common Solutions to Variational Inequalities Problem (CSVIP). This problem consists of finding common solutions to a system of unrelated variational inequalities corresponding to set-valued mappings in Hilbert space. We present an iterative procedure for solving this problem and establish its strong convergence. Relations with other problems of solving systems of variational inequalities, both old and new, are discussed as well.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ansari, Q.H., Yao, J.C.: A fixed point theorem and its applications to a system of variational inequalities. Bull. Aust. Math. Soc. 59, 433–442 (1999)
Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)
Bauschke, H.H., Combettes, P.L. Luke, D.R.: A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space. J. Approx. Theory 141, 63–69 (2006)
Bello Cruz, J.Y., Iusem, A.N.: A strongly convergent direct method for monotone variational inequalities in Hilbert spaces. Numer. Funct. Anal. Optim. 30, 23–36 (2009)
Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englwood Cliffs (1989)
Censor, Y.: Computational acceleration of projection algorithms for the linear best approximation problem. Linear Algebra Appl. 416, 111–123 (2006)
Censor, Y., Zenios, S.A.: Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press, New York (1997)
Censor, Y., Chen, W., Combettes, P.L., Davidi, R., Herman, G.T.: On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints. Comput. Optim. Appl. (2011, accepted for publication). doi:10.1007/s10589-011-9401-7
Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problem. Numer. Algorithms (2011, accepted for publication)
Censor, Y., Gibali, A., Reich, S.: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Methods Softw. (2011, accepted for publication)
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vols. I and II. Springer, New York (2003)
Goebel, K., Kirk, W.A.: Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge (1990)
Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)
Golshtein, E.G., Tretyakov, N.V.: Modified Lagrangians and Monotone Maps in Optimization. Wiley, New York (1996)
Hartman, P., Stampacchia, G.: On some non-linear elliptic diferential-functional equations. Acta Math. 115, 271–310 (1966)
Husain, T., Latif, A.: Fixed points of multivalued nonexpansive maps. Math. Jpn. 33, 385–391 (1988)
Iiduka, H., Takahashi, W.: Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings. Nonlinear Anal. 61, 314–350 (2005)
Kassay, G., Kolumbán, J.: System of multi-valued variational inequalities. Publ. Math. (Debr.) 56, 185–195 (2000)
Konnov, I.V.: On systems of variational inequalities. Russ. Math. 41, 79–88 (1997)
Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2001)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic, New York (1980)
Moudafi, A., Maingé, P.E.: Towards viscosity approximations of hierarchical fixed-point problems. Fixed Point Theory and Applications, Article ID 95453, vol. 2006, p. 10 (2006)
Moudafi, A., Maingé, P.E.: Strong convergence of an iterative method for hierarchical fixed-point problems. Pac. J. Optim. 3, 529–538 (2007)
Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Meteorol. Soc. 73, 591–597 (1967)
Pang, J.S.: Asymmetric variational inequality problems over product sets: applications and iterative methods. Math. Program. 31, 206–219 (1985)
Patriksson, M.: Nonlinear Programing and Variational Inequality Problems, A Unified Approach. Kluwer Academic, Dordrecht (1999)
Rockafellar, R.T.: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 149, 75–88 (1970)
Xu, H.-K.: Viscosity method for hierarchical fixed point approach to variational inequalities. Taiwan. J. Math. 14, 463–478 (2010)
Yamada, I.: The hybrid steepest descent method for the variational inequality problem 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, pp. 473—504. Elsevier, Amsterdam (2001)
Yao, Y., Liou, Y.C.: Weak and strong convergence of Krasnoselski–Mann iteration for hierarchical fixed point problems. Inverse Probl. 24, 8 (2008)
Yao, Y., Liou, Y.C.: An implicit extragradient method for hierarchical variational inequalities. Fixed Point Theory and Applications 2011, 11 (2011)
Zhao, Y., Xia, Z., Pang, L., Zhang, L.: Existence of solutions and algorithm for a system of variational inequalities. Fixed Point Theory and Applications 2010, 11 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Censor, Y., Gibali, A., Reich, S. et al. Common Solutions to Variational Inequalities. Set-Valued Anal 20, 229–247 (2012). https://doi.org/10.1007/s11228-011-0192-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-011-0192-x