Newton-Thiele's rational interpolants

被引:39
作者
Jieqing Tan
Yi Fang
机构
[1] Hefei University of Technology,Institute of Applied Mathematics, College of Sciences, and CAD/CG Division, College of Computer and Information
来源
Numerical Algorithms | 2000年 / 24卷
关键词
continued fraction; interpolation; algorithm; 41A20; 65D05;
D O I
暂无
中图分类号
学科分类号
摘要
It is well known that Newton's interpolation polynomial is based on divided differences which produce useful intermediate results and allow one to compute the polynomial recursively. Thiele's interpolating continued fraction is aimed at building a rational function which interpolates the given support points. It is interesting to notice that Newton's interpolation polynomials and Thiele's interpolating continued fractions can be incorporated in tensor‐product‐like manner to yield four kinds of bivariate interpolation schemes. Among them are classical bivariate Newton's interpolation polynomials which are purely linear interpolants, branched continued fractions which are purely nonlinear interpolants and have been studied by Chaffy, Cuyt and Verdonk, Kuchminska, Siemaszko and many other authors, and Thiele-Newton's bivariate interpolating continued fractions which are investigated in another paper by one of the authors. In this paper, emphasis is put on the study of Newton-Thiele's bivariate rational interpolants. By introducing so‐called blending differences which look partially like divided differences and partially like inverse differences, we give a recursive algorithm accompanied with a numerical example. Moreover, we bring out the error estimation and discuss the limiting case.
引用
收藏
页码:141 / 157
页数:16
相关论文
共 9 条
[1]  
Cuyt A.(1985)Multivariate rational interpolation Comput. 34 41-61
[2]  
Verdonk B.(1988)Multivariate reciprocal differences for branched Thiele continued fraction expansions J. Comput. Appl. Math. 21 145-160
[3]  
Cuyt A.(1988)A review of branched continued fraction theory for the construction of multivariate rational approximants Appl. Numer. Math. 4 263-271
[4]  
Verdonk B.(1978)Corresponding and associated branched continued fractions for double power series (in Russian) Dokl. Akad. Nauk Ukrainy Ser. A 7 614-617
[5]  
Cuyt A.(1983)Thiele-type branched continued fractions for two variable functions J. Comput. Appl. Math. 9 137-153
[6]  
Verdonk B.(1999)Bivariate blending rational interpolants Approx. Theory Appl. 15 74-83
[7]  
Kuchminskaya K.(undefined)undefined undefined undefined undefined-undefined
[8]  
Siemaszko W.(undefined)undefined undefined undefined undefined-undefined
[9]  
Tan J.(undefined)undefined undefined undefined undefined-undefined