A class of singular Ro-matrices and extensions to semidefinite linear complementarity problems
DOI:
https://doi.org/10.2298/YJOR130105027SKeywords:
Ro-matrix, semidefinite linear complementarity problems, Moore-Penroseinverse, group inverseAbstract
For ARnxn and qRn, the linear complementarity problem LCP(A, q) is to determine if there is xRn such that x ≥ 0; y = Ax + q ≥ 0 and xT y = 0. Such an x is called a solution of LCP(A,q). A is called an Ro-matrix if LCP(A,0) has zero as the only solution. In this article, the class of R0-matrices is extended to include typically singular matrices, by requiring in addition that the solution x above belongs to a subspace of Rn. This idea is then extended to semidefinite linear complementarity problems, where a characterization is presented for the multplicative transformation.References
Ben-Israel, A. and Greville, T.N.E., Generalized inverses: theory and applications, Pure and Applied Mathematics, Wiley-Interscience, New York, 2003.
Berman, A. and Plemmons, R.J., Cones and iterative methods for best least squares solutions of linear systems, SIAM J. Numer. Anal., 11 (1974) 145-154.
Berman, A. and Plemmons, R.J., Nonnegative Matrices in the Mathematical Sciences, SIAM, 1994.
Bhimashankaram, P., Murthy, A.L.N., Murthy, G.S.R. and Parthasarathy, T., Complementarity problems and positive definite matrices, Research Report, Indian Statistical Institute, Hyderabad 500 007, India, 2000 (revised 2001).
Cottle, R.W., Pang, J. S. and Stone, R.E., The Linear Complementarity Problem, Academic, 1992.
Gowda, M.S. and Parthasarathy, T., Complementarity forms of theorems of Lyapunov and Stein, and related results, Linear Algebra Appl., 320 (2000) 131-144.
Gowda, M.S. and Song, Y., On semidefinite linear complementarity problem, Math. Program. Ser. A, 88 (2000) 575-587.
Wei, Y. and Wu, H., (TS) splitting methods for computing the generalized inverse A(2)T S and rectangular systems, Int. J. Comput. Math., 77 (2001) 401-424.
Downloads
Published
Issue
Section
License
Copyright (c) 2013 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
