Data structure and algorithms for fast automatic differentiation

International Journal for Numerical Methods in Engineering

Volumn 56, Issue 13, 2003, Pages 1949-1972

  Tsukanov, I ^a   Hall, M ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b DNASTAR Inc   (United States)

Author keywords

Data structure; Leibnitz chain rules; Multivariable arbitrary order automatic differentiation; Taylor coefficients

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; NUMERICAL METHODS;

LEIBNITZ RULES;

DIFFERENTIATION (CALCULUS);

DIFFERENTIAL EQUATION; MATHEMATICAL ANALYSIS;

EID: 0037424926     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.647     Document Type: Article

References (17)

1. Rvachev VL, Manko GP, Fedko VV. To the problem of software engineering of the computer differentiation of superpositions of the functions. Dokl AS UkrSSR 1981; 1:72-74 (In Russian).
2. Rvachev VL, Manko GP, Fedko VV. Technology of differentiating functions of many variables on an electronic computer. Cybernetics 1983; 19(5):626-629.
3. Shevchenko AN. DIFOR and its application for automation of programming of boundary value problems. Technical report 32, Institute for Problems in Machinery of Ukrainian Academy of Sciences, Kharkov, Ukraine, 1977.
4. Shevchenko AN, Rokityanskaya VN. Automatic differentiation of functions of many variables. Cybernetics and System Analysis 1996; 32(5):709-723.
5. Neidinger RD. An efficient method for the numerical evaluation of partial derivatives of arbitrary order. ACM Transactions on Mathematical Software 1992; 18(2):159-173.
6. Neidinger RD. Computing multivariable taylor series to arbitrary order. In APL95 Conference Proceedings, APL Quote Quad, vol. 25, San Antonio, Texas, USA, June 1995; 134-144.
7. Rall LB, Corliss GF. An introduction to automatic differentiation. In Computational Differentiation: Techniques, Applications, and Tools, Berz M, Bischof CH, Corliss GF, Griewank A (eds). SIAM: Philadelphia, Penn., 1996; 1-17.
8. Berz M. Calculus and numerics on Levi-Civita fields. In Computational Differentiation: Techniques, Applications, and Tools, Berz M, Bischof C, Corliss G, Griewank A (eds). SIAM: Philadelphia, Penn., 1996; 19-35.
9. Rokityanska VN, Development of mathematical principles and software for automatic differentiation tools for computational similarities of physical and mechanical fields. Ph. D. Thesis, Institute for Problems in Machinery of Ukrainian National Academy of Sciences, Kharkov, Ukraine, January 1996.
10. Berz M. Forward algorithms for higher derivatives in many variables with applications to beam physics. In Automatic Differentiation of Algorithms: Theory, Implementation and Application, Corliss GF, Griewank A (eds). 6-8 January 1991; 147-156.
11. Berz M. The DA precompiler DAFOR. Technical Report, Lawrence Berkeley National Laboratory, Berkeley, CA, 1990.
12. Michelotti L. MXYZPLTK: A C++ Hacker's Implementation of Automatic Differentiation. In Automatic Differentiation of Algorithms: Theory, Implementation and Application, Corliss GF, Griewank A (eds). 6-8 January 1991; 218-227.
13. Rvachev VL, Shevchenko AN. Problem-Oriented Languages and Systems for Engineering Computations. Tekhnika, Kiev, 1988 (In Russian).
14. S. Wolfram. The Mathematica (4th edn). Wolfram Media, 1999.
15. Tsukanov I, Hall M. Fast forward automatic differentiation library (FFADLib): a user manual. SAL Tech. Report 2000-4, Spatial Automation Laboratory, University of Wisconsin-Madison, (http://sal-cnc.me.wisc.edu) 2000.
16. Shapiro V, Tsukanov I. Meshfree simulation of deforming domains. Computer-Aided Design 1999; 31: 459-471.
17. Tsukanov I, Shapiro V. The architecture of SAGE-a meshfree system based on RFM. Engineering with Computers, 2002; 18(4):295-311.