论文标题
计算多元多项式插值的单插插基础
Computing monomial interpolating basis for multivariate polynomial interpolation
论文作者
论文摘要
在本文中,我们研究了如何快速计算多元多项式插值问题的<最小单插插基。我们讨论了线性独立多项式的“反向”降低基础的概念,并为其设计了算法。基于该概念,对于任何单一顺序,我们提出了一种新方法,可以读取来自代表插值条件的多项式中出现的单一单元的<-最小单一插值基础。
In this paper, we study how to quickly compute the <-minimal monomial interpolating basis for a multivariate polynomial interpolation problem. We address the notion of "reverse" reduced basis of linearly independent polynomials and design an algorithm for it. Based on the notion, for any monomial ordering we present a new method to read off the <-minimal monomial interpolating basis from monomials appearing in the polynomials representing the interpolation conditions.