Title
Using Multicomplex Variables for Automatic Computation of High-Order Derivatives
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.
Year
DOI
Venue
2012
10.1145/2168773.2168774
ACM Trans. Math. Softw.
Keywords
Field
DocType
automatic implementation,multicomplex number,exact high-order sensitivity,complex step method,multicomplex method,new multicomplex approach,recent complex step method,high-order derivatives,conventional approach,new method,multicomplex variables,automatic computation,arbitrary order,sensitivity analysis,higher order,automatic differentiation
Mathematical theory,Algorithm,Automatic differentiation,Exploit,Partial derivative,Finite difference method,Derivative (finance),Partially ordered set,Mathematics,Computation
Journal
Volume
Issue
ISSN
38
3
0098-3500
Citations 
PageRank 
References 
4
0.55
9
Authors
3
Name
Order
Citations
PageRank
Gregory Lantoine191.15
Ryan P. Russell291.15
Thierry Dargent340.55