Structured second-and higher-order derivatives through univariate taylor series

Abstract:

Second-and higher-order derivatives are required by applications in scientific computation, especially for optimization algorithms. The two complementary ideas of interpolating partial derivatives from univariate Taylor series and preaccumulating of “local” derivatives form the mathematical foundations for accurate, efficient computation of second-and higher-order partial derivatives for large codes. We compute derivatives in a fashion that parallelizes well, exploits sparsity or other structure frequently found in Hessian matrices, can compute only selected elements of a Hessian matrix, and computes Hessian x vector products. © 1993, Taylor & Francis Group, LLC. All rights reserved.

Año de publicación:

1993

Keywords:

• Taylor series
• Second-order partial derivatives
• Computational complexity
• Hessian matrices
• Automatic differentiation

Fuente:

scopus