Abstract
In this article, we study the properties of some matrix classes using principal pivot transform (PPT). These matrices with some additional conditions have nonnegative principal minors. We show that a subclass of almost fully copositive matrices intorduced in (Linear Algebra Appl 400:243–252 2005) with \(Q_{0}\)-property is captured by sufficient matrices introduced by Cottle et al. in (Linear Algebra Appl 114/115:231–249 1989) and the solution set of a linear complementarity problem is the same as the set of Karush–Kuhn–Tucker stationary points of the corresponding quadratic programming problem. We introduce some more PPT based matrix classes in continuation of (Linear Algebra Appl 400:243–252 2005) and study the properties of these classes.
Similar content being viewed by others
References
Cottle, R. W., & Stone, R. E. (1983). On the uniqueness of solutions to linear complementarity problems. Mathematical programming, 27, 191–213.
Cottle, R. W., Pang, J. S., & Venkateswaran, V. (1989). Sufficient matrices and the linear complementarity problem. Linear Algebra and its Application, 114(115), 231–249.
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. New York: Academic Press Inc.
Cottle, R. W., & Guu, S.-M. (1992). Two characterizations of sufficient matrices. Linear Algebra and its Application, 3, 56–74.
Kaplansky, I. (1945). A contribution to Von Neumann’s theory of games. Annals of Mathematics, 46, 474–479.
Mohan, S. R., Sridhar, R., & Parthasarathy, T. (1994). The linear complementarity problem with exact order matrices. Mathematics of Operations Research, 19, 618–644.
Mohan, S. R., Neogy, S. K., & Das, A. K. (2001). On classes of fully copositive and fully semimonotone matrices. Linear Algebra and its Applications, 323, 87–97.
Murty, K. G. (1988). Linear complementarity, linear and nonlinear programming. West Berlin: Heldermann Verlag.
Neogy, S. K., & Das, A. K. (2005). Principal pivot transforms of some classes of matrices. Linear Algebra and its Applications, 400, 243–252.
Neogy, S. K., & Das, A. K. (2005). On almost type classes of matrices with Q-property. Linear and Multilinear Algebra, 53(4), 243–257.
Olech, C., Parthasarathy, T., & Ravindran, G. (1991). Almost \(N\)-matrices in linear complementarity. Linear Algebra and its Applications, 145, 107–125.
Pang, J. S. (1979). On Q-matrices. Mathematical Programming, 17, 243–247.
Pye, W. C. (1992). Almost \(P_{0}\)-matrices. Mathematical Programming, 57, 439–444.
Tsatsomeros, M. J. (2000). Principal pivot transforms: Properties and applications. Linear Algebra and its Applications, 307, 151–165.
Tucker, A. W. (1963). Principal pivot transforms of square matrices. SIAM Review, 5, 305.
Väliaho, H. (1986). Criteria for copositive matrices. Linear Algebra and its Applications, 81, 19–34.
Väliaho, H. (1989). Almost copositive matrices. Linear Algebra and its Applications, 116, 121–134.
Von Neumann, J., & Morgenstern, O. (1944). Theory of games and economic behaviour. Princeton, NJ: Princeton University Press.
Acknowledgments
This work is carried out under the project on Optimization and Reliability Modelling of Indian Statistical Institute. The author wishes to thank the unknown referees who have patiently gone through the article and whose suggestions have considerably improved its presentation and readability.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Das, A.K. Properties of some matrix classes based on principal pivot transform. Ann Oper Res 243, 375–382 (2016). https://doi.org/10.1007/s10479-014-1622-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-014-1622-6