首页> 中文期刊> 《现代信息科技》 >确定性稀疏多元多项式插值算法的分析与实现

确定性稀疏多元多项式插值算法的分析与实现

     

摘要

文章介绍了经典多元多项式插值算法及Ben-Or/Tiwari算法,在Matlab及Maple环境下实现了相应算法,给出了测试用例,对两种算法的CPU运行时间进行了比较,并将Ben-Or/Tiwari算法在有限域和非有限域下进行了实现.通过实验充分证明Ben-Or/Tiwari算法可以解决较大规模的多项式插值问题,而且在有限域下该算法更为有效.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号