NDLI: An efficient method for the numerical evaluation of partial derivatives of arbitrary order

Content Provider	ACM Digital Library
Author	Neidinger, Richard D.
Copyright Year	1992
Abstract	For any typical multivariable expression $\textit{f},$ point $\textit{a}$ in the domain of $\textit{f},$ and positive integer maxorder, this method produces the numerical values of all partial derivatives at $\textit{a}$ up through order maxorder. By the technique known as automatic differentiation, theoretically exact results are obtained using numerical (as opposed to symbolic) manipulation. The key ideas are a hyperpyramid data structure and a generalized Leibniz's rule. Any expression in $\textit{n}$ variables corresponds to a hyperpyramid array, in $\textit{n}-dimensional$ space, containing the numerical values of all unique partial derivatives (not wasting space on different permutations of derivatives). The arrays for simple expressions are combined by hyperpyramid operators to form the arrays for more complicated expressions. These operators are facilitated by a generalized Leibniz's rule which, given a product of multivariable functions, produces any partial derivative by forming the minimum number of products (between two lower partials) together with a product of binomial coefficients. The algorithms are described in abstract pseudo-code. A section on implementation shows how these ideas can be converted into practical and efficient programs in a typical computing environment. For any specific problem, only the expression itself would require recoding.
Starting Page	159
Ending Page	173
Page Count	15
File Format	PDF
ISSN	00983500
e-ISSN	15577295
DOI	10.1145/146847.146924
Volume Number	18
Issue Number	2
Journal	ACM Transactions on Mathematical Software (TOMS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1992-06-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Automatic differentiation Data structure High order derivatives Partial derivatives
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Computing multivariable Taylor series to arbitrary order

An efficient overloaded method for computing derivatives of mathematical functions in MATLAB

Using Multicomplex Variables for Automatic Computation of High-Order Derivatives

Computing multivariable Taylor series to arbitrary order

Computing sparse Hessians with automatic differentiation

Computing the sparsity pattern of Hessians using automatic differentiation

Two-stage explicit Runge-Kutta type methods using derivatives

An efficient overloaded implementation of forward mode automatic differentiation in MATLAB

Automatic Differentiation for Solving Nonlinear Partial Differential Equations: An Efficient Operator Overloading Approach

An efficient method for the numerical evaluation of partial derivatives of arbitrary order

Similar Documents

Computing multivariable Taylor series to arbitrary order

An efficient overloaded method for computing derivatives of mathematical functions in MATLAB

Using Multicomplex Variables for Automatic Computation of High-Order Derivatives

Computing multivariable Taylor series to arbitrary order

Computing sparse Hessians with automatic differentiation

Computing the sparsity pattern of Hessians using automatic differentiation

Two-stage explicit Runge-Kutta type methods using derivatives

An efficient overloaded implementation of forward mode automatic differentiation in MATLAB

Automatic Differentiation for Solving Nonlinear Partial Differential Equations: An Efficient Operator Overloading Approach

An efficient method for the numerical evaluation of partial derivatives of arbitrary order