An algorithm for the finite difference approximation of derivatives with arbitrary degree and order of accuracy

• Published in: Journal of computational and applied mathematics Vol. 236; no. 10; pp. 2622 - 2631
• Main Authors: Hassan, H.Z., Mohamad, A.A., Atteia, G.E.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.04.2012
• Subjects: Derivative approximation; Finite difference; Higher degree; Numerical differentiation; Order of accuracy; 68U99; Derivative approximation; Finite difference; 65D25; 65L12; Numerical differentiation; Higher degree; Order of accuracy
• ISSN: 0377-0427; 1879-1778
• DOI: 10.1016/j.cam.2011.12.019

In this paper, we introduce an algorithm and a computer code for numerical differentiation of discrete functions. The algorithm presented is suitable for calculating derivatives of any degree with any arbitrary order of accuracy over all the known function sampling points. The algorithm introduced avoids the labour of preliminary differencing and is in fact more convenient than using the tabulated finite difference formulas, in particular when the derivatives are required with high approximation accuracy. Moreover, the given Matlab computer code can be implemented to solve boundary-value ordinary and partial differential equations with high numerical accuracy. The numerical technique is based on the undetermined coefficient method in conjunction with Taylor’s expansion. To avoid the difficulty of solving a system of linear equations, an explicit closed form equation for the weighting coefficients is derived in terms of the elementary symmetric functions. This is done by using an explicit closed formula for the Vandermonde matrix inverse. Moreover, the code is designed to give a unified approximation order throughout the given domain. A numerical differentiation example is used to investigate the validity and feasibility of the algorithm and the code. It is found that the method and the code work properly for any degree of derivative and any order of accuracy.