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
关键词
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 条
  • [1] On the computation of the inverse of a two-variable polynomial matrix by interpolation
    Karampetakis, Nicholas P.
    Evripidou, Alexandros
    [J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2012, 23 (1-2) : 97 - 118
  • [2] On the computation of the inverse of a two-variable polynomial matrix by interpolation
    Nicholas P. Karampetakis
    Alexandros Evripidou
    [J]. Multidimensional Systems and Signal Processing, 2012, 23 : 97 - 118
  • [3] On two-variable rational interpolation
    Antoulas, A. C.
    Ionita, A. C.
    Lefteriu, S.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (08) : 2889 - 2915
  • [4] A Two-Variable Interlace Polynomial
    Richard Arratia
    Béla Bollobás†
    Gregory B. Sorkin
    [J]. Combinatorica, 2004, 24 : 567 - 584
  • [5] A two-variable interlace polynomial
    Arratia, R
    Bollobás, B
    Sorkin, GB
    [J]. COMBINATORICA, 2004, 24 (04) : 567 - 584
  • [6] On the computation of the minimal polynomial of a two-variable polynomial matrix
    Tzekis, R
    Karampetakis, NP
    [J]. FOURTH INTERNATIONAL WORKSHOP ON MULTIDIMENSIONAL SYSTEMS - NDS 2005, 2005, : 83 - 89
  • [7] A new two-variable generalization of the chromatic polynomial
    Dohmen, K
    Pönitz, A
    Tittmann, P
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2003, 6 (01): : 69 - 89
  • [8] Nonclassicality of a two-variable Hermite polynomial state
    Tan Guo-Bin
    Xu Li-Juan
    Ma Shan-Jun
    [J]. CHINESE PHYSICS B, 2012, 21 (04)
  • [9] Nonclassicality of a two-variable Hermite polynomial state
    谭国斌
    徐莉娟
    马善钧
    [J]. Chinese Physics B, 2012, 21 (04) : 340 - 349
  • [10] A two-variable polynomial invariant of virtual knots
    Jeong, Myeong-Ju
    [J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2023, 32 (13)