<?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-22T17:29:33Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/14847" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/14847</identifier><datestamp>2025-03-26T23:37:51Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Giesbrecht, Mark</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Labahn, George</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="6878bc90-d554-4215-a4d2-4909b8f45e8f" confidence="600">Haraldson, Joseph</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2019-08-07T15:34:26Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2019-08-07T15:34:26Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2019-08-07</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2019-06-26</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/14847</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This thesis is a wide ranging work on computing a “lower-rank” approximation of a matrix polynomial using second-order non-linear optimization techniques. Two notions of rank are investigated. The first is the rank as the number of linearly independent rows or columns, which is the classical definition. The other notion considered is the lowest rank of a matrix polynomial when evaluated at a complex number, or the McCoy rank. Together, these two notions of rank allow one to compute a nearby matrix polynomial where the structure of both the left and right kernels is prescribed, along with the structure of both the infinite and finite eigenvalues. The computational theory of the calculus of matrix polynomial valued functions is developed and used in optimization algorithms based on second-order approximations. Special functions studied with a detailed error analysis are the determinant and adjoint of matrix polynomials.&#xd;
&#xd;
The unstructured and structured variants of matrix polynomials are studied in a very general setting in the context of an equality constrained optimization problem. The most general instances of these optimization problems are NP hard to approximate solutions to in a global setting. In most instances we are able to prove that solutions to our optimization problems exist (possibly  at infinity) and discuss techniques in conjunction with an implementation to compute local minimizers to the problem.&#xd;
&#xd;
Most of the analysis of these problems is local and done through the Karush-Kuhn-Tucker optimality conditions for constrained optimization problems. We show that most formulations of the problems studied satisfy regularity conditions and admit Lagrange multipliers. Furthermore, we show that under some formulations that the second-order sufficient condition holds for instances of interest of the optimization problems in question. When Lagrange multipliers do not exist, we discuss why, and if it is reasonable to do so, how to regularize the problem. In several instances closed form expressions for the derivatives of matrix polynomial valued functions are derived to assist in analysis of the optimality conditions around a solution. From this analysis it is shown that variants of Newton’s method will have a local rate of convergence that is quadratic with a suitable initial guess for many problems.&#xd;
&#xd;
The implementations are demonstrated on some examples from the literature and several examples are cross-validated with different optimization formulations of the same mathematical problem. We conclude with a special application of the theory developed in this thesis is computing a nearby pair of differential polynomials with a non-trivial greatest common divisor, a non-commutative symbolic-numeric computation problem. We formulate this problem as finding a nearby structured matrix polynomial that is rank deficient in the classical sense.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">numerical linear algebra</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">matrix polynomial</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">eigenvalue</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">gcd</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">low rank</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">low rank approximation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">polynomial eigenvalue</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">matrix pencil</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">smith form</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">kronecker form</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">kernel</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">matrix pencil</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">approximate gcd</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Matrix Polynomials and their Lower Rank Approximations</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="comment" qualifier="hidden" lang="en">I don&amp;apos;t know what I&amp;apos;m doing. Can you really see this?</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Giesbrecht, Mark</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Labahn, George</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>