REDUCING A MONOTONE HORIZONTAL LCP TO AN LCP

Authors
GOWDA MS
Citation
Ms. Gowda, REDUCING A MONOTONE HORIZONTAL LCP TO AN LCP, Applied mathematics letters, 8(1), 1995, pp. 97-100
Citations number
12
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
8
Issue
1
Year of publication
1995
Pages
97 - 100
Database
ISI
SICI code
0893-9659(1995)8:1<97:RAMHLT>2.0.ZU;2-I
Abstract
In this note, we show how to reduce a monotone horizontal linear compl ementarity problem to a (standard) monotone linear complementarity pro blem. The main steps involved in this reduction are: finding a maximal linearly independent column set of a given matrix (or equivalently, c onverting a matrix to its reduced row echelon form) and inverting a no nsingular matrix.