Abstract
This paper presents a modification of the projection methods for solving variational inequality problems. Each iteration of the proposed algorithm consists of projection onto a halfspace containing the given closed convex set rather than the latter set itself. The algorithm can thus be implemented very easily and its global convergence to the solution can be established under suitable conditions.
Similar content being viewed by others
References
B.-H. Ahn and W.W. Hogan, “On convergence of the PIES algorithm for computing equilibria“,Operations Research 30 (1982) 281–300.
A. Auslender,Optimisation: Méthodes numériques (Masson, Paris, 1976).
A.B. Bakusinskii and B.T. Polyak, “On the solution of variational inequalities”,Soviet Mathematics Doklady 15 (1974) 1705–1710.
D.P. Bertsekas and E.M. Gafni, “Projection methods for variational inequalities with application to the traffic assignment problem“,Mathematical Programming Study 17 (1982) 139–159.
S. Dafermos, “Traffic equilibrium and variational inequalities“,Transportation Science 14 (1980) 42–54.
S. Dafermos, “An iterative scheme for variational inequalities“,Mathematical Programming 26 (1983) 40–47.
S.C. Fang, “An iterative method for generalized complementarity problems“,IEEE Transactions on Automatic Control AC-25 (1980) 1225–1227.
S.C. Fang, “A linearization method for generalized complementarity problems“,IEEE Transactions on Automatic Control AC-29 (1984) 930–933.
S. Fisk and S. Nguyen, “Solution algorithms for network equilibrium models with asymmetric user costs“,Transportation Science 16 (1982) 361–381.
M. Florian and M. Los, “A new look at static spatial price equilibrium models“,Regional Science and Urban Economics 12 (1982) 579–597.
M. Florian and H. Spiess, “The convergence of diagonalization algorithms for asymmetric network equilibrium problems“,Transportation Research 16B (1982) 477–483.
M. Fukushima, “An outer approximation algorithm for solving general convex programs“,Operations Research 31 (1983) 101–113.
M. Fukushima, “On the convergence of a class of outer approximation algorithms for convex programs“,Journal of Computational and Applied Mathematics 10 (1984) 147–156.
D. Kinderlehrer and G. Stampacchia,An introduction to variational inequalities and their applications (Academic Press, New York, 1980).
J.S. Pang and D. Chan, “Iterative methods for variational and complementarity problems“,Mathematical Programming 24 (1982) 284–313.
S.M. Robinson, “A subgradient algorithm for solvingK-convex inequalities“, in: W. Oettli and K. Ritter, eds.,Optimization and Operations Research (Springer-Verlag, Berlin, 1976) pp. 237–245.
S.M. Robinson, “Regularity and stability for convex multivalued functions“,Mathematics of Operations Research 1 (1976) 130–143.
S.M. Robinson, “Some continuity properties of polyhedral multifunctions“,Mathematical Programming Study 14 (1981) 206–214.
R.T. Rockafellar,Convex analysis (Princeton University Press, Princeton, 1970).
Author information
Authors and Affiliations
Additional information
This work was supported in part by Scientific Research Grant-in-Aid from the Ministry of Education, Science and Culture, Japan.
Rights and permissions
About this article
Cite this article
Fukushima, M. A relaxed projection method for variational inequalities. Mathematical Programming 35, 58–70 (1986). https://doi.org/10.1007/BF01589441
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01589441