Truncation and roundoff errors in three-point approximations of first and second derivatives

被引:3
|
作者
Prentice, J. S. C. [1 ]
机构
[1] Univ Johannesburg, Dept Appl Math, ZA-2006 Auckland Pk, South Africa
关键词
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.
引用
收藏
页码:4576 / 4581
页数:6
相关论文
共 50 条