Some new results for the semidefinite linear complementarity problem

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 1, 2003, Pages 25-39

  Seetharama Gowda, M ^a   Song, Y ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Locally star like; Nondegenerate; P property; Q property; Semidefinite linear complementarity problem

Indexed keywords

EID: 0037281567     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800377927     Document Type: Article

References (30)

1. R. BELLMAN, Introduction to Matrix Analysis, SIAM, Philadelphia, 1997.
2. A. BERMAN AND R.J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, 1994.
3. S. BOYD, L. EL GHAOUI, E. FERON, AND V. BALAKRISHNAN, Linear Matrix Inequalities in System and Control Theory, SIAM, Philadelphia, 1994.
4. R.W. COTTLE, J.-S. PANG, AND R.E. STONE, The Linear Complementarity Problem, Academic Press, Boston, 1992.
5. F.R. GANTMACHER, Theory of Matrices, Vol. II, Chelsea Publishing, New York, 1959.
6. M.S. GOWDA AND T. PARTHASARATHY, Complementarity forms of the theorems of Lyapunov and Stein, and related results, Linear Algebra Appl., 320 (2000), pp. 131-144.
7. M.S. GOWDA AND Y. SONG, On semidefinite linear complementarity problems, Math. Program., 88 (2000), pp. 575-587.
8. P.T. HARKER AND J.-S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Program., 48 (1990), pp. 161-220.
9. D. HERSHKOWITZ, Recent directions in matrix stability, Linear Algebra Appl., 171 (1992), pp. 161-186.
10. R.A. HORN AND C.R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
11. R.A. HORN AND C.R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1991.
12. S. KARAMARDIAN, An existence theorem for the complementarity problem, J. Optim. Theory Appl., 19 (1976), pp. 227-232.
13. M. KOJIMA, M. SHIDA, AND S. SHINDOH, Reduction of monotone linear complementarity problems over cones to linear programs over cones, Acta. Math. Vietnam, 22 (1997), pp. 147-157.
14. M. KOJIMA, S. SHINDOH, AND S. HARA, Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices, SIAM J. Optim., 7 (1997), pp. 86-125.
15. N.G. LLOYD, Degree Theory, Cambridge University Press, Cambridge, UK, 1978.
16. A.M. LYAPUNOV, Probléme général de la stabilité des mouvement, Ann. Fac. Sci. Toulouse, 9 (1907), pp. 203-474; French translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow; reprinted as Vol. 17 in Ann. of Math. Stud., Princeton University Press, Princeton, NJ, 1949.
17. A.M. LYAPUNOV, Probléme général de la stabilité des mouvement, Ann. Fac. Sci. Toulouse, 9 (1907), pp. 203-474; French translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow; reprinted as Vol. 17 in Ann. of Math. Stud., Princeton University Press, Princeton, NJ, 1949.
18. A.M. LYAPUNOV, Probléme général de la stabilité des mouvement, Ann. Fac. Sci. Toulouse, 9 (1907), pp. 203-474; French translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow; reprinted as Vol. 17 in Ann. of Math. Stud., Princeton University Press, Princeton, NJ, 1949.
19. Y. MORI, T. MORI, AND Y. KUROE, Classes of discrete linear systems having common quadratic Lyapunov functions, Proc. Amer. Control Conf., 5 (1995), pp. 3364-3365.
20. M. MESBAHI AND G.P. PAPAVASSILOPOULOS, A cone programming approach to the bilinear inequality problem and its geometry, Math. Program., 77 (1997), pp. 247-272.
21. R.D.C. MONTEIRO AND T. TSUCHIYA, Polynomiality of primal-dual algorithms for semidefinite linear complementarity problems based on Kojima-Shindoh-Hara family of directions, Math. Program., 84 (1999), pp. 39-54.
22. K.S. NARENDRA AND J. BALAKRISHNAN, A common Lyapunov function for stable LTI systems with commuting A-matrices, Trans. Automat. Control, 39 (1994), pp. 2469-2471.
23. M. OVERTON AND H. WOLKOWICZ, EDS., Semidefinite programming, Math. Program., 77 (1997), pp. 97-320.
24. T. PARTHASARATHY, On Global Univalence Theorems, Lecture Notes in Math. 977, Springer-Verlag, New York, 1983.
25. P. STEIN, Some general theorems on iterants, J. Research Nat. Bur. Standards, 48 (1952), pp. 82-83.
26. O. TAUSSKY AND H. WIELANDT, On the matrix function AX + X′ A′, Arch. Rational Mech. Anal., 9 (1962), pp. 93-96.
27. P. TSENG, Merit functions for semi-definite complementarity problems, Math. Program., 83 (1998), pp. 159-185.
28. L. VANDENBERGHE AND S. BOYD, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
29. H. WOLKOWICZ, R. SAIGAL, AND L. VANDENBERGHE, EDS., Handbook of Semidefinite programming: Theory, Algorithms, and Applications, Kluwer Academic, Boston, 2000.
30. N. YAMASHITA AND M. FUKUSHIMA, A new merit function and a descent method for semidefinite complementarity problems, in Reformulation: Nonsmooth, Piecewise Smooth, Semi-smooth and Smoothing Methods, Kluwer Academic, Boston, 1999, pp. 405-420.