Back to results
Virginia Polytechnic Institute and State University
A finite characterization of K-matrices in dimensions less than four
Abstract
dc:description.abstractThe 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.
Degree
thesis:*- Name thesis:degree_name
- M.S.
- Level thesis:degree_level
- masters
- Discipline thesis:degree_discipline
- Computer Science and Applications
- Department dc:contributor.department
- Computer Science and Applications
- Grantor dc:publisher
- Virginia Polytechnic Institute and State University
- Year dc:date.issued
- 1983
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Fredricksen, John Thomas
Rights
dc:rights- Statement dc:rights
-
- In Copyright
- Licence dc:rights.uri
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/10919/94442
- OAI identifier oai:identifier
- oai:vtechworks.lib.vt.edu:10919/94442