Numerical differentiation;
Roundoff error;
Truncation error;
Taylor series;
D O I:
10.1016/j.amc.2010.11.008
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
We use linear combinations of Taylor expansions to develop three-point finite difference expressions for the first and second derivative of a function at a given node. We derive analytical expressions for the truncation and roundoff errors associated with these finite difference formulae. Using these error expressions, we find optimal values for the stepsize and the distribution of the three points, relative to the given node. The latter are obtained assuming that the three points are equispaced. For the first derivative approximation, the distribution of the points relative to the given node is not symmetrical, while it is so for the second derivative approximation. We illustrate these results with a numerical example in which we compute upper bounds on the roundoff error. (C) 2010 Elsevier Inc. All rights reserved.
机构:
Department of Mathematics, Lishui University
Department of Applied Mathematics, Zhejiang Sci-Tec UniversityDepartment of Mathematics, Lishui University
Li S.
Sun Y.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Electron and Information, Zhejiang University of Media and CommunicationsDepartment of Mathematics, Lishui University