Details:
Title  A fast algorithm for the multivariate Birkhoff interpolation problem  Author(s)  Yuri A. Blinkov, Junjie Chai, Landy Rabehasaina, Peng Xia  Type  Article in Journal  Abstract  Multivariate Birkhoff interpolation is the most complicated polynomial interpolation problem and the theory about it is far from systematic and complete. In this paper we derive an Algorithm BMB (BirkhoffMonomial Basis) and prove BMB giving the minimal interpolation monomial basis w.r.t. the lexicographical order of the multivariate Birkhoff problem. This algorithm is the generalization of Algorithm MB in [L. Cerlinco, M. Mureddu, From algebraic sets to monomial linear bases by means of combinatorial algorithms, Discrete Math. 139 (1995) 73–87] which is a well known fast algorithm used to compute the interpolation monomial basis of the Hermite interpolation problem.  Keywords  Birkhoff interpolation, Minimal monomial basis, Algorithm BMB  ISSN  03770427 
URL 
http://www.sciencedirect.com/science/article/pii/S0377042711005073 
Language  English  Journal  Journal of Computational and Applied Mathematics  Volume  236  Number  6  Pages  1656  1666  Year  2011  Edition  0  Translation 
No  Refereed 
No 
