[00047942]稀疏多元多项式插值计算程序软件
技术详细介绍
稀疏多元多项式插值被广泛应用在科学和工程领域，目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。软件给出了稀疏多元多项式插值的5种算法的实现，包括Ben-Or/Tiwari算法、Zippel算法、Javadi/Monagan算法、改进的Javadi/Monagan算法、基于分治策略的稀疏多元多项式插值算法。在给定多项式的变元个数、项数、次数的情况下，软件可自动生成符合上述参数的随机多项式，并给出5种方法的执行结果，包括运行时间和插值点个数。该软件可提供给数学和数值领域及科学和工程领域的研究人员。
