Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation

Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation

This 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 st...

Full description

Bibliographic Details
Main Author: Xiong, Xin
Language:en
Published: 2014
Subjects:
Automatic differentiation
Forward mode
Reverse mode
Directed acyclic graph
Computational graph
Directed edge separator
Jacobian matrix
Newton step
Minimum cutset
Ford-Fulkerson algorithm
Sparsity technique
Hidden structure
Online Access:http://hdl.handle.net/10012/8197

Internet

http://hdl.handle.net/10012/8197

Similar Items