Algorithm 799: Revolve: An implementation of checkpointing for the reverse or adjoint mode of computational differentiation

ACM Transactions on Mathematical Software

Volumn 26, Issue 1, 2000, Pages 19-45

  Griewank, Andreas ^a   Walther, Andrea ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Adjoint mode; Algorithms; Checkpointing; Computational differentiation; Reverse mode

Indexed keywords

EID: 0010666451     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/347837.347846     Document Type: Article

References (9)

1. GRIMM, J., POTTIER, L., AND ROSTAING-SCHMIDT, N. 1996. Optimal time and minimum space-time product for reversing a certain class of programs. In Computational Differentiation: Techniques, Applications, and Tools, M. Berz, C. Bischof, G. Corliss, and A. Griewank, Eds. SIAM, Philadelphia, PA, 161-172.
2. GRIEWANK, A. 1992. Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation. Optim. Meth. Softw. 1, 1, 35-54.
3. GRIEWANK, A. 2000. Evaluating Derivatives, Principles, and Techniques of Algorithmic Differentiation. SIAM Frontiers in Applied Mathematics Series, vol. 19. SIAM, Philadelphia, PA.
4. RESTREPO, J. M., LEAF, G. K., AND GRIEWANK, A. 1998. Circumventing storage limitations in variational data assimilation studies. SIAM J. Sci. Comput. 19, 5, 1586-1605.
5. LEVEQUE, R. 1992. Numerical Methods for Conservation. Birkhäuser-Verlag, Basel, Switzerland.
6. LIONS, J. L. 1971. Optimal Control of Systems Governed by Partial Differential Equations. Springer-Verlag, New York, NY.
7. OSHER, S. AND SOLOMON, F. 1982. Upwind difference schemes for the hyperbolic systems of conservation laws. Math. Comput. 38, 158, 339-374.
8. SYMES, W. 1997. Framework for automatic differentiation applied to time-dependent problems. In Proceedings of SIAM's 45th Anniversary Meeting (Stanford, CA, July 14-18), SIAM, Philadelphia, PA.
9. WALTHER, A. 1999. Program reversal schedules for single- and multi-processor machines. Ph.D. Dissertation. Technical University Dresden, Dresden.