论文信息 - Automatic evaluation of derivatives

Automatic evaluation of derivatives

A method is presented for automatically computing the exact value of the gradient of equations of many variables. The derivatives of complicated expressions can be calculated using much less than 64 kb of memory and only a small amount of computer time. The general method is described, and an implementation in fortran code is presented.

Anthony S. Wexler

[1] Donald E. Knuth,et al. The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[2] G. M. Ostrovskii,et al. Automatic computation of derivatives with the use of the multilevel differentiating technique—1. Algorithmic basis , 1985 .

[3] R. E. Wengert,et al. A simple automatic derivative evaluation program , 1964, Commun. ACM.

[4] R. Kalaba,et al. A Finite Algorithm for the Exact Evaluation of Higher-Order Partial Derivatives of Functions of Many Variables , 1983 .

[5] Gershon Kedem,et al. Automatic Differentiation of Computer Programs , 1980, TOMS.