Structural and stability properties of P0 nonlinear complementarity problems

Mathematics of Operations Research

Volumn 23, Issue 3, 1998, Pages 735-745

  Facchinei, Francisco ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Complementary problems; Connectedness; P0 functions; Stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; TOPOLOGY;

NONLINEAR COMPLEMENTARITY PROBLEM;

OPERATIONS RESEARCH;

EID: 0032131366     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.23.3.735     Document Type: Article

References (31)

1. Ambrosetti, A. and P. Rabinowitz (1973). Dual variational methods in critical point theory and applications. J. Functional Analysis 14 349-381.
2. c-matrices and the linear complementarity problem. Linear Algebra Appl. 246 299-312.
3. Clarke, F. H. (1983). Optimization and Nonsmooth Analysis, Wiley, New York.
4. Cottle, R. W., J.-S. Pang and R. E. Stone (1992). The Linear Complementarity Problem, Academic Press, Boston.
5. De Luca, T., F. Facchinei and C. Kanzow (1996). A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Programming 75 407-439.
6. Ekeland, I. (1990). Convexity methods in Hamiltonian Mechanics, Springer Verlag, Berlin.
7. 0 nonlinear complementarity problems, DIS Working Paper 12-97, Università di Roma "La Sapienza," Roma, Italy.
8. _ and C. Kanzow (1997) Beyond monotonicity in regularization methods for nonlinear complementarity problems, DIS Working Paper 11-97, Università di Roma "La Sapienza," Roma, Italy.
9. Fischer, A. (1995) An NCP-function and its use for the solution of complementarity problems. D. Z. Du, L. Qi and R. S. Womersley, eds., Recent Advances in Nonsmooth Optimization, World Scientific Publishers, Singapore, 88-105.
10. Fonseca, I. and W. Gangbo (1995). Degree Theory in Analysis and Applications, Clarendon Press, Oxford, England.
11. Gowda, M. S. (1993). Applications of degree theory to linear complementarity problems. Math. Oper. Res. 18 868-879.
12. _ and R. Sznajder (1997). Weak univalence and connectedness of inverse images of continuous functions, Technical report TR 97-02, Department of Mathematics and Statistics, University of Maryland Baltimore County, MD.
13. _ and J.-S. Pang (1992). On solution stability of the linear complementarity problem. Math. Oper. Res. 17 77-83.
14. _ and J.-S. Pang (1994a). On the boundedness and stability of solutions to the affine variational inequality problem. SIAM J. Control Optim. 32 421-441.
15. _ and J.-S Pang (1994b). Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory. Math. Oper. Res. 19 831-879.
16. Ha, C. D. (1985). Stability of the linear complementarity problem at a solution point. Math. Programming 31 327-338.
17. _ (1987). Applications of degree theory in stability of the complementarity problem. Math. Oper. Res. 12 368-376.
18. Harker, P. T. and J.-S. Pang (1990). Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Programming 48 161-220.
19. Jansen, M. J. M. and S. H. Tijs (1987). Robustness and nondegeneratess for linear complementarity problems. Math. Programming 37 293-308.
20. Jones, C. and M. S. Gowda (1998). On the connectedness of solution sets in linear complementarity problems. Linear Algebra Appl. 272 33-44.
21. Lloyd, N. G. (1978). Degree Theory, Cambridge University Press, Cambridge, England.
22. More, J. and W. Rheinboldt (1973). On P- and S-functions and related classes of n-dimensional nonlinear mappings. Linear Algebra Appl. 6 45-68.
23. _ (1974). Classes of functions and feasibility conditions in nonlinear complementarity problems. Math. Programming 6 327-338.
24. Ortega, J. M. and W. C. Rheinboldt (1970). Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, NY.
25. Palais, R. S. and C.-L. Terng (1988). Critical Point Theory and Submanifold Geometry, Lecture Notes in Mathematics n. 1353, Springer Verlag, Berlin.
26. Pucci, P. and J. Serrin (1984). Extensions of the Mountain Pass Theorem. J. Functional Analysis 59 185-210.
27. _ and _ (1985). A Mountain Pass Theorem. J. Differential Equations 60 142-149.
28. _ and _ (1987). The structure of the critical set in the Mountain Pass Theorem. Trans. Amer Math. Soc. 299 115-132.
29. Rabinowitz, P. (1986). Minimax methods in critical point theory with applications to differential equations, CBMS Regional Conference n. 65, American Mathematical Society.
30. Rapcsak, T. (1994). On the connectedness of the solution set to linear complementarity systems. J. Optim. Theory Appl. 80 501-512.
31. Robinson, S. M. (1979). Generalized equations and their solutions, part I: Basic theory. Math. Programming Study 10 128-141.