A note on polynomial interpolation

被引：4
|
作者：
Cecilio, WAG [1 ]
Cordeiro, CJ [1 ]
Milléo, IS [1 ]
Santiago, CD [1 ]
Zanardini, RAD [1 ]
Yuan, JY [1 ]
机构：
[1] Univ Fed Parana, Dept Matemat, Ctr Politecn, BR-81531990 Curitiba, Parana, Brazil
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2002年 / 79卷 / 04期
关键词：
Aitkens algorithm; Neville's algorithm; Lagrangian interpolation; successively quadratic interpolation; successively linear interpolation; polynomial interpolation; parallel computation;
D O I：
10.1080/00207160210937
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Neville's algorithm and the Aitkens algorithm are successively linear interpolation approach to high degree Lagrangian interpolation. This note proposes a new approach with iteratively quadratic interpolation to high degree Lagrangian interpolation. The new algorithm here is cheaper (about 20% cheaper) than the Neville's algorithm. Several functions were tested. Numerical experiments coincide with the theoretical analysis. The combination of linear approach and quadratic approach is considered too.
引用
收藏
页码：465 / 471
页数：7
相关论文
共 50 条
12345