Abstract
Many papers have already been published on the subject of multivariate polynomial interpolation and also on the subject of multivariate Padé approximation. But the problem of multivariate rational interpolation has only very recently been considered; we refer among others to [8] and [3].
The computation of a univariate rational interpolant can be done in various equivalent ways: one can calculate the explicit solution of the system of interpolatory conditions, or start a recursive algorithm, or calculate the convergent of a continued fraction.
In this paper we will generalize each of those methods from the univariate to the multivariate case. Although the generalization is simple, the equivalence of the computational methods is completely lost in the multivariate case. This was to be expected since various authors have already remarked [2,7] that there is no link between multivariate Padé approximants calculated by matching the Taylor series and those obtained as convergents of a continued fraction.
Zusammenfassung
Das multivariate polynomiale Interpolationsproblem sowie die multivariate Padé-Approximation sind schon einige Jahre alt, aber das multivariate rationale Interpolationsproblem ist noch verhältnismäßig jung [3,8].
Für univariate Funktionen gibt es verschiedene äquivalente Algorithmen zur Berechnung vom rationalen Interpolant: die Lösung eines Gleichungssystems, die rekursive Berechnung oder die Berechnung eines Kettenbruchs.
Diese Algorithmen werden hier verallgemeinert auf multivariate Funktionen. Wir bemerken, daß sie nun nicht mehr equivalent sind. Diese Beobachtung ist auch schon von anderen Mathematikern gemacht worden für das multivariate Padé-Approximationsproblem [2,7], das man auch auf verschiedene Weisen lösen kann.
Similar content being viewed by others
References
Chisholm, J.: Rational approximants defined from double power series. Math. Comp.27, 841–848 (1973).
Cuyt, A.: The ε-algorithm and multivariate Padé approximants. Num. Math.40, 39–46 (1982).
Cuyt, A., Verdonk, B.: General order Newton-Padé approximants for multivariate functions. Num. Math.43, 293–307 (1984).
Graves-Morris, P., Hughes Jones, R., Makinson, G.: The calculation of some rational approximants in two variables. J. Inst. Math. Applics.13, 311–320 (1974).
Hildebrand, F.: Introduction to Numerical Analysis. New York: McGraw-Hill 1956.
Larkin, F. M.: Some techniques for rational interpolation. Computer J.10, 178–187 (1967).
Murphy, J. A., O'Donohoe, M. R.: A two-variable generalization of the Stieltjes-type continued fraction. Journ. Comp. Appl. Math.4, 181–190 (1978).
Siemaszko, W.: Thiele-type branched continued fractions for two-variable functions. J. Comp. Appl. Math.9, 137–153 (1983).
Stoer, J.: Über zwei Algorithmen zur Interpolation mit rationalen Funktionen. Num. Math.3, 285–304 (1961).
Thacher, H., Milne, W. E.: Interpolation in several variables. J. SIAM8, 33–42 (1960).
Werner, H.: Remarks on Newton-type multivariate interpolation for subsets of grids. Computing25, 181–191 (1980).
Wynn, P.: Über einen Interpolations-Algorithmus und gewisse andere Formeln, die in der Theorie der Interpolation durch rationale Funktionen bestehen. Num. Math.2, 151–182 (1960).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cuyt, A.A.M., Verdonk, B.M. Multivariate rational interpolation. Computing 34, 41–61 (1985). https://doi.org/10.1007/BF02242172
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242172