<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T05:45:16Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/27506" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/27506</identifier><datestamp>2026-09-24T18:49:11Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Wong, Max</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Chen, Jun</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Zhang, Jiankang</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Chu, Xiaoxuan</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-05-02T15:36:31Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-05-02T15:36:31Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/27506</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/24596</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">In this thesis, we propose a novel hyper-rectangle cover theory which provides a new approach to analyzing mathematical problems with nonnegativity constraints on variables. In this theory, two fundamental concepts,  cover order and cover length, are introduced and studied in details.&#xd;
&#xd;
In the same manner as determining the rank of a matrix, we construct&#xd;
a specific  e ́chelon form of the matrix to obtain the cover order of a given matrix efficiently and effectively. We discuss various structures of the  e ́chelon&#xd;
form for some special cases in detail. Based on the structure and properties of the constructed  e ́chelon form, the concepts of  non-negatively linear independence and non-negatively linear dependence are developed. Using the properties of the cover order, we obtain the necessary and sufficient conditions for the existence and uniqueness of the solutions for linear equations system with nonnegativity constraints on variables for both homogeneous and non-homogeneous cases. In addition, we apply the cover theory to analyze some typical problems in linear algebra and optimization with nonnegativity constraints on variables, including linear programming problems and non-negative least squares (NNLS) problems. For linear programming problem, we study the three possible behaviors of the solutions for it through hyper-rectangle cover theory, and show that a series of feasible solutions for the problem with the zero-cover e ́chelon form structure. On the other hand, we develop a method to obtain the cover length of the covered variable. In the process, we discover the relationship between the cover length determination problem and the NNLS problem. This enables us to obtain an analytical optimal value for the NNLS problem.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degreetype" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">hyper-rectangle cover</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">cover order</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">cover length</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">linear equations system</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">nonnegativity constraints</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">non-negative least squares</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">linear programming</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">HYPER-RECTANGLE COVER THEORY AND ITS APPLICATIONS</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>