BibTeX
@INCOLLECTION{
Bhowmick2008APT,
title = "A PolynomialTime Algorithm for Detecting Directed Axial Symmetry in {H}essian
Computational Graphs",
doi = "10.1007/9783540689423_9",
author = "Sanjukta Bhowmick and Paul D. Hovland",
abstract = "We present a polynomialtime algorithm to improve the performance of computing the
Hessian of a vectorvalued function. The values of the Hessian derivatives are calculated by
applying face, edge, or vertex elimination operations on a symmetric computational graph. Our
algorithm detects symmetry in the graph by matching the vertices and edges with their corresponding
pairs; thereby enabling us to identify duplicate operations. Through the detection of symmetry, the
computation costs can potentially be halved by performing only one of each of these operations.",
crossref = "Bischof2008AiA",
pages = "91102",
booktitle = "Advances in Automatic Differentiation",
publisher = "Springer",
editor = "Christian H. Bischof and H. Martin B{\"u}cker and Paul D. Hovland and Uwe
Naumann and J. Utke",
isbn = "9783540689355",
issn = "14397358",
year = "2008",
ad_theotech = "Computational Graph, Hessian"
}
