Show simple item record

dc.contributor.authorXiong, Xin 21:14:25 (GMT) 21:14:25 (GMT)
dc.description.abstractThis thesis is concerned with the efficient computation of Jacobian matrices of nonlinear vector maps using automatic differentiation (AD). Specifically, we propose the use of 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.en
dc.publisherUniversity of Waterlooen
dc.subjectAutomatic differentiationen
dc.subjectForward modeen
dc.subjectReverse modeen
dc.subjectDirected acyclic graphen
dc.subjectComputational graphen
dc.subjectDirected edge separatoren
dc.subjectJacobian matrixen
dc.subjectNewton stepen
dc.subjectMinimum cutseten
dc.subjectFord-Fulkerson algorithmen
dc.subjectSparsity techniqueen
dc.subjectHidden structureen
dc.titleEfficient Jacobian Determination by Structure-Revealing Automatic Differentiationen
dc.typeMaster Thesisen
dc.subject.programCombinatorics and Optimizationen and Optimizationen
uws-etd.degreeMaster of Mathematicsen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages