Newton-Thiele's rational interpolants

被引:135
作者
Tan, JQ
Fang, Y
机构
[1] Hefei Univ Technol, Coll Sci, Inst Appl Math, Hefei 230009, Peoples R China
[2] Hefei Univ Technol, Coll Comp & Informat, CAD CG Div, Hefei 230009, Peoples R China
关键词
continued fraction; interpolation; algorithm;
D O I
10.1023/A:1019193210259
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
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
页数:17
相关论文
共 14 条
[1]
[Anonymous], P 3 CHIN JAP SEM NUM
[2]
Baker G. A., 1981, Pade Approximants
[3]
CHAFFY C, 1986, FRACTIONS CONTINUES
[4]
MULTIVARIATE RECIPROCAL DIFFERENCES FOR BRANCHED THIELE CONTINUED-FRACTION EXPANSIONS [J].
CUYT, A ;
VERDONK, B .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 21 (02) :145-160
[5]
CUYT A, 1986, MONOGRAPH U ANTWERP
[6]
MULTIVARIATE RATIONAL INTERPOLATION [J].
CUYT, AAM ;
VERDONK, BM .
COMPUTING, 1985, 34 (01) :41-61
[7]
A REVIEW OF BRANCHED CONTINUED-FRACTION THEORY FOR THE CONSTRUCTION OF MULTIVARIATE RATIONAL APPROXIMANTS [J].
CUYT, AAM ;
VERDONK, BM .
APPLIED NUMERICAL MATHEMATICS, 1988, 4 (2-4) :263-271
[8]
Jones W.B., 1980, ENCY MATH ITS APPL, V11
[9]
KUCHMINSKAYA KI, 1987, LECT NOTES MATH, V1237, P24
[10]
KUCHMINSKAYA KI, 1978, DOKL AKAD NAUK UKR A, V7, P614