Abstract
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.
Similar content being viewed by others
References
G.A. Baker, Jr. and P.R. Graves-Morris, Padé Approximants: Basic Theory (Addison-Wesley, Reading, MA, 1981).
C. Chaffy, Fractions continues à deux variables et calcul formel, Technical Report, IMAG (1986).
A. Cuyt, General Order Multivariate Rational Hermite Interpolants, Monograph (University of Antwerp, 1986).
A. Cuyt and B. Verdonk, Multivariate rational interpolation, Comput. 34 (1985) 41–61.
A. Cuyt and B. Verdonk, Multivariate reciprocal differences for branched Thiele continued fraction expansions, J. Comput. Appl. Math. 21 (1988) 145–160.
A. Cuyt and B. Verdonk, A review of branched continued fraction theory for the construction of multivariate rational approximants, Appl. Numer. Math. 4 (1988) 263–271.
W.B. Jones and W.J. Thron, Continued Fractions. Analytic Theory and Applications, Encyclopedia of Mathematics and its Application, Vol. 11 (Addison-Wesley, Reading, MA, 1980).
K. Kuchminskaya, Corresponding and associated branched continued fractions for double power series (in Russian), Dokl. Akad. Nauk Ukrainy Ser. A 7 (1978) 614–617.
K. Kuchminskaya and W. Siemaszko, Rational approximation and interpolation of functions by branched continued fractions, in: Rational Approximation and Its Applications in Mathematics and Physics, eds. J. Gilewicz, M. Pindor and W. Siemaszko, Lecture Notes in Mathematics, Vol. 1237 (Springer, Berlin, 1987) pp. 24–40.
W. Siemaszko, Thiele-type branched continued fractions for two variable functions, J. Comput. Appl. Math. 9 (1983) 137–153.
J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, 2nd ed. (Springer, Berlin, 1992).
J. Tan, Bivariate blending rational interpolants, Approx. Theory Appl. 15(2) (1999) 74–83.
J. Tan, The limiting case of Thiele's interpolating continued fraction expansion, manuscript.
J. Tan and G. Zhu, General framework for vector-valued interpolants, in: Proc. of the 3rd China-Japan Seminar on Numerical Mathematics, ed. Z. Shi (Science Press, Beijing/New York, 1998) pp. 273–278.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tan, J., Fang, Y. Newton-Thiele's rational interpolants. Numerical Algorithms 24, 141–157 (2000). https://doi.org/10.1023/A:1019193210259
Issue Date:
DOI: https://doi.org/10.1023/A:1019193210259