Recursive Schemes for Scattered Data Interpolation via Bivariate Continued Fractions

被引:3
|
作者
Jiang QIAN [1 ]
Fan WANG [2 ]
Zhuojia FU [3 ]
Yunbiao WU [4 ]
机构
[1] College of Sciences,Hohai University
[2] College of Engineering,Nanjing Agricultural University
[3] College of Mechanics and Materials,Hohai University
[4] Basic Research Department,Hohai University Wentian College
基金
中国国家自然科学基金; 中央高校基本科研业务费专项资金资助;
关键词
Scattered data interpolation; bivariate continued fraction; three-term recurrence relation; characterization theorem; radial basis function;
D O I
暂无
中图分类号
O241.3 [插值法];
学科分类号
070102 ;
摘要
In the paper,firstly,based on new non-tensor-product-typed partially inverse divided differences algorithms in a recursive form,scattered data interpolating schemes are constructed via bivariate continued fractions with odd and even nodes,respectively.And equivalent identities are also obtained between interpolated functions and bivariate continued fractions.Secondly,by means of three-term recurrence relations for continued fractions,the characterization theorem is presented to study on the degrees of the numerators and denominators of the interpolating continued fractions.Thirdly,some numerical examples show it feasible for the novel recursive schemes.Meanwhile,compared with the degrees of the numerators and denominators of bivariate Thiele-typed interpolating continued fractions,those of the new bivariate interpolating continued fractions are much low,respectively,due to the reduction of redundant interpolating nodes.Finally,the operation count for the rational function interpolation is smaller than that for radial basis function interpolation.
引用
收藏
页码:583 / 607
页数:25
相关论文
共 50 条
  • [41] Bivariate polynomial and continued fraction interpolation over ortho-triples
    Wang, Ren-Hong
    Qian, Jiang
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (19) : 7620 - 7635
  • [42] Recursive relations, Jacobi matrices, moment problems and continued fractions
    El Wahbi, B
    Rachidi, M
    Zerouali, EH
    PACIFIC JOURNAL OF MATHEMATICS, 2004, 216 (01) : 39 - 50
  • [43] Reconstructing radiosity by scattered data interpolation
    Hinkenjann, A
    Pietrek, G
    WSCG '98, VOL 1: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION '98, 1998, : 133 - 140
  • [44] Local multilevel scattered data interpolation
    Liu, Zhiyong
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2018, 92 : 101 - 107
  • [45] Thinning algorithms for scattered data interpolation
    Floater, MS
    Iske, A
    BIT, 1998, 38 (04): : 705 - 720
  • [46] Thinning algorithms for scattered data interpolation
    Michael S. Floater
    Armin Iske
    BIT Numerical Mathematics, 1998, 38 : 705 - 720
  • [47] IMAGE WARPING WITH SCATTERED DATA INTERPOLATION
    RUPRECHT, D
    MULLER, H
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1995, 15 (02) : 37 - 43
  • [48] Multivariate rational interpolation of scattered data
    Becuwe, S
    Cuyt, A
    Verdonk, B
    LARGE-SCALE SCIENTIFIC COMPUTING, 2003, 2907 : 204 - 213
  • [49] ADDITION THEOREMS VIA CONTINUED FRACTIONS
    Ismail, Mourad E. H.
    Zeng, Jiang
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 362 (02) : 957 - 983
  • [50] Algorithm 791: TSHEP2D: Cosine series shepard method for bivariate interpolation of scattered data
    Renka, RJ
    Brown, R
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1999, 25 (01): : 74 - 77