Strict feasibility conditions in nonlinear complementarity problems

Journal of Optimization Theory and Applications

Volumn 107, Issue 3, 2000, Pages 641-664

  Zhao, Y B ^a,b   Li, D ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Complementarity problems; P* maps; P0 maps; Quasimonotone maps; Strict feasibility

Indexed keywords

ANALYSIS METHOD; COMPLEMENTARITY PROBLEMS; CONDITION; FEASIBILITY CONDITION; NONLINEAR COMPLEMENTARITY PROBLEM; P*-MAP; P0-MAP; QUASIMONOTONE MAP; STRICT FEASIBILITY; UNIFIED APPROACH;

EID: 0034561685     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026459501988     Document Type: Article

References (37)

1. KOJIMA, M., MEGIDDO, N., NOMA, T., and YOSHISE, A., A Unified Approach to Interior-Point Algorithms for Linear Complementarity Problems, Lecture Note in Computer Sciences, Springer Verlag, New York, NY, Vol. 538, 1991.
2. KOJIMA, M., MIZUNO, S., and YOSHISE, A., A Polynomial Time Algorithm for a Class of Linear Complementarity Problems, Mathematical Programming, Vol. 44, pp. 1-26, 1989.
3. KOJIMA, M., MEGIDDO, N., and NOMA, T., Homotopy Continuation Methods for Nonlinear Complementarity Problems, Mathematics of Operations Research, Vol. 16, pp. 754-774, 1991.
4. KOJIMA, M., MIZUNO, S., and NOMA, T., A New Continuation Method for Complementarity Problems with Uniform P-Functions, Mathematical Programming, Vol. 43, pp. 107-113, 1989.
5. MCLINDEN, L., The Complementarity Problem for Maximal Monotone Multifunctions, Variational Inequalities and Complementarity Problems, Edited by R. W. Cottle, F. Giannessi, and J. L. Lions, John Wiley and Sons, New York, NY, pp. 251-270, 1980.
6. MEGIDDO, N., Pathways to the Optimal Set in Linear Programming, Progress in Mathematical Programming: Interior-Point and Related Methods, Edited by N. Megiddo, Springer Verlag, New York, NY, pp. 131-158, 1989.
7. GÜLER, O., Existence of Interior Points and Interior-Point Paths in Nonlinear Monotone Complementarity Problems, Mathematics of Operations Research, Vol. 18, pp. 128-147, 1993.
8. KARAMARDIAN, S., Complementarity Problems over Cones with Monotone and Pseudomonotone Maps, Journal of Optimization Theory and Applications, Vol. 18, pp. 445-454, 1976.
9. HARKER, P. T., and PANG, 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.
10. *-Maps, P(τ, α, β)-Maps, Exceptional Family of Elements, and Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 105, pp. 213-231, 2000.
11. CHEN, B., CHEN, X., and KANZOW, C., A Penalized Fischer-Burmeister NCP-Function: Theoretical Investigation and Numerical Results, Report, Department of Management and Systems, Washington State University, Pullman, Washington, 1997.
12. 0-Function in Box Variational Inequality Problems, SIAM Journal on Optimization, to appear, 2000.
13. MCLINDEN, L., Stable Monotone Variational Inequalities, Mathematical Programming, Vol. 48, pp. 303-338, 1990.
14. HA, C. D., Stability of the Linear Complementarity Problem at a Solution Point, Mathematical Programming, Vol. 31, pp. 327-338, 1985.
15. GOWDA, M. S., and PANG, J. S., On the Boundedness and Stability of Solutions to the Affine Variational Inequality Problems, SIAM Journal on Control and Optimization, Vol. 32, pp. 421-441, 1994.
16. 0-Nonlinear Complementarity Problems, Mathematics of Operations Research, Vol. 23, pp. 735-749, 1998.
17. FACCHINEI, F., and PANG, J. S., Total Stability of Variational Inequalities, Report, Dipartimento di Informatica e Sistemistica, Università di Roma, Roma, Italy, 1998.
18. LLOYD, N. G., Degree Theory, Cambridge University Press, Cambridge, England, 1978.
19. SMITH, T. E., A Solution Condition for Complementarity Problems with an Application to Spatial Price Equilibrium, Applied Mathematics and Computation, Vol. 15, pp. 61-69, 1984.
20. ISAC, G., BULAVASKI, V., and KALASHNIKOV, V., Exceptional Families, Topological Degree, and Complementarity Problems, Journal of Global Optimization, Vol. 10, pp. 207-225, 1997.
21. ISAC, G., and OBUCHOWSKA, W. T., Functions without Exceptional Families of Elements and Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 99, pp. 147-163, 1998.
22. COTTLE, R. W., PANG, J. S., and STONE, R. E., The Linear Complementarity Problem, Academic Press, New York, NY, 1992.
23. ZHAO, Y. B., and LI, D., Characterizations of a Homotopy Solution Mapping for Nonlinear Complementarity Problems, Report, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, China, 1998.
24. KARAMARDIAN, S., and SCHAIBLE, S., Seven Kinds of Monotone Maps, Journal of Optimization Theory and Applications, Vol. 66, pp. 37-46, 1990.
25. ZHAO, Y. B., and HAN, J., Exceptional Family of Elements for a Variational Inequality Problem and Its Applications, Journal of Global Optimization, Vol. 14, pp. 313-330, 1999.
26. COTTLE, R. W., PANG, J. S., and VENKATESWARAN, V., Sufficient Matrices and the Linear Complementarity Problems, Linear Algebra and Its Applications, Vois. 114/115, pp. 231-249, 1989.
27. KARAMARDIAN, S., The Complementarity Problem, Mathematical Programming, Vol. 2, pp. 107-129, 1972.
28. MORÉ, J. J., Coercivity Conditions in Nonlinear Complementarity Problems, SIAM Review, Vol. 16, pp. 1-16, 1974.
29. ZHAO, Y. B., Existence of a Solution to a Nonlinear Variational Inequality under Generalized Positive Homogeneity, Operations Research Letters, Vol. 25, pp. 231-239, 1999.
30. TSENG, T., Growth Behavior of a Class of Merit Functions for the Nonlinear Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 89, pp. 17-37, 1996.
31. CHEN, B., and HARKER, P. T., Smooth Approximations to Nonlinear Complementarity Problems, SIAM Journal on Optimization, Vol. 7, pp. 403-420, 1997.
32. LUO, Z. Q., and TSENG, T., A New Class of Merit Functions for the Nonlinear Complementarity Problems, Complementarity and Variational Problems: State of the Art, Edited by M. C. Ferris and J. S. Pang, SIAM, Philadelphia, Pennsylvania, pp. 204-225, 1997.
33. 0-Equations, Computational Optimization and Applications, Vol. 12, pp. 229-251, 1999.
34. MARCOTTE, P., and WU, J. H., On the Convergence of Projection Methods: Application to the Decomposition of Affine Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 85, pp. 347-362, 1995.
35. ZHU, D. L., and MARCOTTE, P., Cocoercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities, SIAM Journal on Optimization, Vol. 6, pp. 714-726, 1996.
36. ROBINSON, S., Generalized Equations and Their Solutions, Part 1: Basic Theory, Mathematical Programming, Vol. 10, pp. 128-141, 1979.
37. ISAC, G., Exceptional Families of Elements, Feasibility, and Complementarity, Report, Department of Mathematics and Computer Sciences, Royal Military College of Canada, Kingston, Canada, 1998.