Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Evaluating higher derivative tensors by forward propagation of univariate Taylor series

Authors: Andreas Griewank, Jean Utke and Andrea Walther
Journal: Math. Comp. 69 (2000), 1117-1130
MSC (1991): Primary 65D05, 65Y20, 68Q40
Published electronically: February 17, 2000
MathSciNet review: 1651755
Full-text PDF

Abstract | References | Similar Articles | Additional Information


This article considers the problem of evaluating all pure and mixed partial derivatives of some vector function defined by an evaluation procedure. The natural approach to evaluating derivative tensors might appear to be their recursive calculation in the usual forward mode of computational differentiation. However, with the approach presented in this article, much simpler data access patterns and similar or lower computational counts can be achieved through propagating a family of univariate Taylor series of a suitable degree. It is applicable for arbitrary orders of derivatives. Also it is possible to calculate derivatives only in some directions instead of the full derivative tensor. Explicit formulas for all tensor entries as well as estimates for the corresponding computational complexities are given.

References [Enhancements On Off] (What's this?)

  • 1. Christian H. Bischof, George F. Corliss, and Andreas Griewank, Structured second- and higher-order derivatives through univariate Taylor series. Optimization Methods and Software 2 (1993), 211-232.
  • 2. Martin Berz, Differential algebraic description of beam dynamics to very high orders. Particle Accelerators 12 (1989), 109-124.
  • 3. Martin Berz, Algorithms for higher derivatives in many variables with applications to bear physics. In George F. Corliss and Andreas Griewank, editors, Automatic Differentiation of Algorithms - Theory, Implementation, and Applications SIAM (1991), 147-156. MR 92h:65031
  • 4. Andreas Griewank, David Juedes, and Jean Utke, ADOL-C: A package for the automatic differentiation of algorithms written in C/C++. ACM Trans. Math. Software 22 (1996), 131-167.
  • 5. Andreas Griewank and George W. Reddien, Computation of cusp singularities for operator equations and their discretizations. J. Comput. Appl. Math. 26 (1989), 133-153. MR 91e:58036
  • 6. Andreas Griewank, On automatic differentiation. In Masao Iri and K. Tanabe, editors, Mathematical programming: Recent developments and applications Kluwer Academic Publishers (1989), 83-108. MR 92k:65002
  • 7. Andreas Griewank, Automatic evaluation of first- and higher-derivative vectors. In R. Seydel, F. W. Schneider, T. Küpper, and H. Troger, editors, Proceedings of the Conference ``Bifurcation and Chaos: Analysis, Algorithms, Applicationsii Birkhäuser (1991), 124-137. MR 91m:58001
  • 8. Andreas Griewank, Computational differentiation and optimization. In J. Birge and K. Murty, editors, Mathematical Programming: State of the Art University of Michigan (1994), 102-131.
  • 9. Ulf Hutschenreiter, A new method for bevel gear tooth flank computation. In Martin Berz, Christian Bischof, George F. Corliss and Andreas Griewank, editors, Computational Differentiation - Techniques, Applications, and Tools SIAM (1996), 161-172.
  • 10. Rich Neidinger, An efficient method for the numerical evaluation of partial derivatives of arbitrary order. ACM Trans. Math. Software 18 (1992), 159-173. MR 93b:65040

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65D05, 65Y20, 68Q40

Retrieve articles in all journals with MSC (1991): 65D05, 65Y20, 68Q40

Additional Information

Andreas Griewank
Affiliation: Institute of Scientific Computing, Technical University Dresden, D-01062 Dresden, Germany

Jean Utke
Affiliation: Framework Technologies, Inc., 10 South Riverside Plaza, Suite 1800, Chicago, Illinois 60606

Andrea Walther
Affiliation: Institute of Scientific Computing, Technical University Dresden, D-01062 Dresden, Germany

Keywords: Higher order derivatives, computational differentiation
Received by editor(s): January 2, 1998
Received by editor(s) in revised form: June 30, 1998
Published electronically: February 17, 2000
Additional Notes: This work was partially supported by the Deutsche Forschungsgesellschaft under grant GR 705/4-1.
Article copyright: © Copyright 2000 American Mathematical Society

American Mathematical Society