Abstract
This note contains a program for rational interpolation with degree of numerator equal toL and of denominator equal toM (forL≥M). The program will either produce the rational interpolation of the data (x j,f j),j=0,...,L+M by a (generalized) continued fraction or state that the interpolation is not feasible because there are unattainable points. We use the algorithm given in [2] and incorporate the reordering of data for numerical stabilisation due to Graves-Morris [1]. The reordering may be suppressed. The performance of the program is illustrated by several examples.
Zusammenfassung
Es wird ein Programm vorgelegt, das zu gegebenem ZählergradL, NennergradM (fürL≥M) und Daten (x j,f j),j=1,...,L+M eine rationale Interpolierende in Form eines (verallgemeinerten) Kettenbruchs liefert oder mitteilt, daß die Daten mit den vorgegebenen Graden nicht interpoliert werden können, sondern daß unerreichbare Punkte auftreten. Dazu wird der Algorithmus des Verfassers (beschrieben in [2]) mit der von Graves-Morris [1] angegebenen Umordnung der Daten zur numerischen Stabilisierung verwendet. Diese Umordnung kann auch unterdrückt werden. Die Wirkungsweise des Programms wird an einigen Beispielen erläutert.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Graves-Morris, P. R.: Practical, reliable, rational interpolation. J. Inst. Math. Appl.25, 267–286 (1980).
Werner, H.: A reliable method for rational interpolation. In: Padé Approximation and its Applications, Proceedings (Wuytack, L., ed.), pp. 257–277. Berlin-Heidelberg-New York: Springer 1979.
Werner, H. Schaback, R.: Praktische Mathematik II, 2. Aufl. Berlin-Heidelberg-New York: Springer 1979.
Werner, H.: Rationale Interpolation von |x⥉ in äquidistanten Punkten. Math. Z.180, 11–17 (1982).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Werner, H. Algorithm 51. A reliable and numerically stable program for rational interpolation of lagrange data. Computing 31, 269–286 (1983). https://doi.org/10.1007/BF02263437
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02263437