Hierarchical automatic differentiation by vertex elimination and source transformation
Date published
2003-01-01T00:00:00Z
Free to read from
Supervisor/s
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Department
Type
Book chapter
ISSN
0302-9743
Format
Citation
Tadjouddine M, Forth SA, Pryce JD. (2003) Hierarchical automatic differentiation by vertex elimination and source transformation. Computational Science and Its Applications - ICCSA 2003, International Conference, 18-21 May 2003, Montreal, Canada. Proceedings, Part II, Lecture Notes in Computer Science, Volume 2668, pp.115-124
Abstract
We present a hierarchical scheme to extend the applicability of automatic differentiation (AD) by vertex elimination from the basic block level to code with branches and subroutine calls. We introduce the ELIAD tool that implements our scheme. Results from computational fluid dynamics (CFD) flux linearisations show runtime speedup by a typical factor of two over both finite-differencing and traditional forward and reverse modes of AD.