RMVPIA: a new algorithm for computing the Lagrange multivariate polynomial interpolation
The multivariate polynomial interpolation problem has been extensively studied over the past 40 years, both in Lagrange version and using Newton's interpolation formula. In this paper the authors focus on the particular case where the interpolation nodes are located in a mesh or grid. To do this, they develop an algorithm called RMVPIA and verify that as in the bivariated case, deleting a node on one of the grid axes preserves the previous calculations used in the interpolation process. Using a general recurrence interpolation formula and its applications (a generalizad Sylvester's identity) to multivariate interpolation gives them the ability to use new arrays that simplify the interpolation process. The development of this work allows one, in a simple way, to generalize the results obtained to multivariate polynomial interpolation with vector values. Other types of multivariate interpolation may be solved with this algorithm by varying the configuration of the interpolation nodes.
- RMPIA: a new algorithm for computing the Lagrange matrix interpolation polynomials
- Lagrange multivariate polynomial interpolation: a random algorithmic approach
- GRPIA: a new algorithm for computing interpolation polynomials
- scientific article; zbMATH DE number 5714299
- A new algorithm for sparse interpolation of multivariate polynomials
- An iterative method for computing multivariate C^ 1 piecewise polynomial interpolants
- Faster Algorithms for Multivariate Interpolation With Multiplicities and Simultaneous Polynomial Approximations
- A new deterministic algorithm for sparse multivariate polynomial interpolation
- Some Recent Advances in Multivariate Polynomial Interpolation
- Computational aspects of multivariate polynomial interpolation
- A general recurrence interpolation formula and its applications to multivariate interpolation
- GRPIA: a new algorithm for computing interpolation polynomials
- Manifestations of the Schur complement
- Multivariate Hermite interpolation by algebraic polynomials: A survey
- Multivariate polynomial interpolation in Newton forms
- On the history of multivariate polynomial interpolation
- Other manifestations of the Schur complement
- Recursive interpolation, extrapolation and projection
- Recursive polynomial interpolation algorithm (RPIA)
- Schur complements and statistics
- The general Neville-Aitken-algorithm and some applications
- Recursive polynomial interpolation algorithm (RPIA)
- Optimal Birkhoff interpolation and Birkhoff numbers in some function spaces
- Lagrange multivariate polynomial interpolation: a random algorithmic approach
- RMPIA: a new algorithm for computing the Lagrange matrix interpolation polynomials
- scientific article; zbMATH DE number 2065340 (Why is no real title available?)
- RMVPIA
- Optimal Hermite-Fejér interpolation of algebraic polynomials and the best one-sided approximation on the interval \([-1,1]\)
- Dimensional reduction for multivariate Lagrange polynomial interpolation problems
- An AI-aided algorithm for multivariate polynomial reconstruction on Cartesian grids and the PLG finite difference method
This page was built for publication: RMVPIA: a new algorithm for computing the Lagrange multivariate polynomial interpolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q780413)
