Reverse accumulation of functions containing gradients

Christianson, B. (1993) Reverse accumulation of functions containing gradients. In: UNSPECIFIED.
Copy

We extend the technique of reverse accumulation so as to allow efficient extraction of gradients of scalar valued functions which are themselves constructed by composing operations which include taking derivatives of subsidiary functions. The technique described here relies upon augmenting the computational graph, and performs well when the highest order of derivative information required is at most fourth or fifth order. When higher order is required, an approach based upon interpolation of taylor series is likely to give better performance, and as a first step in this direction we introduce a transformation mapping reverse passes through an augmented graph onto taylor valued accumulations through a forward pass. The ideas are illustrated by application to a parameter free differentiable penalty function for constrained optimization problems.


picture_as_pdf
903838.pdf
subject
Submitted Version

View Download

EndNote BibTeX Reference Manager Refer Atom Dublin Core METS OpenURL ContextObject RIOXX2 XML HTML Citation OpenURL ContextObject in Span MPEG-21 DIDL Data Cite XML ASCII Citation MODS
Export

Downloads