On a Special Case of the two-variable Newton Interpolation Polynomial

被引：0
|
作者：
Varsamis, Dimitris N. [1 ]
Karampetakis, Nicholas P. [2 ]
机构：
[1] Technol Educ Inst Serres, Dept Informat & Commun, Serres 62124, Greece
[2] Aristotle Univ Thessaloniki, Dept Math, Thessaloniki 54124, Greece
来源：
2012 2ND INTERNATIONAL CONFERENCE ON COMMUNICATIONS, COMPUTING AND CONTROL APPLICATIONS (CCCA) | 2012年
关键词：
MATRICES; INVERSE;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper, proposes two new algorithms for the construction of a two-variable Newton-interpolation polynomial, for the special case where we have a rectangular basis with equidistant points. The complexity of the proposed algorithms is better than the ones given in [1] since it is based only on additions. One of the two algorithms is based on matrix multiplications and thus it is easily implemented in programming languages which supports such kind of operations.
引用
收藏
页数：6
相关论文
共 50 条
  • [31] HIGH DEGREE POLYNOMIAL INTERPOLATION IN NEWTON FORM
    TALEZER, H
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (03): : 648 - 667
  • [32] Two-variable word equations
    Ilie, L
    Plandowski, W
    [J]. STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE, 2000, 1770 : 122 - 132
  • [33] A polynomial translation from the two-variable guarded fragment with number restrictions to the guarded fragment
    Kazakov, Y
    [J]. LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3229 : 372 - 384
  • [34] A two-variable Artin conjecture
    Moree, P
    Stevenhagen, P
    [J]. JOURNAL OF NUMBER THEORY, 2000, 85 (02) : 291 - 304
  • [35] The Two-Variable Situation Calculus
    Gu, Yilan
    Soutchanski, Mikhail
    [J]. STAIRS 2006, 2006, 142 : 144 - +
  • [36] New operator identities with regard to the two-variable Hermite polynomial by virtue of entangled state representation
    Yuan Hong-Chun
    Li Heng-Mei
    Xu Xue-Fen
    [J]. CHINESE PHYSICS B, 2013, 22 (06)
  • [37] Two-variable polynomial invariants of virtual knots arising from flat virtual knot invariants
    Kaur, Kirandeep
    Prabhakar, Madeti
    Vesnin, Andrei
    [J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2018, 27 (13)
  • [38] TWO-VARIABLE LOGIC WITH TWO ORDER RELATIONS
    Schwentick, Thomas
    Zeume, Thomas
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2012, 8 (01)
  • [39] New operator identities with regard to the two-variable Hermite polynomial by virtue of entangled state representation
    袁洪春
    李恒梅
    许雪芬
    [J]. Chinese Physics B, 2013, (06) : 166 - 169
  • [40] Undecidability results on two-variable logics
    Erich Grädel
    Martin Otto
    Eric Rosen
    [J]. Archive for Mathematical Logic, 1999, 38 : 313 - 354
12345