A-revolve: an adaptive memory-reduced procedure for calculating adjoints; with an application to computing adjoints of the instationary Navier–Stokes system

This article presents a low-storage and low-run-time approach for calculating numerical approximations of adjoint equations for the instationary Navier–Stokes equations with adaptive evaluation of the discretization step. It utilizes adaptive checkpointing. The amounts of memory reduction due to checkpointing and of the increase in run-time caused by repeated forward integration of the Navier–Stokes equations are reported. It is one result that memory reduction of two orders of magnitude only causes a slow down factor of 2–3 in run-time. It is a further result that the adaptive checkpointing for the instationary Navier–Stokes equations causes only a slight increase of the run-time compared to the static optimal checkpointing. The amounts of run-time increase caused by the adaptive checkpoint allocations compared with the static optimal checkpointing are reported as well.

[1]  J. Grimm,et al.  Optimal Time and Minimum Space-Time Product for Reversing a Certain Class of Programs , 1996 .

[2]  Andrea Walther,et al.  The Implementation and Testing of Time-Minimal and Resource-Optimal Parallel Reversal Schedules , 2002, International Conference on Computational Science.

[3]  Karl Kunisch,et al.  Second Order Methods for Optimal Control of Time-Dependent Fluid Flow , 2001, SIAM J. Control. Optim..

[4]  Andreas Griewank,et al.  Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.

[5]  A. Walther,et al.  An optimal memory‐reduced procedure for calculating adjoints of the instationary Navier‐Stokes equations , 2006 .

[6]  Andrea Walther,et al.  Program reversal schedules for single and multi-processor machines , 1999 .

[7]  M. Hinze.  Optimal and instantaneous control of the instationary Navier-Stokes equations , 2002 .

[8]  R. Temam,et al.  On some control problems in fluid mechanics , 1990 .

[9]  R. Rannacher,et al.  Finite element approximation of the nonstationary Navier-Stokes problem. I : Regularity of solutions and second-order error estimates for spatial discretization , 1982 .

[10]  Andreas Griewank,et al.  Algorithm 799: revolve: an implementation of checkpointing for the reverse or adjoint mode of computational differentiation , 2000, TOMS.

[11]  R. Temam.  Navier-Stokes Equations , 1977 .

[12]  Andreas Griewank,et al.  Applying the Checkpointing Routine treeverse to Discretizations of Burgers’ Equation* , 1999 .

[13]  Michael Hinze,et al.  Error Estimates in Space and Time for Tracking-type Control of the Instationary Stokes System , 2003 .