Abstract
A matrix M∈R n×n is said to be a column sufficient matrix if the solution set of LCP(M,q) is convex for every q∈R n. In a recent article, Qin et al. (Optim. Lett. 3:265–276, 2009) studied the concept of column sufficiency property in Euclidean Jordan algebras. In this paper, we make a further study of this concept and prove numerous results relating column sufficiency with the Z and Lypaunov-like properties. We also study this property for some special linear transformations.
Similar content being viewed by others
References
Cottle, R. W. (1990). The principal pivoting method revisited. Mathematical Programming, 48, 369–385.
Cottle, R. W., Pang, J.-S., & Stone, R. E. (1992). The linear complementarity problem. Boston: Academic Press.
Cottle, R. W., Pang, J.-S., & Venkateswaran, V. (1989). Sufficient matrices and the linear complementarity problem. Linear Algebra and Its Applications, 114/115, 231–249.
Damm, T. (2004). Positive groups on \(\mathcal{H}^{n}\) are completely positive. Linear Algebra and Its Applications, 393, 127–137.
Facchinei, F., & Pang, J.-S. (2003). Finite dimensional variational inequalities and complementarity problems. New York: Springer.
Faraut, J., & Koranyi, A. (1994). Analysis on symmetric cones. Oxford: Oxford University Press.
Gowda, M. S., & Parthasarathy, T. (2000). Complementarity forms of theorems of Lyapunov and Stein, and related results. Linear Algebra and Its Applications, 320, 131–144.
Gowda, M. S., & Song, Y. (2002). Semidefinite relaxations of linear complementarity problems. Research Report, Department of Mathematics and Statistics, University of Maryland, Baltimore county, Baltimore, Maryland.
Gowda, M. S., & Sznajder, R. (2006). Automorphism Invariance of P- and GUS-properties of linear transformations on Euclidean Jordan algebras. Mathematics of Operations Research, 31, 109–123.
Gowda, M. S., Sznajder, R., & Tao, J. (2004). Some P-properties for linear transformations on Euclidean Jordan algebras. Linear Algebra and Its Applications, 393, 203–232.
Gowda, M. S., & Tao, J. (2009). Z-transformations on proper and symmetric cones. Mathematical Programming Series B, 117, 195–221.
Guu, S. M., & Cottle, R. W. (1995). On a subclass of P 0. Linear Algebra and Its Applications, 223/224, 325–333.
Karamardian, S. (1976). An existence theorem for the complementarity problems. Journal of Optimization Theory and Applications, 19, 227–232.
Qin, L., Kong, L., & Han, J. (2009). Sufficiency of linear transformations on Euclidean Jordan algebras. Optimization Letters, 3, 265–276.
Sznajder, R., Gowda, M. S., & Tao, J. (2012, to appear) On the inheritance of some complementarity properties by Schur complements. Pacific Journal of Optimization. Research Report, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, MD 21250.
Tao, J. (2010). Strict semimonotonicity property of linear transformations on Euclidean Jordan algebras. Journal of Optimization Theory and Applications, 144, 575–596.
Tao, J. (2011a). w-P and w-uniqueness properties revisited. Pacific Journal of Optimization, 7, 611–627.
Tao, J. (2011b). Pseudomonotonicity and related properties in Euclidean Jordan algebras. The Electronic Journal of Linear Algebra, 22, 225–251.
Tao, J., & Gowda, M. S. (2005). Some P-properties for nonlinear transformations on Euclidean Jordan algebras. Mathematics of Operations Research, 30, 985–1004.
Acknowledgements
We would like to thank three anonymous referees for their very constructive suggestions and comments. We thank Dr. K.C. Sivakumar, IIT Madras, India, for his comments and suggestions. The first author would like to thank Dr. K.C. Sivakumar for inviting him to IIT Madras, where part of the work was carried out. Also, the first author would like to thank the dean of Loyola College for travel support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tao, J., Jeyaraman, I. & Ravindran, G. More results on column sufficiency property in Euclidean Jordan algebras. Ann Oper Res 243, 229–243 (2016). https://doi.org/10.1007/s10479-013-1459-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-013-1459-4