Computing Reviews

Algorithm 799: revolve:an implementation of checkpointing for the reverse or adjoint mode of computational differentiation
Griewank A., Walther A. ACM Transactions on Mathematical Software26(1):19-45,2000.Type:Article
Date Reviewed: 10/01/00

This is an excellent paper, describing a variant (“revolve”) of the basic form for reverse differentiation for computing the gradient of a scalar valued function, which enables computing this gradient of a function using no more than five times the number of operations needed for evaluating the function. This basic algorithm usually requires a large memory for storage of intermediate computations. The variant presented here circumvents this large memory requirement. A detailed description of the variant is given, along with motivation and proofs. The authors then illustrate the application of their algorithm to the solution of Burger’s equation.

Reviewer:  F. Stenger Review #: CR123128

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy