Abstract
In this paper we introduce a new class of iterative methods for solving the monotone variational inequalities
Each iteration of the methods presented consists essentially only of the computation ofF(u), a projection to Ω,v:=P Ω[u-F(u)], and the mappingF(v). The distance of the iterates to the solution set monotonically converges to zero. Both the methods and the convergence proof are quite simple.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bruck, R. E. (1975), An iterative solution of a variational inequality for certain monotone operators in Hilbert space, Bulletin of the American Mathematical Society, 81:890–892.
Dafermos, S. (1983), An iterative scheme for variational inequalities, Mathematical Programming, 26:40–47.
Eaves, B. C. (1971), On the basic theorem of complementarity, Mathematical Programming, 1:68–75.
Harker, P. T., Pang, J. S. (1990), Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications, Mathematical Programming, 48:161–220.
He, B. S. (1992), A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming, Applied Mathematics and Optimization, 25:247–262.
He, B. S. (1994), A new method for a class of linear variational inequalities, Mathematical Programming, 66:137–144.
He, B. S. (1994), Solving a class of linear projection equations, Numerische Mathematik, 68:71–80.
Korpelevich, G. M. (1976), The extragradient method for finding saddle points and other problems, Matekon, 12:747–756.
Pang, J. S., (1985), Asymmetric variational inequality problems over product sets: applications and iterative methods, Mathematical Programming, 31:206–219.
Pang, J. S. (1986), Inexact Newton methods for the nonlinear complementarity problem, Mathematical Programming, 36:54–71.
Pang, J. S., Chan, D. (1982), Iterative methods for variational and complementarity problems, Mathematical Programming, 24:284–313.
Sun, D. F. (1994), A projection and contraction method for the nonlinear complementarity problem and its extensions, Mathematica Numerica Sinica, 16:183–194.
Author information
Authors and Affiliations
Additional information
This research is supported by the National Natural Science Foundation of the People’s Republic of China and the Natural Science Foundation of Province Jiangsu.
Rights and permissions
About this article
Cite this article
He, B. A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim 35, 69–76 (1997). https://doi.org/10.1007/BF02683320
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02683320