Abstract
Given a matrix \(M \in \mathscr {R}^{n\times n}\) and a vector \(q \in \mathscr {R}^{n}\), the Linear Complementarity Problem LCP(q, M) is to find a solution (w, z) that satisfies \(w - Mz = q, w,z \ge 0\) and \(w^{T}z = 0\). This article introduces a variant of Lemke’s algorithm called Bordered Matrix Algorithm (BMA) that aims to process the linear complementarity problem, LCP(\(q,M_{n \times n}\)) where \(M = \begin{bmatrix} A &{} v\\ u^{T} &{} \alpha \end{bmatrix}\), by applying Lemke’s algorithm to the parametric LCP(\(\overline{q}+\theta v\),A) where v is the artificial vector and \(\overline{q}\) is the vector of the first \((n-1)\) components of q. The algorithmic properties of BMA are used to study the relationship between A and M toward characterization of Q-matrices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cottle RW, Jong-Shi P, Richard ES (2009) The linear complementarity problem. Society for Industrial and Applied Mathematics, Philadelphia
Eagambaram N, Mohan SR (1990) On some classes of linear complementarity problems of order \(n\) and rank \(n-1\). Math Oper Res 15(2)
Jeter MW, Pye WC (1984) Some properties of \(Q\) matrices. Linear Algebra Appl 57:169–180
Katta GM (1972) On the number of solutions of the linear complementarity problem and spanning properties of complementary cones. Linear Algebra Appl 5:65–108
Murthy GSR, Parthasarathy T (1995) Some properties of fully semi-monotone, \(Q_{0}\)-matrices. SIAM J Matrix Anal Appl 16(4):1268–1286
Projesh NC, Eagambaram N, Sivakumar KC, Sushmitha P (2021) On the matrix class \(Q_{0}\) and inverse monotonicity properties of bordered matrices. Linear Algebra Appl 612(1):206–222
Sivakumar KC, Sushmitha P, Tsatsomeros M (2021) \(Q_{\#}\)-matrices and \(Q_{\dagger }\)-matrices: two extensions of the \(Q\)-matrix concept. Linear Multilinear Algebra
Acknowledgements
The author is thankful to Professor T. Parthasarathy and Professor K. C. Sivakumar for discussions during the preparation of this article.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Eagambaram, N. (2023). Characterization of Q-Matrices Using Bordered Matrix Algorithm. In: Bapat, R.B., Karantha, M.P., Kirkland, S.J., Neogy, S.K., Pati, S., Puntanen, S. (eds) Applied Linear Algebra, Probability and Statistics. Indian Statistical Institute Series. Springer, Singapore. https://doi.org/10.1007/978-981-99-2310-6_19
Download citation
DOI: https://doi.org/10.1007/978-981-99-2310-6_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-2309-0
Online ISBN: 978-981-99-2310-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)