A fast algorithm for the multivariate Birkhoff interpolation problem

DOI10.1016/J.CAM.2011.09.028MaRDI QIDQ654789zbMATH OpenOpenAlexFDO

Authors Na Lei, Junjie Chai, Peng Xia, Ying Li

Publication date 21 December 2011

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.2011.09.028

zbMATH Keywords

algorithm B-MBcomputational complexityHermite-Birkhoff interpolationminimal monomial basis

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Numerical interpolation (65D05)

Review text

The computational task addressed in this article is the fast computation of a solution to the Hermite-Birkhoff interpolation problem using given data in several dimensions. In a generalisation of the so-called MB-algorithm, the authors of this paper develop a method B-MB (Birkhoff monomial basis) to compute the minimal interpolation monomial basis for the aforementioned problem with low computational complexity. It is shown that this B-MB algorithm provides the minimal monomial basis for the problem using lexicographical order.

Recommendations

• The proper interpolation space for multivariate Birkhoff interpolation
• Polynomial algebra for Birkhoff interpolants
• On the unique minimal monomial basis of Birkhoff interpolation problem
• A fast algorithm for multivariate Hermite interpolation
• Multivariate Birkhoff interpolation

Cites work

• Bivariate Hermite-Birkhoff polynomial interpolation with asymptotic conditions
• From algebraic sets to monomial linear bases by means of combinatorial algorithms
• Gröbner bases of ideals defined by functionals with an application to ideals of projective points
• scientific article; zbMATH DE number 3826418 (Why is no real title available?)
• scientific article; zbMATH DE number 3577710 (Why is no real title available?)
• scientific article; zbMATH DE number 1273641 (Why is no real title available?)
• scientific article; zbMATH DE number 2050456 (Why is no real title available?)
• scientific article; zbMATH DE number 2172780 (Why is no real title available?)
• scientific article; zbMATH DE number 1925184 (Why is no real title available?)
• scientific article; zbMATH DE number 2196434 (Why is no real title available?)
• scientific article; zbMATH DE number 3273320 (Why is no real title available?)
• Multivariate Birkhoff interpolation
• Multivariate Hermite interpolation by algebraic polynomials: A survey
• Newton basis for multivariate Birkhoff interpolation
• On Hermite-Birkhoff interpolation
• On some open problems of approximation theory
• On the solvability of bivariate Hermite-Birkhoff interpolation problems
• Order regularity of two-node Birkhoff interpolation with lacunary polynomials
• The proper interpolation space for multivariate Birkhoff interpolation
• The question of uniqueness for G.D. Birkhoff interpolation problems

Cited in

(13)

• Newton basis for multivariate Birkhoff interpolation
• Multivariate Birkhoff interpolation
• Minimum Sobolev norm interpolation of scattered derivative data
• A fast algorithm for multivariate Hermite interpolation
• The proper interpolation space for multivariate Birkhoff interpolation
• The vanishing ideal of a finite set of points with multiplicity structures
• On multivariate Birkhoff rational interpolation
• On the unique minimal monomial basis of Birkhoff interpolation problem
• scientific article; zbMATH DE number 179468 (Why is no real title available?)
• On fast Birkhoff averaging
• scientific article; zbMATH DE number 1745033 (Why is no real title available?)
• Stable monomial basis for multivariate Birkhoff interpolation problems
• Fast strategy for PU interpolation: An application for the reconstruction of separatrix manifolds

This page was built for publication: A fast algorithm for the multivariate Birkhoff interpolation problem

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