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.
机构:
Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China
Liang, Ruixi
Peng, Jun
论文数: 0引用数: 0
h-index: 0
机构:
Cent S Univ, Dept Math, Changsha 410083, Peoples R ChinaHunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China
Peng, Jun
Shen, Jlanhua
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China
Coll Huaihua, Dept Math, Huaihua 418008, Hunan, Peoples R ChinaHunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China