Kybernetika 45 no. 5, 865-883, 2009

Automatic Differentiation and Its Program Realization

Jan Hartman, Ladislav Lukšan and Jan Zítko

Abstract:

Automatic differentiation is an effective method for evaluating derivatives of function, which is defined by a formula or a program. Program for evaluating of value of function is by automatic differentiation modified to program, which also evaluates values of derivatives. Computed values are exact up to computer precision and their evaluation is very quick. In this article, we describe a program realization of automatic differentiation. This implementation is prepared in the system UFO, but its principles can be applied in other systems. We describe, how the operations are stored in the first part of the derivative computation and how the obtained records are effectively used in the second part of the computation.

Keywords:

automatic differentiation, modeling languages, systems for optimization

Classification:

26A24, 65K99