Structured second-and higher-order derivatives through univariate Taylor series
- 1 January 1993
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 2 (3-4) , 211-232
- https://doi.org/10.1080/10556789308805543
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 × vector products.Keywords
This publication has 14 references indexed in Scilit:
- An efficient method for the numerical evaluation of partial derivatives of arbitrary orderACM Transactions on Mathematical Software, 1992
- Automatic Hessians by reverse accumulationIMA Journal of Numerical Analysis, 1992
- Automatic Evaluation of First and Higher-Derivative VectorsPublished by Springer Nature ,1991
- An exact penalty function method with global convergence properties for nonlinear programming problemsMathematical Programming, 1986
- Automatic computation of derivatives with the use of the multilevel differentiating technique—1. Algorithmic basisComputers & Mathematics with Applications, 1985
- Differentiation in PASCAL-SC: type GRADIENTACM Transactions on Mathematical Software, 1984
- The complexity of partial derivativesTheoretical Computer Science, 1983
- Test Examples for Nonlinear Programming CodesPublished by Springer Nature ,1981
- The Conduction-Diffusion Theory of Semiconductor JunctionsJournal of Applied Physics, 1967
- A simple automatic derivative evaluation programCommunications of the ACM, 1964