Fitzpatrick Algorithm for Multivariate Rational Interpolation

Peng Xia,Shugong Zhang,Na Lei

DOI: https://doi.org/10.48550/arXiv.1103.3176

2011-03-16

Abstract:In this paper, we first apply the Fitzpatrick algorithm to osculatory rational interpolation. Then based on Fitzpatrick algorithm, we present a Neville-like algorithm for Cauchy interpolation. With this algorithm, we can determine the value of the interpolating function at a single point without computing the rational interpolating function.

Numerical Analysis

What problem does this paper attempt to address?

This paper attempts to solve the multivariate rational interpolation problem, especially how to find the parametric solutions of all interpolation functions given the complexity. Specifically, the article mainly focuses on two aspects:

1. **Multivariate Osculatory Rational Interpolation**:
- The author applies the Fitzpatrick algorithm to the multivariate osculatory rational interpolation problem, thus obtaining the parametric solutions of these interpolation functions.
- Osculatory rational interpolation means that at some points, not only the values of the interpolation function are required to be equal to the given values, but also the values of their derivatives are required to be equal. This problem is of great significance in numerical analysis and approximation theory.

2. **Multivariate Cauchy Interpolation**:
- Based on the Fitzpatrick algorithm, the author proposes a method similar to the Neville algorithm to determine the value of the interpolation function at a single point without calculating the entire rational interpolation function.
- This method allows directly calculating the value of the interpolation function at a specific point without explicitly constructing the interpolation function, which improves the computational efficiency.

### Key Technologies and Methods

- **Fitzpatrick Algorithm**: This is an algorithm for solving polynomial congruence equations, which is widely used in coding theory, Padé approximation, partial implementation, etc. This paper extends it to the multivariate rational interpolation problem.

- **Gröbner Basis**: The concept of Gröbner basis is used in the paper to handle polynomial ideals, thus providing an algebraic tool for solving the interpolation problem.

- **Neville - like Algorithm**: This algorithm draws on the idea of the classic Neville interpolation algorithm, but is improved for multivariate rational interpolation and can calculate the value at a specific point without explicitly constructing the interpolation function.

### Main Contributions

- A new method of applying the Fitzpatrick algorithm to the multivariate osculatory rational interpolation problem is proposed, and the corresponding parametric solutions are given.
- An efficient Neville - like algorithm is designed, which can calculate the value at a specific point without explicitly constructing the interpolation function and is suitable for the multivariate Cauchy interpolation problem.

Through these methods, the paper provides an effective solution set for the multivariate rational interpolation problem, especially when dealing with high - dimensional data and complex interpolation conditions.