Skip to main content
SpringerLink
Log in

A class of iterative methods for solving nonlinear projection equations

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Eaves, B. C.,On the Basic Theorem of Complementarity, Mathematical Programming, Vol. 1, pp. 68–75, 1971.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. Pang, J. S., andChan, D.,Iterative Methods for Variational and Complementarity Problems, Mathematical Programming, Vol. 24, pp. 284–313, 1982.

    Google Scholar 

  4. Pang, J. S., andQi, L.,Nonsmooth Equations: Motivation and Algorithms, SIAM Journal on Optimization, Vol. 3, pp. 443–465, 1993.

    Google Scholar 

  5. Korplevich, G. M.,Ekstragradientnyi Metod dlia Otyskaniia Sedlovykh Tchek i Drugikh Zadach, Ekonomica i Matematicheski Metody, Vol. 12, pp. 947–956 1976.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. Fukushima, M.,Equivalent Differentiable Optimization Problems and Descent Methods for Asymmetric Variational Inequality Problems, Mathematical Programming, Vol. 53, pp. 99–110, 1992.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. He, B.,Solving a Class of Linear Projection Equations, Numerische Mathematik, Vol. 69, pp. 71–80, 1994.

    Google Scholar 

  13. He, B.,A New Method for a Class of Linear Variational Inequalities, Mathematical Programming, Vol. 66, pp. 137–144, 1994.

    Google Scholar 

  14. He, B., andStoer, J.,Solutions of Projection Problems over Polytopes, Numerische Mathematik, Vol. 61, pp. 73–90, 1992.

    Google Scholar 

  15. Solodov, M. V., andTseng, P.,Modified Projection-Type Methods for Monotone Variational Inequalities, SIAM Journal on Control and Optimization, Vol. 34, 1996 (to appear).

  16. Sun, D.,A Projection and Contraction Method for the Nonlinear Complementarity Problem and Its Extensions, Mathematica Numerica Sinica, Vol. 16, pp. 183–194, 1994.

    Google Scholar 

  17. Sun, D.,A New Stepsize Skill for Solving a Class of Nonlinear Projection Equations, Journal of Computational Mathematics, Vol. 13, pp. 357–368, 1995.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. Moré, J. J.,Coercivity Conditions in Nonlinear Complementarity Problems, SIAM Review, Vol. 16, pp. 1–16, 1974.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. Calamai, P. H., andMoré, J. J.,Projected Gradient Method for Linearly Constrained Problems, Mathematical Programming, Vol. 39, pp. 93–116, 1987.

    Google Scholar 

  23. He, B.,A Class of Projection and Contraction Methods for Monotone Variational Inequalities, Applied Mathematics and Optimization (to appear).

  24. Ahn, B. H.,Iterative Methods for Linear Complementarity Problem with Upper Bounds and Lower Bounds, Mathematical Programming, Vol. 26, pp. 295–315, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Mathematics, Academia Sinica, Beijing, PR China

    D. Sun (PhD)

Authors
  1. D. Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02192286

Key Words

Search

Navigation