摘要
文章介绍了经典多元多项式插值算法及Ben-Or/Tiwari算法,在Matlab及Maple环境下实现了相应算法,给出了测试用例,对两种算法的CPU运行时间进行了比较,并将Ben-Or/Tiwari算法在有限域和非有限域下进行了实现。通过实验充分证明Ben-Or/Tiwari算法可以解决较大规模的多项式插值问题,而且在有限域下该算法更为有效。
This paper introduces the classic multivariate polynomial interpolation algorithm and the Ben-Or/Tiwari algorithm.The corresponding algorithm is implemented in the Matlab and Maple environment,and test cases are given.The CPU running time of the two algorithms is compared,and the Ben-Or/Tiwari algorithm is implemented in finite and non-finite fields.The experiment fully proves that the Ben-Or/Tiwari algorithm can solve large-scale polynomial interpolation.Problem,and the algorithm is more effective in a finite field.
作者
张永燊
韦鹏
吕少梅
王筱婷
ZHANG Yongshen;WEI Peng;LYU Shaomei;WANG Xiaoting(School of Mathematics&Computing Science,Guilin University of Electronic Technology,Guilin 541004,China)
出处
《现代信息科技》
2020年第17期96-98,共3页
Modern Information Technology
基金
广西高校中青年教师基础能力提升项目(2019KY0210)
国家级大学生创新训练计划项目(201810595204)
广西科技基地和人才专项(桂科AD18281024)。
