A recursive method for computing interpolants

DOI10.1016/J.CAM.2007.05.029MaRDI QIDQ929945zbMATH OpenOpenAlexFDO

Authors D. Barrera, D. Sbibih, A. Serghini, A. Tijini

Publication date 19 June 2008

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2007.05.029

zbMATH Keywords

minimal interpolation spacemultivariate interpolantrecursive methodtensor product interpolantunivariate interpolant

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Rate of convergence, degree of approximation (41A25) Best approximation, Chebyshev systems (41A50) Numerical interpolation (65D05)

Review text

The authors give a recursive solution of a general interpolation problem where the interpolation space \(V\) is spanned by some continuous functions defined on \(\mathbb{R}^d\). From this the authors describe another algorithm which allows to compute the coefficients of the interpolant related to the basis of \(V\). Further the authors apply this technique to the univariate spline spaces. In what follows the authors study the tensor product interpolation and describe a recursive construction of the corresponding interpolant. They consider also the multivariate interpolation problem and give a recursive algorithm allowing to simplify the resolution of the multivariate interpolation problem. A section in the paper contains some numerical examples for testing the performance of algorithm.

Recommendations

• scientific article; zbMATH DE number 2064517
• An iterative method for computing multivariate C^ 1 piecewise polynomial interpolants
• scientific article; zbMATH DE number 4109278
• scientific article; zbMATH DE number 4198711
• A new algorithm for a recursive construction of the minimal interpolation space

Cites work

• A natural interpolation of \(C^ k \)functions
• A practical guide to splines
• scientific article; zbMATH DE number 1284023 (Why is no real title available?)
• scientific article; zbMATH DE number 1867926 (Why is no real title available?)
• scientific article; zbMATH DE number 222927 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• On Lattices Admitting Unique Lagrange Interpolations
• On multivariate polynomial interpolation
• Polynomial interpolation of minimal degree
• Properly posed set of nodes for bivariate Lagrange interpolation along an algebraic curve
• The application of Cayley--Bacharach theorem to bivariate Lagrange interpolation.
• The least solution for the polynomial interpolation problem

Cited in

(15)

• An iterative method for computing multivariate C^ 1 piecewise polynomial interpolants
• Recursive interpolating sequences
• Recursive computation of Hermite spherical spline interpolants
• Method of interpolation of a class of functions of several variables
• scientific article; zbMATH DE number 4198711 (Why is no real title available?)
• scientific article; zbMATH DE number 4039103 (Why is no real title available?)
• scientific article; zbMATH DE number 4074304 (Why is no real title available?)
• scientific article; zbMATH DE number 4109278 (Why is no real title available?)
• scientific article; zbMATH DE number 2064517 (Why is no real title available?)
• Recursive technique for computation of Gramians
• scientific article; zbMATH DE number 3994873 (Why is no real title available?)
• Some properties of the recursive projection and interpolation algorithms
• Complete instantiation-based interpolation
• Recursive interpolation algorithm: A formalism for solving systems of linear equations. I: Direct methods
• A new algorithm for a recursive construction of the minimal interpolation space

This page was built for publication: A recursive method for computing interpolants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q929945)