Minimal repetition dynamic checkpointing algorithm for unsteady adjoint calculation

SIAM Journal on Scientific Computing

Volumn 31, Issue 4, 2009, Pages 2549-2567

  Wang, Qiqi ^a   Moin, Parviz ^a   Iaccarino, Gianluca ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Adjoint equation; Automatic differentiation; Checkpointing scheme; Dynamic checkpointing; Online checkpointing; Optimal checkpointing; Revolve

Indexed keywords

DIFFERENTIAL EQUATIONS;

ADJOINT EQUATIONS; AUTOMATIC DIFFERENTIATIONS; CHECK POINTING; CHECK-POINTING ALGORITHMS; CHECKPOINTING SCHEMES; DYNAMIC CHECKPOINTING; ONLINE CHECKPOINTING; OPTIMAL CHECKPOINTING; REVOLVE;

INVERSE PROBLEMS;

EID: 68149164351     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080727890     Document Type: Article

References (14)

1. T. Bewley, P. Moinand R. Temam, DNS-based predictive control of turbulence: An optimal target for feedback algorithms, J. Fluid Mech., 447 (2001), pp. 179-225.
2. I. Charpentier, Checkpointing schemes for adjoint codes: Application to the meteorological model Meso-NH, SIAM J. Sci. Comput., 22 (2001), pp. 2135-2151.
3. M. B. Giles and N. A. Pierce, Adjoint Error Correction for Integral Outputs, in Error Estimation and Adaptive Discretization Methods in Computational Fluid Dynamics, T. J. Barth and H. Deconinck, eds., Springer-Verlag, Heidelberg, 2002, pp. 47-96.
4. M. B. Giles an d E. SuliAdjoint methods for PDEs: A posteriori error analysis and postprocessing by duality, Acta Numer., 11 (2002), pp. 145-236.
5. A. Griewank, Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation, Optim. Methods Softw., 1 (1992), pp. 35-54.
6. A. Griewank and A. Walther, Algorithm 799: Revolve: An implementation of checkpointing for the reverse or adjoint mode of computational differentiation, ACM Trans. Math. Software, 26 (2000), pp. 19-45.
7. A. Griewank and A. Walther, Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd ed., SIAM, Philadelphia, PA, 2008.
8. V. Heuveline and A. Walther, Online checkpointing for parallel adjoint computation in PDEs: Application to goal oriented adaptivity and flow control, in Proceedings of Euro-Par 2006 Parallel Processing, W. Nagel et al., ed., 2006, pp. 689-699.
9. M. Hinze and J. Sternberg, A-Revolve: An adaptive memory- and run-time-reduced procedure for calculating adjoints; with an application to the instationary Navier-Stokes system, Optim. Methods Softw., 20 (2005), pp. 645-663.
10. A. Jameson, Aerodynamic design via control theory, J. Sci. Comput., 3 (1988), pp. 233-260.
11. A. Kowarz and A. Walther, Optimal checkpointing for time-stepping procedures, in Proceedings of ICCS 2006, Lecture Notes in Comput. Sci. 3994, V. Alexandrov et al., ed., Springer-Verlag, Berlin, 2006, pp. 541-549.
12. N. Pierce and M. Giles, Adjoint recovery of superconvergent functionals from PDE approximations, SIAM Rev., 42 (2000), pp. 247-264.
13. P. Stumm and A. Walther, Towards the Economical Computation of Adjoints in PDEs using Optimal Online Checkpointing, Technical report DFG-SPP 1253-15-04, Deutsche Forschungsgemeinschaft Schwerpunktprogramm 1253, Bonn, Germany, 2008.
14. Q. Wang, D. Gleich, A. Saberi, N. Etemadi, and P. Moin, A Monte Carlo method for solving unsteady adjoint equations, J. Comp. Phys., 227 (2008), pp. 6184-6205.