English

Assign optimization for algorithmic differentiation reuse index management strategies

Mathematical Software 2023-08-16 v3

Abstract

The identification of primal variables and adjoint variables is usually done via indices in operator overloading algorithmic differentiation tools. One approach is a linear management scheme, which is easy to implement and supports memory optimization for copy statements. An alternative approach performs a reuse of indices, which requires more implementation effort but results in much smaller adjoint vectors. Therefore, the vector mode of algorithmic differentiation scales better with the reuse management scheme. In this paper, we present a novel approach that reuses the indices and allows the copy optimization, thus combining the advantages of the two aforementioned schemes. The new approach is compared to the known approaches on a simple synthetic test case and a real-world example using the computational fluid dynamics solver SU2.

Keywords

Cite

@article{arxiv.2006.12992,
  title  = {Assign optimization for algorithmic differentiation reuse index management strategies},
  author = {Max Sagebaum and Johannes Blühdorn and Nicolas R. Gauger},
  journal= {arXiv preprint arXiv:2006.12992},
  year   = {2023}
}

Comments

15 pages, 4 figures, 4 tables

R2 v1 2026-06-23T16:33:21.628Z