Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 1, 2000, Pages 66-85

  Crouzeix, J P ^a   Hassouni, A ^b   Lahlou, A ^b   Schaible, S ^c  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b FACULTÉ DES SCIENCES   (Morocco)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Copositivity; Copositivity star; Generalized monotonicity; Linear complementarity; Positive subdefiniteness

Indexed keywords

EID: 0034353658     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897331849     Document Type: Article

References (18)

1. R. W. COTTLE, J. S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press, New York, 1992.
2. R. W. COTTLE, J. S. PANG, AND V. VENKATESWARAN, Sufficient matrices and the linear complementarity problem, Linear Algebra Appl., 114/115 (1989), pp. 231-249.
3. J.-P. CROUZEIX AND J. A. FERLAND, Criteria for quasiconvexity and pseudoconvexity: Relationships and comparisons, Math. Programming, 23 (1982), pp. 193-205.
4. J.-P. CROUZEIX, P. MARCOTTE, AND D. ZHU, Conditions Ensuring the Applicability of Cutting Plane Methods for Solving Variational Inequalities, Technical report, Université de Montréal, Montreal, Canada, 1997.
5. J.-P. CROUZEIX AND S. SCHAIBLE, Generalized monotone affine maps, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 992-997.
6. M. FRANK AND P. WOLFE, An algorithm for quadratic programming, Naval Res. Logist. Quart., 3 (1956), pp. 95-110.
7. M. S. GOWDA, Pseudomonotone and copositive star matrices, Linear Algebra Appl., 113 (1989), pp. 107-118.
8. M. S. GOWDA, Affine pseudomonotone mappings and the linear complementarity problem, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 373-380.
9. M. S. GOWDA, On the transpose of a pseudomonotone matrix and the LCP, Linear Algebra Appl., 140 (1990), pp. 129-137.
10. N. HADJISAVVAS AND S. SCHAIBLE, Quasimonotonicity and pseudomonotonicity in variational inequalities and equilibrium problems, in Generalized Convexity, Generalized Monotonicity, Nonconvex Optim. Appl. 27, J.-P. Crouzeix, J.-E. Martinez-Legaz, and M. Volle, eds., Kluwer Academic Publishers, Dordrecht, Boston, London, 1998, pp. 257-275.
11. A. HASSOUNI, Sous-differentiels des fonctions quasiconvexes, Thèse de 3ème cycle de l'Université Paul Sabatier, Toulouse, France, 1983.
12. S. KARAMARDIAN, The complementarity problem, Math. Programming, 2 (1972), pp. 107-129.
13. S. KARAMARDIAN, Complementarity problems over cones with monotone and pseudomonotone maps, J. Optim. Theory Appl., 18 (1976), pp. 445-454.
14. S. KARAMARDIAN AND S. SCHAIBLE, Seven kinds of monotone maps, J. Optim. Theory Appl., 66 (1990), pp. 37-46.
15. S. KARAMARDIAN, S. SCHAIBLE, AND J.-P. CROUZEIX, Characterizations of generalized monotone maps, J. Optim. Theory Appl., 76 (1993), pp. 399-413.
16. B. MARTOS, Subdefinite matrices and quadratic forms, SIAM J. Appl. Math., 17 (1969), pp. 1215-1223.
17. B. MARTOS, Nonlinear Programming: Theory and Methods, North-Holland, Amsterdam, 1975.
18. G. J. MINTY, On the monotonicity of the gradient of a convex function, Pacific J. Math., 14 (1964), pp. 243-247.