A fast algorithm for the multivariate Birkhoff interpolation problem (Q654789)

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.