Skip to main content
Log in

Newton-Thiele's rational interpolants

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G.A. Baker, Jr. and P.R. Graves-Morris, Padé Approximants: Basic Theory (Addison-Wesley, Reading, MA, 1981).

    Google Scholar 

  2. C. Chaffy, Fractions continues à deux variables et calcul formel, Technical Report, IMAG (1986).

  3. A. Cuyt, General Order Multivariate Rational Hermite Interpolants, Monograph (University of Antwerp, 1986).

  4. A. Cuyt and B. Verdonk, Multivariate rational interpolation, Comput. 34 (1985) 41–61.

    Article  MATH  MathSciNet  Google Scholar 

  5. A. Cuyt and B. Verdonk, Multivariate reciprocal differences for branched Thiele continued fraction expansions, J. Comput. Appl. Math. 21 (1988) 145–160.

    Article  MATH  MathSciNet  Google Scholar 

  6. 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.

    Article  MATH  MathSciNet  Google Scholar 

  7. 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).

    Google Scholar 

  8. K. Kuchminskaya, Corresponding and associated branched continued fractions for double power series (in Russian), Dokl. Akad. Nauk Ukrainy Ser. A 7 (1978) 614–617.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. W. Siemaszko, Thiele-type branched continued fractions for two variable functions, J. Comput. Appl. Math. 9 (1983) 137–153.

    Article  MATH  MathSciNet  Google Scholar 

  11. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, 2nd ed. (Springer, Berlin, 1992).

    Google Scholar 

  12. J. Tan, Bivariate blending rational interpolants, Approx. Theory Appl. 15(2) (1999) 74–83.

    MATH  MathSciNet  Google Scholar 

  13. J. Tan, The limiting case of Thiele's interpolating continued fraction expansion, manuscript.

  14. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019193210259

Navigation