Abstract
A class of globally convergent iterative methods for solving nonlinear projection equations is provided under a continuity condition of the mappingF. WhenF is pseudomonotone, a necessary and sufficient condition on the nonemptiness of the solution set is obtained.
Similar content being viewed by others
References
Eaves, B. C.,On the Basic Theorem of Complementarity, Mathematical Programming, Vol. 1, pp. 68–75, 1971.
Harker, P. T., andPang, J. S.,Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161–220, 1990.
Pang, J. S., andChan, D.,Iterative Methods for Variational and Complementarity Problems, Mathematical Programming, Vol. 24, pp. 284–313, 1982.
Pang, J. S., andQi, L.,Nonsmooth Equations: Motivation and Algorithms, SIAM Journal on Optimization, Vol. 3, pp. 443–465, 1993.
Korplevich, G. M.,Ekstragradientnyi Metod dlia Otyskaniia Sedlovykh Tchek i Drugikh Zadach, Ekonomica i Matematicheski Metody, Vol. 12, pp. 947–956 1976.
Khobotov, E. N.,Modification of the Extragradient Method for the Solution of Variational Inequalities and Some Optimization Problems, Zhurnal Vychislitelnoi Matematiki i Matematicheskoi Fiziki, Vol. 27, pp. 1162–1473, 1987.
Marcotte, P.,Application of Khobotov's Algorithm to Variational Inequalities and Network Equilibrium Problems, Information Systems and Operations Research, Vol. 29, pp. 258–270, 1991.
Sun, D.,An Iterative Method for Solving Variational Inequality Problems and Complementarity Problems, Numerical Mathematics: Journal of Chinese Universities, Vol. 16, pp. 145–153, 1994.
Fukushima, M.,Equivalent Differentiable Optimization Problems and Descent Methods for Asymmetric Variational Inequality Problems, Mathematical Programming, Vol. 53, pp. 99–110, 1992.
He, B.,A Projection and Contraction Method for a Class of Linear Complementarity Problems and Its Application in Convex Quadratic Programming, Applied Mathematics and Optimization, Vol. 25, pp. 247–262, 1992.
He, B.,On a Class of Iterative Projection and Contraction Methods for Linear Programming, Journal of Optimization Theory and Applications, Vol. 78, pp. 247–266, 1993.
He, B.,Solving a Class of Linear Projection Equations, Numerische Mathematik, Vol. 69, pp. 71–80, 1994.
He, B.,A New Method for a Class of Linear Variational Inequalities, Mathematical Programming, Vol. 66, pp. 137–144, 1994.
He, B., andStoer, J.,Solutions of Projection Problems over Polytopes, Numerische Mathematik, Vol. 61, pp. 73–90, 1992.
Solodov, M. V., andTseng, P.,Modified Projection-Type Methods for Monotone Variational Inequalities, SIAM Journal on Control and Optimization, Vol. 34, 1996 (to appear).
Sun, D.,A Projection and Contraction Method for the Nonlinear Complementarity Problem and Its Extensions, Mathematica Numerica Sinica, Vol. 16, pp. 183–194, 1994.
Sun, D.,A New Stepsize Skill for Solving a Class of Nonlinear Projection Equations, Journal of Computational Mathematics, Vol. 13, pp. 357–368, 1995.
Luo, Z. Q., andTseng, P.,On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization, SIAM Journal on Control and Optimization, Vol. 30, pp. 408–425, 1992.
Moré, J. J.,Coercivity Conditions in Nonlinear Complementarity Problems, SIAM Review, Vol. 16, pp. 1–16, 1974.
Zarantonello, E. H.,Projections on Convex Sets in Hilbert Space and Spectral Theory, Contributions to Nonlinear Functional Analysis, Edited by E. H. Zarantonello, Academic Press, New York, pp. 237–424, 1971.
Gafni, E. H., andBertsekas, D. P.,Two-Metric Projection Methods for Constrained Optimization, SIAM Journal on Control and Optimization, Vol. 22, pp. 936–964, 1984.
Calamai, P. H., andMoré, J. J.,Projected Gradient Method for Linearly Constrained Problems, Mathematical Programming, Vol. 39, pp. 93–116, 1987.
He, B.,A Class of Projection and Contraction Methods for Monotone Variational Inequalities, Applied Mathematics and Optimization (to appear).
Ahn, B. H.,Iterative Methods for Linear Complementarity Problem with Upper Bounds and Lower Bounds, Mathematical Programming, Vol. 26, pp. 295–315, 1983.
Author information
Authors and Affiliations
Additional information
Communicated by Z. Q. Luo
The author would like to thank two referees for their useful comments on this paper and one of them, in particular, for bringing Ref. 15 to his attention. The author also thanks Professor He for sending him Ref. 23.
Rights and permissions
About this article
Cite this article
Sun, D. A class of iterative methods for solving nonlinear projection equations. J Optim Theory Appl 91, 123–140 (1996). https://doi.org/10.1007/BF02192286
Issue Date:
DOI: https://doi.org/10.1007/BF02192286