Abstract
Using the multivariateqdg-algorithm developed in [5], it is possible to compute the partial numerators and denominators of a continued fraction representation associated with a descending staircase in a table of multivariate rational interpolants, more precisely, multivariate Newton-Padé approximants. The algorithm is only applicable if every three successive elements on the staircase are different. If a singularity occurs in the defining system of equations for the multivariate rational interpolant then singular rules must be developed. For the univariate Newton-Padé approximant this was done in [3] by Claessens and Wuytack. The idea to perturb the initial staircase and walk around the block structure in the table in order to avoid the singularity, is explored now in a multivariate setting. Another approach would be to use block bordering methods in combination with reverse bordering [4] in order to solve the rank deficient linear system of interpolation conditions (Newton-Padé approximation conditions) recursively. Since this last technique can also be used for scattered multivariate data exhibiting near-singularity, we describe the second approach in a separate paper [7]. Here we deal only with partially grid-structured data (satisfying the so-called rectangle rule or inclusion property).
Similar content being viewed by others
References
H. Allouche and A. Cuyt, Well-defined determinant representations for non-normal multivariate rational interpolants, Numer. Algor. 6 (1994) 119–135.
H. Allouche and A. Cuyt, On the structure of a table of multivariate rational interpolants, Constr. Approx. 8 (1992) 69–86.
C. Brezinski, M. Morandi Cecchi and M. Redivo Zaglia, The reverse bordering method, to appear.
G. Claessens and L. Wuytack, On the computation of non-normal Padé approximants, J. Comput. Appl. Math. 5 (1979) 283–289.
A. Cuyt, A multivariate qd-like algorithm, BIT 28 (1988) 98–112.
A. Cuyt, A recursive computation scheme for multivariate rational interpolants, SIAM J. Numer. Anal. 24 (1987) 228–238.
A. Cuyt and B. Verdonk, Bordering methods for multivariate rational Hermite interpolants on general data sets, in preparation.
A. Cuyt and B. Verdonk, General order Newton-Padé approximants for multivariate functions, Numer. Math. 43 (1984) 293–307.
Author information
Authors and Affiliations
Additional information
Communicated by Å. Björck
Rights and permissions
About this article
Cite this article
Allouche, H., Cuyt, A. Singular rules for a multivariate quotient-difference algorithm. Numer Algor 6, 137–168 (1994). https://doi.org/10.1007/BF02149767
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02149767