Common Solutions to Variational Inequalities

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.

[1]  F. Browder,et al.  FIXED-POINT THEOREMS FOR NONCOMPACT MAPPINGS IN HILBERT SPACE. , 1965, Proceedings of the National Academy of Sciences of the United States of America.

[2]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[3]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[4]  R. Rockafellar.  On the maximality of sums of nonlinear monotone operators , 1970 .

[5]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[6]  Guy Pierra,et al.  Decomposition through formalization in a product space , 1984, Math. Program..

[7]  S. Reich,et al.  Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings , 1984 .

[8]  Jong-Shi Pang,et al.  Asymmetric variational inequality problems over product sets: Applications and iterative methods , 1985, Math. Program..

[9]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[10]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[11]  Abdul Latif,et al.  Fixed points of multivalued nonexpansive maps , 1991 .

[12]  E. G. Golʹshteĭn,et al.  Modified Lagrangians and monotone maps in optimization , 1996 .

[13]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[14]  Y. Censor,et al.  Parallel Optimization:theory , 1997 .

[15]  M. Patriksson.  Nonlinear Programming and Variational Inequality Problems: A Unified Approach , 1998 .

[16]  M. Patriksson.  Nonlinear Programming and Variational Inequality Problems , 1999 .

[17]  Jen-Chih Yao,et al.  A fixed point theorem and its applications to a system of variational inequalities , 1999, Bulletin of the Australian Mathematical Society.

[18]  I. Konnov.  Combined Relaxation Methods for Variational Inequalities , 2000 .

[19]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[20]  I. Yamada.  The Hybrid Steepest Descent Method for the Variational Inequality Problem over the Intersection of Fixed Point Sets of Nonexpansive Mappings , 2001 .

[21]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[22]  Wataru Takahashi,et al.  Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings , 2005 .

[23]  Paul-Emile Maingé,et al.  Towards viscosity approximations of hierarchical fixed-point problems , 2006 .

[24]  Heinz H. Bauschke,et al.  A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space , 2006, J. Approx. Theory.

[25]  Y. Censor.  Computational acceleration of projection algorithms for the linear best approximation problem , 2006 .

[26]  Paul-Emile Maingé,et al.  Strong convergence of an iterative method for hierarchical fixed point problems , 2007 .

[27]  Yeong-Cheng Liou,et al.  Weak and strong convergence of Krasnoselski–Mann iteration for hierarchical fixed point problems , 2008 .

[28]  J. Y. Bello Cruz,et al.  A Strongly Convergent Direct Method for Monotone Variational Inequalities in Hilbert Spaces , 2009 .

[29]  Yonghong Yao,et al.  An Implicit Extragradient Method for Hierarchical Variational Inequalities , 2011 .

[30]  Z. Xia,et al.  Existence of Solutions and Algorithm for a System of Variational Inequalities , 2010 .

[31]  Hong-Kun Xu,et al.  VISCOSITY METHOD FOR HIERARCHICAL FIXED POINT APPROACH TO VARIATIONAL INEQUALITIES , 2010 .

[32]  Yair Censor,et al.  Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space , 2011, Optim. Methods Softw..

[33]  R. Wangkeeree,et al.  Existence and iterative approximation for generalized equilibrium problems for a countable family of nonexpansive mappings in banach spaces , 2011 .

[34]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

[35]  Patrick L. Combettes,et al.  On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints , 2009, Computational Optimization and Applications.