Some geometrical aspects of semidefinite linear complementarity problems

Linear and Multilinear Algebra

Volumn 54, Issue 1, 2006, Pages 55-70

  Malik, Madhur ^a   Mohan, S R ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Face; Principal Subtransformation; Q property; R0 property; Semidefinite complementary cone; Semidefinite linear complementarity problem; Semimonotonocity and copositivity

Indexed keywords

EID: 31444447298     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/03081080512331318463     Document Type: Article

References (21)

1. Barker, G.P. and Carlson, D., 1975, Cones of diagonally dominant matrices, Pacific Journal of Mathematics, 57, 15-32.
2. Brondsted, A., 1983, An Introduction to Convex Polytopes, Springer Verlag, Berlin.
3. Cottle, R.W., Pang, J.-S. and Stone, R.E., 1992, The Linear Complementarity Problem, (New York: Academic Press).
4. Gowda, M.S. and Song, Y., 2000, On semidefinite linear complementarity problems, Mathematical Programming, Ser. A, 88, 575-587.
5. Gowda, M.S. and Parthasarathy, T., 2000, Complementarity forms of Theorems of Lyapunov and Stein and related results, Linear Algebra and Its Applications, 320, 131-144.
6. Gowda, M.S. and Song, Y., 2001, Errata: On semidefinite linear complementarity problems, Mathematical Programming, Ser. A, 91, 199-200.
7. Gowda, M.S. and Song, Y., 2002, Some new results for the semidefinite linear complementarity problem, SIAM Jour. Matrix Analysis, 24, 25-39.
8. Gowda, M.S., Song, Y. and Ravindran, G., 2003, On some interconnections between strict monotonicity, globally uniquely solvable, and P-properties in semidefinite linear complementarity problems, Linear Algebra and Its Applications, 370, 355-368.
9. Gowda, M.S., Song, Y. and Ravindran, G., 2001, On some interconnections between strict monotonicity, GUS, and P-properties in semidefinite linear complementarity problems, Research Report TR 01-11, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, October 2001.
10. Hill, R.D. and Waters, S. R., 1987, On the Cone of Positive Semidefinite Matrices, Linear Algebra and Its Applications, 90, 81-88.
11. Horn, R. and Johnson, C.R., 1985, Matrix Analysis (New York: Cambridge University Press).
12. Kaplan, W., 2000, A test for copositive matrices, Linear Algebra and Its Applications, 313, 203-206.
13. Karamardian, S., 1976, An existence theorem for the complementarity problem, Journal of Optimization Theory and Applications, 19, 227-232.
14. Kojima, M., Shindoh, S. and Hara, S., 1997, Interior point methods for the monotone semidefinite linear complementarity problems in symmetric matrices, SIAM Journal on Optimization, 7, 86-125.
15. Malik, M. and Mohan, S.R., 2003, On the geometry of Semidefinite Linear Complementarity Problems, Discussion Paper Series No. DPS/SQCOR/Delhi/02-2003, Indian Statistical Institute, Delhi Centre, May, 2003 (http://www.isid.ac.in/srm/trmay03.pdf).
16. Murty, K.G., 1972, On the number of solutions to the complementarity problem and spanning properties of complementary cones, Linear Algebra and Its Applications, 5, 65-108.
17. Pang, J.-S., Sun, D. and Sun, J., 2003, Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems, Mathematics of Operations Research, 28, 39-63.
18. 2-property, and GUS property in semidefinite linear complementarity problems, Mathematics of Operations Research, 27, 326-331.
19. Pataki, G., 2000, The geometry of cone-LP's, In: The Handbook of Semidefinite Programming, edited by H. Wolkowicz, L. Vandenberghe and R. Saigal, Kluwer (http://www.unc.edu/pataki/research.html).
20. Rockafellar, R.T., 1970, Convex Analysis, (Princeton, New Jersey: Princeton University Press).
21. Schneider, H. 1965, Positive operators and an inertia theorem, Numerische Mathematik, 7, 11-17.