Using Multicomplex Variables for Automatic Computation of High-Order Derivatives

  • Authors:
  • Gregory Lantoine;Ryan P. Russell;Thierry Dargent

  • Affiliations:
  • Georgia Institute Of Technology;Georgia Institute Of Technology;Thales Alenia Space

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The computations of the high-order partial derivatives in a given problem are often cumbersome or not accurate. To combat such shortcomings, a new method for calculating exact high-order sensitivities using multicomplex numbers is presented. Inspired by the recent complex step method that is only valid for firstorder sensitivities, the new multicomplex approach is valid to arbitrary order. The mathematical theory behind this approach is revealed, and an efficient procedure for the automatic implementation of the method is described. Several applications are presented to validate and demonstrate the accuracy and efficiency of the algorithm. The results are compared to conventional approaches such as finite differencing, the complex step method, and two separate automatic differentiation tools. The multicomplex method performs favorably in the preliminary comparisons and is therefore expected to be useful for a variety of algorithms that exploit higher order derivatives.