On some interconnections between strict monotonicity, globally uniquely solvable, and P properties in semidefinite linear complementarity problems

Linear Algebra and Its Applications

Volumn 370, Issue SUPP, 2003, Pages 355-368

  Gowda, M Seetharama ^a   Song, Yoon ^a   Ravindran, G ^b  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Complementarity; Lyapunov; Positive stable; Stein

Indexed keywords

LYAPUNOV METHODS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

LINEAR COMPLEMENTARITY PROBLEMS;

MATRIX ALGEBRA;

EID: 0037623914     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00425-7     Document Type: Article

References (29)

1. Bellman R. Introduction to Matrix Analysis. 1995;SIAM, Philadelphia.
2. Berman A., Plemmons R.J. Nonnegative Matrices in the Mathematical Sciences. 1994;SIAM, Philadelphia.
3. P. Bhimasankaram, A.L.N. Murthy, G.S.R. Murthy, T. Parthasarathy, Complementarity problems and positive definite matrices, Research Report, Indian Statistical Institute, Street No. 8, Habshiguda, Hyderabad 500 007, India, 2000 (Revised June 27, 2001).
4. Boyd S., Ghaoui L.E., Feron E., Balakrishnan V. Linear Matrix Inequalities in System and Control Theory. 1994;SIAM, Philadelphia.
5. Cottle R.W., Pang J.-S., Stone R. The Linear Complementarity Problem. 1992;Academic Press, Boston.
6. Datta B.N. Stability and inertia. Linear Algebra Appl. 302-303:1999;563-600.
7. Gantmacher F.R. Theory of Matrices, Vol. II. 1959;Chelsea Publishing Company, New York.
8. Gowda M.S., Parthasarathy T. Complementarity forms of the theorems of Lyapunov and Stein, and related results. Linear Algebra Appl. 320:2000;131-144.
9. Gowda M.S., Song Y. Errata: On semidefinite linear complementarity problems. Math. Prog. Series A. 88:2000;575-587.
10. Gowda M.S., Song Y. Errata: On semidefinite linear complementarity problems. Math. Prog. Series A. 91:2001;199-200.
11. Gowda M.S., Song Y. Some new results for the semidefinite linear complementarity problem. SIAM J. Matrix Anal. 24:2002;25-39.
12. M.S. Gowda, Y. Song, G. Ravindran, Some interconnections between strict monotonicity, GUS, and P properties in semidefinite linear complementarity problems, Research Report TR01-11, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, October 2001.
13. Harker P.T., Pang J.-S. Finite dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms, and applications. Math. Prog. 48:1990;161-220.
14. Horn R., Johnson C.R. Matrix Analysis. 1985;Cambridge University Press, New York.
15. Kojima M., Shindoh S., Hara S. Interior-point methods for the monotone semidefinite linear complementarity problems. SIAM Optim. 7:1997;86-125.
16. Loewy R. On ranges of real Lyapunov transformations. Linear Algebra Appl. 13:1976;79-89.
17. Lyapunov M.A. Probléme général de la stabilité des mouvement, Ann. Fac. Sci. Toulouse 9 (1907) 203-474 (French, translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow; reprinted as vol. 17 in Annals of Mathematics Study, Princeton University Press, Princeton, NJ, 1949
18. Lyapunov M.A. Probléme général de la stabilité des mouvement, Ann. Fac. Sci. Toulouse 9 (1907) 203-474 (French, translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow; reprinted as vol. 17 in Annals of Mathematics Study, Princeton University Press, Princeton, NJ, 1949
19. Lyapunov M.A. Probléme général de la stabilité des mouvement. French, translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow; reprinted as vol. 17 in Annals of Mathematics Study, Princeton University Press, Princeton, NJ, 1949 Ann. Fac. Sci. Toulouse. 9:1907;203-474.
20. Mesbahi M., Papavassilopoulos G.P. A cone programming approach to the bilinear matrix inequality problem and its geometry. Math. Prog. 77:1997;247-272.
21. J.-S. Pang, D. Sun, J. Sun, Semismooth homeomorphims and strong stability of semidefinite and Lorentz complementarity problems, Research Report, Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, Maryland 21228, USA (revised) September 2002.
22. 2-property, and the GUS property in semidefinite LCPs. Math. Operations Res. 27:2002;326-331.
23. 2-property need not imply strong monotonicity in the semidefinite LCPs, Research Report, Indian Statistical Institute, Chennai, June 2001.
24. Schneider H. Positive operators and an inertia theorem. Numerische Mathematik. 1965;11-17.
25. Stein P. Some general theorems on iterants. J. Res. Natl. Bur. Standards. 48:1952;82-83.
26. Sun D., Sun J. Semismooth matrix valued functions. Math. Operations Res. 27:2002;150-169.
27. Tseng P. Merit functions for semi-definite complementarity problems. Math. Prog. 83:1998;159-185.
28. Yamashita N., Fukushima M. A new merit function for SDCP, in reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. 1999;Kluwer Academic Publishers, Boston.
29. Zhang F. Matrix Theory. 1999;Springer-Verlag, New York.