Article ID: | iaor20124895 |
Volume: | 61 |
Issue: | 1 |
Start Page Number: | 105 |
End Page Number: | 120 |
Publication Date: | Sep 2012 |
Journal: | Numerical Algorithms |
Authors: | Xia Peng, Zhang Shugong, Lei Na |
Keywords: | algebra, interpolation |
The Fitzpatrick algorithm, which seeks a Gröbner basis for the solution of a system of polynomial congruences, can be applied to compute a rational interpolant. Based on the Fitzpatrick algorithm and the properties of an Hermite interpolation basis, we present a Neville‐like algorithm for multivariate osculatory rational interpolation. It may be used to compute the values of osculatory rational interpolants at some points directly without computing the rational interpolation function explicitly.