A finite characterization of K-matrices in dimensions less than four
| dc.contributor.author | Fredricksen, John Thomas | en |
| dc.contributor.department | Computer Science and Applications | en |
| dc.date.accessioned | 2019-10-10T19:11:32Z | en |
| dc.date.available | 2019-10-10T19:11:32Z | en |
| dc.date.issued | 1983 | en |
| dc.description.abstract | 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. | en |
| dc.description.degree | M.S. | en |
| dc.format.extent | iv, 39 leaves | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.uri | http://hdl.handle.net/10919/94442 | en |
| dc.language.iso | en_US | en |
| dc.publisher | Virginia Polytechnic Institute and State University | en |
| dc.relation.isformatof | OCLC# 10185571 | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject.lcc | LD5655.V855 1983.F773 | en |
| dc.subject.lcsh | Matrices | en |
| dc.title | A finite characterization of K-matrices in dimensions less than four | en |
| dc.type | Thesis | en |
| dc.type.dcmitype | Text | en |
| thesis.degree.discipline | Computer Science and Applications | en |
| thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
| thesis.degree.level | masters | en |
| thesis.degree.name | M.S. | en |
Files
Original bundle
1 - 1 of 1