A combined relaxation method for decomposable variational inequalities

An iterative method based on combining, modifying and generalizing different relaxation subgradient methods is proposed for solving variational inequality problems. For certain structured problems this method leads to a decomposition scheme. Convergence of the method is proved under weak assumptions. In particular, the main mapping need not be single-valued or monotone.

[1]  P. Zusman.  Spatial and temporal price and allocation models , 1971 .

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

[3]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[4]  P. Wolfe.  Note on a method of conjugate subgradients for minimizing nondifferentiable functions , 1974 .

[5]  P. Panagiotopoulos.  Inequality problems in mechanics and applications , 1985 .

[6]  Claude Lemaréchal,et al.  An Algorithm for Minimizing Convex Functions , 1974, IFIP Congress.

[7]  V. F. Dem'yanov,et al.  Nondifferentiable Optimization , 1985 .

[8]  M. Todd.  The Computation of Fixed Points and Applications , 1976 .

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

[10]  Jen-Chih Yao,et al.  The generalized quasi-variational inequality problem with applications , 1991 .

[11]  J. Aubin,et al.  L'analyse non linéaire et ses motivations économiques , 1984 .

[12]  Mau-Hsiang Shih,et al.  Browder-Hartman-Stampacchia variational inequalities for multi-valued monotone operators☆ , 1988 .

[13]  G. Isac.  Complementarity Problems , 1992 .

[14]  Y. Censor.  Iterative Methods for the Convex Feasibility Problem , 1984 .

[15]  Jen-Chih Yao,et al.  Multi-valued variational inequalities with K-pseudomonotone operators , 1994 .