Skip to main content
SpringerLink
Log in

Reliable rational interpolation

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

A modification of the Thacher-Tukey algorithm for rational interpolation is proposed. The method employed demonstrates the reliability of the proposed algorithm as well as the reliability of the Thacher-Tukey algorithm. Furthermore, the proposed algorithm eliminates almost all the array storage space required to implement the Thacher-Tukey algorithm.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jacobi, C.G.J., Crelles, J.F.: Reine u. angewandte Math.30, 127–156 (1846)

    Google Scholar 

  2. Thiele, T.N.: Interpolationsrechnung. Teubner 1909

  3. Milne-Thompson, L.M.: The calculus of finite differences. Macmillan 1933

  4. Mayers, D.F., Donnelly, J.D.P.: In: Methods of numerical approximation (D.C. Handscomb, ed.). Pergamon 1966

  5. Meinguet, J.: In: Approximation theory (A. Talbot, ed.). Academic Press 1969

  6. Gallucci, M.A., Jones, W.B.: J. Approximation Theory17, 366–392 (1976)

    Google Scholar 

  7. Warner, D.D.: Hermite interpolation with rational functions. Ph.D. thesis, University of California, San Diego (1974)

    Google Scholar 

  8. Wuytack, L.: On some aspects of the rational interpolation problem. SIAM J. Numer. Anal.11, 52–60 (1974)

    Google Scholar 

  9. Baker, G.A.: Existence and convergence of subsequences of Padé approximants. J. Math. Anal. Appl.43, 498–528 (1973)

    Google Scholar 

  10. Werner, H., Schaback, R.: Praktische Mathematik II, p. 71. Berlin-Heidelberg-New York: Springer 1972

    Google Scholar 

  11. Wilkinson, J.H.: The algebraic eigenvalue problem, p. 564. Oxford: Oxford University Press 1965

    Google Scholar 

  12. Kronecker, L.: Monatsber. Königl. Preuss. Akad. Wiss. Berlin. 535 (1881)

  13. Stoer, J.: Über zwei Algorithmen zur Interpolation mit rationalen Funktionen. Numer. Math.3, 285–304 (1961)

    Google Scholar 

  14. Larkin, F.M.: Some techniques for rational interpolation. Comput. J.10, 178–187 (1967)

    Google Scholar 

  15. Wuytack, L.: An algorithm for rational interpolation similar to theqd algoritm. Numer. Math.20, 418–424 (1973)

    Google Scholar 

  16. Wetterling, W.: Ein Interpolationsverfahren zur Lösung der linearen Gleichungssysteme, die bei der rationalen Tchebyscheff-Approximation auftreten. Rational Mech. Anal.12, 403–408 (1963)

    Google Scholar 

  17. Thron, W.: A survey of recent convergence results for continued fractions. Rocky Mountain J. Math.4, 273–282 (1974)

    Google Scholar 

  18. Claessens, G., Wuytack, L.: On the computation of non-normal Padé approximants. J. Comp. Appl. Math.5, 283–289 (1979)

    Google Scholar 

  19. Claessens, G.: Ph.D. Thesis, University of Antwerpen 1976

  20. Werner, H.: In: Padé approximation and its applications (L. Wuytack, ed.), p. 257. Berlin Heidelberg New York Springer 1979

    Google Scholar 

  21. Graves-Morris, P.R.: J. Inst. Math. Appl.25, 267–286 (1980)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematical Institute, University of Kent, Canterbury, England

    P. R. Graves-Morris

  2. Computing Laboratory, University of Kent, Canterbury, England

    T. R. Hopkins

Authors
  1. P. R. Graves-Morris
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. R. Hopkins
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Graves-Morris, P.R., Hopkins, T.R. Reliable rational interpolation. Numer. Math. 36, 111–128 (1980). https://doi.org/10.1007/BF01396754

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01396754

Subject Classifications

Search

Navigation