The class of real nxn matrices M, known as K-matrices, for t which the linear complementarity problem w-Mz=q, w≥O, z≥O, w<sup>t</sup>z=O has a solution whenever w-Mz=q, w≥O, z≥O has a solution is characterized for dimensions n<4. The characterization is finite and"practical". Several necessary conditions, sufficient conditions, and counterexamples pertaining to K-matrices are also given. A finite characterization of completely K-matrices (K-matrices all of whose principal submatrices are also K-matrices) is proved for dimensions < 4. / M.S.
| Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/94442 |
| Date | January 1983 |
| Creators | Fredricksen, John Thomas |
| Contributors | Computer Science and Applications |
| Publisher | Virginia Polytechnic Institute and State University |
| Source Sets | Virginia Tech Theses and Dissertation |
| Language | en_US |
| Detected Language | English |
| Type | Thesis, Text |
| Format | iv, 39 leaves, application/pdf, application/pdf |
| Rights | In Copyright, http://rightsstatements.org/vocab/InC/1.0/ |
| Relation | OCLC# 10185571 |
Page generated in 0.0021 seconds