Some global uniqueness and solvability results for linear complementarity problems over symmetric cones

SIAM Journal on Optimization

Volumn 18, Issue 2, 2007, Pages 461-481

  Gowda, M Seetharama ^a   Sznajder, R ^b  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^b BOWIE STATE UNIVERSITY   (United States)

Author keywords

Algebra cone automorphism; Euclidean Jordan algebra; GUS property; Q property; Symmetric cone

Indexed keywords

ALGEBRA; MATHEMATICAL TRANSFORMATIONS;

AUTOMORPHISMS; EUCLIDEAN JORDAN ALGEBRA; GUS-PROPERTY; Q-PROPERTIES; SYMMETRIC CONE;

LINEAR TRANSFORMATIONS;

EID: 44649116496     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/06065943X     Document Type: Article

References (27)

1. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, 1994.
2. P. BHIMASANKARAM, A.L.N. MURTHY, G.S.R. MURTHY, AND 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).
3. R.W. COTTLE, J.-S. PANG, AND R.E. STONE, The Linear Complementarity Problem, Academic, Boston, 1992.
4. n are completely positive, Linear Algebra Appl., 393 (2004), pp. 127-137.
5. L. ELSNER, Quasimonotonie and ungleischungen in halbgeordneten Räumen, Linear Algebra Appl., 8 (1974), pp. 249-261.
6. J. FARAUT AND A. KORÁNYI, Analysis on Symmetric Cones, Oxford University Press, Oxford, 1994.
7. F. FACCHINEI AND J.-S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer-Verlag, New York, 2003.
8. M.S. GOWDA, An analysis of zero set and global error bound properties of a piecewise affine function via its recession function, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 594-609.
9. M.S. GOWDA AND T. PARTHASARATHY, Complementarity forms of theorems of Lyapunov and Stein, and related results, Linear Algebra Appl., 320 (2000), pp. 131-144.
10. M.S. GOWDA AND Y. SONG, On semidefinite linear complementarity problems, Math. Program., 88 (2000), pp. 575-587.
11. M.S. GOWDA, Y. SONG, AND G. RAVINDRAN, On some interconnections between strict monotonicity, GUS, and P properties in semidefinite linear complementarity problems, Linear Algebra Appl., 370 (2003), pp. 355-368.
12. M.S. GOWDA, R. SZNAJDER, AND J. TAO, Some P-properties for linear transformations on Euclidean Jordan algebras, Special issue on Positivity, Linear Algebra Appl., 393 (2004), pp. 203-232.
13. M.S. GOWDA AND R. SZNAJDER, Automorphism invariance of P and GUS properties of linear transformations in Euclidean Jordan algebras, Math. Oper. Res., 31 (2006), pp. 109-123.
14. M.S. GOWDA AND J. TAO, Z-transformations on proper and symmetric cones, Math. Program., to appear.
15. S. KARAMARDIAN, An existence theorem for the complementarity problem, J. Optim. Theory Appl., 19 (1976), pp. 227-232.
16. R. LOEWY AND H. SCHNEIDER, Positive operators on the n-dimensional ice-cream cone, J. Math. Anal. Appl., 49 (1975), pp. 375-392.
17. 0 properties of a quadratic representation in linear complementarity problems over the second-order cone, Linear Algebra Appl., 379 (2005), pp. 85-97.
18. K.G. MURTY, On the number of solutions to the linear complementarity problem and spanning properties of complementary cones, Linear Algebra Appl., 5 (1972), pp. 65-108.
19. 2-property and the GUS property in semidefinite LCPs, Math. Oper. Res., 27 (2002), pp. 326-331.
20. S.M. ROBINSON, Normal maps induced by linear transformations, Math. Oper. Res., 17 (1992), pp. 691-714.
21. D. SAMPANGI RAMAN, Some Contributions to Semidefinite Linear Complementarity Problem, Ph.D. thesis, Indian Statistical Institute, Chennai, India, 2003.
22. S.H. SCHMIETA AND F. ALIZADEH, Extension of primal-dual interior point algorithms to symmetric cones, Math. Program., 96 (2003), pp. 409-438.
23. H. SCHNEIDER, Positive operators and an inertia theorem, Numer. Math., 7 (1965), pp. 11-17.
24. S. SCHOLTES, Introduction to Piecewise Differentiable Equations, Preprint 53 1994, Institute für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, 7500 Karlsruhe, Germany, 1994.
25. H. SCHNEIDER AND M. VIDYASAGAR, Cross-positive matrices, SIAM J. Numer. Anal., 7 (1970), pp. 508-519.
26. J. TAO, private communication, 2006.
27. J. TAO AND M.S. GOWDA, Some P-properties for nonlinear transformations on Euclidean Jordan algebras, Math. Oper. Res., 30 (2005), pp. 985-1004.