Skip to main content
SpringerLink
Log in

An algorithm for generalized rational interpolation

  • Part II Numerical Mathematics
  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

A recursive algorithm for the construction of the generalized form of the interpolating rational function is derived. This generalization of the Neville-Aitken algorithm constructs a table of all possible rational interpolants in implicit form. The algorithm may be simply modified so that it does not break down when a singularity occasionally appears. The coefficients of the interpolant and the evaluation of the interpolant at an arbitrary point may be easily calculated.

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. C. Brezinski,A general extrapolation algorithm, Numer. Math. 35 (1980), 175–187.

    Article  Google Scholar 

  2. C. Brezinski,The Mühlbach-Neville-Aitken algorithm and some extensions, BIT 20 (1980), 444–451.

    Google Scholar 

  3. P. R. Graves-Morris and T. R. Hopkins,Reliable rational interpolation, Numer. Math. 36 (1981), 111–128.

    Article  Google Scholar 

  4. T. Håvie,Generalized Neville type extrapolation schemes, BIT 19 (1979), 204–213.

    Google Scholar 

  5. T. Håvie,Remarks on a unified theory for classical and generalized interpolation and extrapolation, BIT 21 (1981), 465–474.

    Article  Google Scholar 

  6. F. M. Larkin,Some techniques for rational interpolation, Computer J. 10 (1967), 178–187.

    Google Scholar 

  7. S. L. Loi,A general algorithm for rational interpolation, Math. research report, Univ. of Canterbury (1982).

  8. G. Mühlbach,The general Neville-Aitken algorithm and some applications, Numer. Math. 31 (1978), 97–110.

    Article  Google Scholar 

  9. C. Schneider, Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen, Numer. Math., 24 (1975), 177–184.

    Article  Google Scholar 

  10. J. Wimp,Sequence Transformations and their Applications, Academic Press, N.Y. (1981).

    Google Scholar 

  11. Luc Wuytack,On some aspects of the rational interpolation problem, Siam J. Num. Anal. 11 (1974), 52–60.

    Article  Google Scholar 

  12. P. Wynn,Singular rules for certain non-linear algorithms, BIT 3 (1963), 175–195.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, National University of Singapore, Kent Ridge, 0511, Singapore

    S. L. Loi & A. W. McInnes

  2. Department of Mathematics, University of Canterbury, Christchurch 1, New Zealand

    S. L. Loi & A. W. McInnes

Authors
  1. S. L. Loi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. W. McInnes
    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

Loi, S.L., McInnes, A.W. An algorithm for generalized rational interpolation. BIT 23, 105–117 (1983). https://doi.org/10.1007/BF01937330

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation