arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.11439math.NAcs.NA
收藏

计算多元多项式插值的单项插值基

Computing monomial interpolating basis for multivariate polynomial interpolation

Y. H. Gong, X. Jiang, B. X. Shang

摘要:

本文研究了多元多项式插值问题中如何快速计算<-最小单项插值基。本文提出了线性无关多项式的“逆”约化基的概念,并设计了一个求逆约化基的算法,在此基础上,对任意单项式序,给出了一种从表示插值条件的多项式中的单项式中求出<-极小单项式插值基的新方法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑