Extensions of P-property, R0-property and semidefinite linear complementarity problems

Authors

  • I. Jeyaraman National Institute of Technology Karnataka, Department of Mathematical and Computational Sciences, Surathkal, India
  • Kavita Bisht Indian Institute of Technology Madras, Department of Mathematics, Chennai, India
  • K.C. Sivakumar Indian Institute of Technology Madras, Department of Mathematics, Chennai, India

DOI:

https://doi.org/10.2298/YJOR170114015J

Keywords:

linear complementarity problem, P-property, R-property, semidefinite linear complementarity problem, w-P properties, Jordan w-P property, Moore-Penrose inverse

Abstract

In this manuscript, we present some new results for the semidefinite linear complementarity problem, in the context of three notions for linear transformations, viz., pseudo w-P property, pseudo Jordan w-P property and pseudo SSM property. Interconnections with the P#-property (proposed recently in the literature) is presented. We also study the R#-property of a linear transformation, extending the rather well known notion of an R0-matrix. In particular, results are presented for the Lyapunov, Stein, and the multiplicative transformations

References

Cottle, R.W., Pang, J.-S., and Stone, R.E., The Linear Complementarity Problem, Academic Press, Boston, 2009.

Fiedler, M., and Ptak, V., "On matrices with non-positive off-diagonal elements and positive principal minors", Czechoslovak Mathematical Journal, 12 (3) (1962) 382–400.

Gowda, M.S., and Song, Y., "On semidefinite linear complementarity problems", Mathematical Programming Ser. A, 88 (2000) 575–587. Errata: "On semidefinite linear complementarity problems", Mathematical Programming Ser. A, 91 (1) (2001) 199–200.

Gowda, M.S., and Parthasarathy, T., "Complementarity forms of theorems of Lyapunov and Stein, and related results", Linear Algebra and its Applications, 320 (1-3) (2000) 131–144.

Gowda, M.S., Song, Y., and Ravindran, G., "On some interconnections between strict monotonicity, globally uniquely solvable and P properties in semidefinite linear complementarity problems", Linear Algebra and its Applications, 370 (2003) 355–368.

Gowda, M.S., Sznajder, R., and Tao, J., "Some P-properties for linear transformations on Euclidean Jordan algebras", Linear Algebra and its Applications, 393 (2004) 203–232.

Gowda, M.S., and Tao, J., "Z-transformations on proper and symmetric cones", Mathematical Programming, 117 (1) (2009) 195–221.

Jeyaraman, I., and Sivakumar, K.C., "Complementarity properties of singular M-matrices", Linear Algebra and its Applications, 510 (2016) 42–63.

Parthasarathy, T.D., Sampangi Raman, and Sriparna, B., "Relationship between Strong Monotonicity Property, P2-property and the GUS-property in semidefinite linear complementarity problems", Mathematics of Operations Research, 27 (2) (2002) 326–331.

Kannan, M.R., and Sivakumar, K.C., "P-matrices: a generalization of P-matrices", Linear and Multilinear Algebra, 62 (2014) 1–12.

Robert, P., "On the group inverse of a linear transformation", Journal of Mathematical Analysis and Applications, 22 (3) (1968) 658–669.

Schneider, H., and Vidyasagar, M., "Crosspositive matrices", SIAM Journal on Numerical Analysis, 7 (4) (1970) 508–519.

Sivakumar, K.C., "A class of singular R0-matrices and extensions to semidefinite linear complementarity problems", Yugoslav Journal of Operations Research, 23 (2) (2013) 163–172.

Tao, J., "Strict semimonotonicity property of linear transformations on Euclidean Jordan algebras", Journal of Optimization Theory and Applications, 144 (3) (2010) 575–596.

Tao, J., "Some w-P properties for linear transformations on Euclidean Jordan algebras", Pacific Journal of Optimization, 5 (2009) 525–547.

Tao, J., "w-P and w-uniqueness properties revisited", Pacific Journal of Optimization, 7 (2011) 611–627.

Downloads

Published

2017-05-01

Issue

Section

Research Articles