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 条
  • [21] On the Hermite interpolation polynomial
    Pop, Ovidiu T.
    Barbosu, Dan
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (01): : 104 - 109
  • [22] On partial polynomial interpolation
    Brambilla, Maria Chiara
    Ottaviani, Giorgio
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1415 - 1445
  • [23] On the trivariate polynomial interpolation
    Safak, Suleyman
    WSEAS Transactions on Mathematics, 2012, 11 (08) : 738 - 746
  • [24] ON MULTIVARIATE POLYNOMIAL INTERPOLATION
    DEBOOR, C
    RON, A
    CONSTRUCTIVE APPROXIMATION, 1990, 6 (03) : 287 - 302
  • [25] Interpolation with the polynomial kernels
    Elefante, Giacomo
    Erb, Wolfgang
    Marchetti, Francesco
    Perracchione, Emma
    Poggiali, Davide
    Santin, Gabriele
    DOLOMITES RESEARCH NOTES ON APPROXIMATION, 2022, 15 : 45 - 60
  • [26] Polynomial interpolation of operators
    Makarov V.L.
    Khlobystov V.V.
    Journal of Mathematical Sciences, 1997, 84 (4) : 1244 - 1290
  • [27] A NOTE ON INTERPOLATION
    KLEIN, G
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 1 (05) : 695 - 702
  • [28] A NOTE ON INTERPOLATION
    LEMPEL, A
    ZEHEB, E
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1967, CT14 (04): : 424 - &
  • [29] Note on interpolation
    Wisniewski, JK
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1930, 25 (170) : 203 - 207
  • [30] A NOTE ON INTERPOLATION
    SIDNEY, SJ
    STOUT, EL
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 19 (02) : 380 - &
12345