<?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-22T18:33:13Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/8197" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/8197</identifier><datestamp>2017-03-21T14:44:37Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9928</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="author" authority="e37c84e9-c839-4b5b-ad2f-f33432fbd614" confidence="600">Xiong, Xin</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2014-01-23T21:14:25Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2014-01-23T21:14:25Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2014-01-23</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2014</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/8197</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This thesis is concerned with the efficient computation of Jacobian matrices of nonlinear&#xd;
vector maps using automatic differentiation (AD). Specifically, we propose the use of&#xd;
two directed edge separator methods, the weighted minimum separator and natural order separator methods, to exploit the structure of the computational graph of the nonlinear system.This allows for the efficient determination of the Jacobian matrix using AD software. We will illustrate the promise of this approach with computational experiments.</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">Automatic differentiation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Forward mode</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Reverse mode</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Directed acyclic graph</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computational graph</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Directed edge separator</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Jacobian matrix</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Newton step</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Minimum cutset</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Ford-Fulkerson algorithm</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Sparsity technique</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Hidden structure</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Combinatorics and Optimization</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Combinatorics and Optimization</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</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>