Abstract
We present a matrix interpretation of standard forward and reverse modes of automatic differentiation (AD) in terms of forward- and back-substitution of the extended Jacobian system. We then show how efficiency improvements for Jacobian calculation are achieved by performing Gaussian elimination on the extended Jacobian. We introduce the ELIAD tool, developed to enable such elimination AD and present results demonstrating significant run-time improvements both for individual finite-volume flux Jacobian calculations and for a 2-D parabolised Navier-Stokes (PNS) flow solver.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
CH. Bischof, A. Carle, P.D. Hovland, P. Khademi, and A. Mauer: ‘ADIFOR 2.0 User’s Guide (Revision D)’. Mathematics and Computer Science Division, Rice University, Technical Memorandum no. 192 (1998).
R. Giering: ‘Tangent Linear and Adjoint Model Compiler, Users Manual’. Center for Global Change Sciences, Department of Earth, Atmospheric, and Planetary Science, (MIT, Cambridge, MA,1997).
A. Griewank: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation (SIAM, Philadelphia 2000).
A. Griewank and S. Reese: ‘On the calculation of Jacobian matrices by the Markowitz rule’. In: Automatic Differentiation of Algorithms: Theory, Implementation, and Application, ed. by A. Griewank, G. F. Corliss (SIAM, Philadelphia, 1991) pp. 126–135.
P.D. Hovland, L.C. Mclnnes: Parallel Computing 27, 4 (2001).
U. Naumann: Efficient Calculation of Jacobian Matrices by Optimized Application of the Chain Rule to Computational Graphs. PhD Thesis, Technical University of Dresden (1999).
P.L. Roe: Journal of Computational Physics 43 (1981).
M. Tadjouddine, S.A. Forth, J.D. Pryce: ‘AD Tools and Prospects for Optimal AD in CFD Flux Jacobian Calculations’. In Automatic Differentiation: From Simulation to Optimization. ed. by. G. Corliss, C. Faure, A. Griewank, L. Hascoët, U. Naumann (Springer, New York 2001) pp. 247–252.
M. Tadjouddine, S.A. Forth, J.D. Pryce, J.K. Reid. ‘Performance Issues for Vertex Elimination Methods in Computing Jacobians using Automatic Differentiation’. In Proceedings of the Second International Conference on Computational Science, Volume 2. ed. by P.M. Sloot (Lecture Notes in Computer Science, Springer-Verlag, Amsterdam, 2002) pp. 1077–1086.
K.J. Vanden and P.D. Orkwis: AIAA Journal 34, 6 (1996).
V. Venkatakrishnan: AIAA Journal 27, 7 (1989).
Y.C. Vigneron, J.V. Rakich, and J.C. Tannehill: ‘Calculation of Supersonic Viscous Flow over Delta Wings with Sharp Subsonic Leading Edges’. AIAA Paper 78–1137 (1978).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Forth, S.A., Tadjouddine, M. (2003). CFD Newton Solvers with EliAD: An Elimination Automatic Differentiation Tool . In: Armfield, S.W., Morgan, P., Srinivas, K. (eds) Computational Fluid Dynamics 2002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59334-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-59334-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63938-8
Online ISBN: 978-3-642-59334-5
eBook Packages: Springer Book Archive