Algorithm 755: ADOL-C: A Package for the Automatic Differentiation of Algorithms Written in C/C++

ACM Transactions on Mathematical Software

Volumn 22, Issue 2, 1996, Pages 131-167

  Griewank, Andreas ^a   Juedes, David ^b   Utke, Jean ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b OHIO UNIVERSITY   (United States)

Author keywords

Algorithms; Automatic differentiation; G.1.4 Numerical Analysis : Quadrature and Numerical Differentiation computational differentiation; I.1.2 Algebraic Manipulation : Algorithms analysis of algorithms; Performance

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); CALCULATIONS; DIFFERENTIAL EQUATIONS; FORTRAN (PROGRAMMING LANGUAGE); FUNCTIONS; MATRIX ALGEBRA; RANDOM ACCESS STORAGE; VECTORS;

AUTOMATIC DIFFERENTIATION; CHAIN RULE; DERIVATIVE EVALUATION; DERIVATIVE VECTORS; FORWARD MODE; HESSIANS; JACOBIANS; TAYLOR COEFFICIENT VECTORS; TRUNCATION ERRORS;

ALGORITHMIC LANGUAGES;

EID: 0030168036     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/229473.229474     Document Type: Article

References (21)

1. AVERICK, B., MORE, J., BISCHOF, C., CARLE, A., AND GRIEWANK, A. 1993. Computing large sparse Jacobian matrices using automatic differentiation. Preprint MCS-P348-0193, Argonne National Laboratory, Argonne, Ill.
2. BISCHOF, C. H., CARLE, A., CORLISS, G. F. GHIEWANK, A., AND HOVLAND P. 1992. ADIFOR: Generating derivative codes from Fortran programs. Sci. Program. 1, 1, 1-29.
3. BRENAN, K. E., CAMPBELL, S. L., AND PETZOLD, L. R. 1989. Numerical Solution of Initial Value Problems in Differential-Algebraic Equations. Elsevier (North-Holland), Amsterdam.
4. CACUCI, D. G. 1981a. Sensitivity theory for nonlinear systems. I. Nonlinear functional analysis approach. J. Math. Phys. 22, 12, 2794-2802.
5. CACUCI, D. G. 1981b. Sensitivity theory for nonlinear systems. II. Extension to additional classes of responses. J. Math. Phys. 22, 12, 2803-2812.
6. CHRISTIANSON, B. 1992. Reverse accumulation and accurate rounding error estimates for Taylor series. Opt. Methods Softw. 1, 81-94.
7. GRIEWANK, A. 1990. Direct calculation of Newton steps without accumulating Jacobians. In Large-Scale Numerical Optimization, T. F. Coleman and Yuying Li, Eds. SIAM, Philadelphia, Pa., 115-137.
8. GRIEWANK, A. 1992. Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation. Opt. Methods Softw. 1, 35-54.
9. GRIEWANK, A. AND REESE, S. 1991. On the calculation of Jacobian matrices by the Markowitz rule. In Automatic Differentiation of Algorithms: Theory, Implementation, and Application, A. Griewank and G. F. Corliss, Eds. SIAM, Philadelphia, Pa.
10. HAIRER, E. AND WANNER, G. 1991. Solving Ordinary Differential Equations II. Springer-Verlag, Berlin.
11. HORWEDEL, J. E., WORLEY, B. A., OBLOW, E. M., AND PIN, F. G. 1988. GRESS version 1.0 users manual. Tech. Memo. ORNL/TM 10835, Oak Ridge National Laboratory, Oak Ridge, Tenn.
12. KEDEM, G. 1980. Automatic differentiation of computer programs. ACM Trans. Math. Softw. 6, 2 (June), 150-165.
13. KUBOTA, K. 1991. PADRE2, a FORTRAN precompiler yielding error estimates and second derivatives. In Automatic Differentiation of Algorithms: Theory, Implementation, and Application, A. Griewank and G. F. Corliss, Eds. SIAM, Philadelphia, Pa, 251-262.
14. LINNAINMAA, S. 1976. Taylor expansion of the accumulated rounding error. BIT (Nordisk Tidskrift for Informationsbehandling) 16, 1, 146-160.
15. OSTROVSKII, G. M., VOLIN, Y. M., AND BORISOV, W. W. 1971. Über die Berechnung von Ableitungen. Wissenschaftliche Zeitschrift der Technischen Hochschule für Chemie, Leuna-Merseburg 13, 4, 382-384.
16. RALL, L. B. 1981. Automatic Differentiation: Techniques and Applications. Lecture Notes in Computer Science, vol. 120. Springer-Verlag, Berlin.
17. RALL, L. B. 1983. Differentiation and generation of Taylor coefficients in Pascal-SC. In A New Approach to Scientific Computation, U. W. Kulisch and W. L. Miranker, Eds. Academic Press, New York, 291-309.
18. SPEELPENNING, B. 1980. Compiling fast partial derivatives of functions given by algorithms. Ph.D. thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Urbana-Champaign, Ill.
19. TALAGRAND, O. AND COURTIER, P. 1987. Variational assimilation of meteorological observations with the adjoint vorticity equation - Part I. Theory. Q. J. R. Meteorol. Soc. 113, 1311-1328.
20. WENGERT, R. E. 1964. A simple automatic derivative evaluation program. Commun. ACM 7, 8, 463-464.
21. WERBOS, P. 1974. Beyond regression: New tools for prediction and analysis in the behavioral sciences. Ph.D thesis, Committee on Applied Mathematics, Harvard Univ., Cambridge, -Mass. Nov.