Abstract
A simple iterative method for solving variational inequalities with a set-valued, nonmonotone mapping and a convex feasible set is proposed. This set can be defined by nonlinear functions. The method is based on combining and extending ideas contained in various relaxation methods of nonsmooth optimization. Also a modification of the averaging method for the problem under consideration is proposed. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
Similar content being viewed by others
References
J.-P. Aubin,L'Analyse Non Linéaire et Ses Motivations Économiques (Masson, Paris, 1984).
C. Baiocchi and A. Capelo,Variational and Quasivariational Inequalities. Applications to Free Boundary Problems (Wiley, New York, 1988).
A.B. Bakushinsky and A.V. Goncharsky,Iterative Solution Methods for Ill-Posed Problems (Nauka, Moscow, 1989) [in Russian].
R. Bruck, On weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space,Journal of Mathematical Analysis and Applications 61 (1977) 159–164.
V.F. Dem'yanov and L.V. Vasil'yev,Nondifferentiable Optimization (Nauka, Moscow, 1981);Optimization Software (New York, 1985) [English translation].
S.C. Fang and E.L. Petersen, Generalized variational inequalities,Journal of Optimization Theory and Applications 38 (1982) 363–383.
M. Fukushima, A relaxed projection method for variational inequality,Mathematical Programming 35 (1986) 58–70.
P.T. Harker and J.-S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications,Mathematical Programming 48 (1990) 161–220.
S. Komlósi, Generalized monotonicity in nonsmooth analysis, in: S. Komlósi, T. Rapcsák and S. Schaible, eds.,Generalized Convexity (Springer, Berlin, 1994) 263–275.
I.V. Konnov, A two-level subgradient method for finding saddle points of convex-concave functions,Computational Mathematics and Mathematical Physics 33 (1993) 453–459.
I.V. Konnov, A combined method for variational inequalities,News-Letter of Mathematical Programming Association 4 (1993) 64. [in Russian].
I.V. Konnov,Methods of Nondifferentiable Optimization (Kazan University Press, Kazan, 1993) [In Russian].
A.N. Kulikov and V.R. Fazylov, A finite solution method for systems of convex inequalities,Soviet Mathematics (Izvestiya VUZ.Matematika) 28 (11) (1984) 75–80.
R.T. Rockafellar, Monotone operators and the proximal point algorithm,SIAM Journal on Control and Optimization 14 (1976) 877–898.
S. Schaible, S. Karamardian and J.-P. Crouzeix, Characterizations of generalized monotone maps,Journal of Optimization Theory and Applications 76 (1993) 399–413.
M.H. Shih and K.K. Tan, Browder-Hartmann-Stampacchia variational inequalities for multi-valued monotone operators,Journal of Mathematical Analysis and Applications 134 (1988) 431–440.
M.J. Todd,The Computations of Fixed Points and Applications (Springer, Berlin, 1976).
S.P. Uryas'yev,Adaptive Algorithms of Stochastic Optimization and Game Theory (Nauka, Moscow, 1990) [in Russian].
P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, in: M.L. Balinski and P. Wolfe, eds.,Nondifferentiable Optimization, Mathematical Programming Study 3 (1975) 145–173.
J.C. Yao, Multi-valued variational inequalities with K-pseudomonotone operators,Journal of Optimization Theory and Applications 83 (1994) 391–403.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by RFFI grant No. 95-01-00061.
Rights and permissions
About this article
Cite this article
Konnov, I.V. A combined relaxation method for variational inequalities with nonlinear constraints. Mathematical Programming 80, 239–252 (1998). https://doi.org/10.1007/BF01581728
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581728