Differentiating Fixed Point Iterations with ADOL-C: Gradient Calculation for Fluid Dynamics

Sebastian Schlenkrich, Andrea Walther, Nicolas R. Gauger and Ralf Heinrich
Additional contact information
Sebastian Schlenkrich: Technische Universität Dresden, Institute for Scientific Computing
Andrea Walther: Technische Universität Dresden, Institute for Scientific Computing
Nicolas R. Gauger: German Aerospace Center (DLR), Institute of Aerodynamics and Flow Technology
Ralf Heinrich: German Aerospace Center (DLR), Institute of Aerodynamics and Flow Technology

A chapter in Modeling, Simulation and Optimization of Complex Processes, 2008, pp 499-508 from Springer

Abstract: Abstract The reverse mode of automatic differentiation allows the computation of gradients at a temporal complexity that is only a small multiple of the temporal complexity to evaluate the function itself. However, the memory requirement of the reverse mode in its basic form is proportional to the operation count of the function to be differentiated. For iterative processes consisting of iterations with uniform complexity this means that the memory requirement of the reverse mode grows linearly with the number of iterations. For fixed point iterations this is not efficient, since any structure of the problem is neglected. The method of reverse accumulation proposes for linear converging iterations an alternative, iterative computation of the gradient. The iteration of the gradient converges with the same rate as the fixed point iteration itself. The memory requirement for this method is independent of the number of iterations. Hence, it is also independent of the desired accuracy. We integrate the concept of reverse accumulation within the AD-tool ADOL-C to compute gradients of fixed point iterations.This approach decreases the memory requirement of the gradient calculation considerably yielding an increased range of applications. Runtime results based on the CFD code TAUij are presented.

Keywords: Memory Requirement; Reverse Mode; Point Iteration; Forward Mode; Operation Count (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-79409-7_36

Ordering information: This item can be ordered from
http://www.springer.com/9783540794097

DOI: 10.1007/978-3-540-79409-7_36

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().