有限域上插值多项式的两种构造方法  

Tow Construction Methods of Interpolation Polynomial in Finite Field

作　　者：叶俊[1] 苏跃斌[1] 

机构地区：[1]四川理工学院理学院,四川自贡643000

出　　处：《四川理工学院学报（自然科学版）》2010年第5期521-523,共3页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

摘　　要：在实数域上构造插值多项式,由于计算机精度的限制和存在舍入误差与截断误差,会使构造的插值多项式产生很大的误差。因此文章将问题限制在有限域上,给出了有限域上存在唯一的插值多项式的定理,且对定理进行了严格的证明。同时将Lagrange插值法与Newton插值法推广到有限域上,形成有限域上构造插值多项式的两种方法,最后通过算例验证了此方法的正确性。Interpolation polynomials established in real number field may bring large error because of the accuracy limitations,rounding error and truncation error of computers.Problems of interpolation polynomials is considered in finite field in this paper,a theorem about the existence and uniqueness of interpolation polynomial in finite field is proposed,and then the theorem is proved strictly.Then tow construction methods to gain the interpolation polynomials in finite field is also proposed by extending Lagrange interpolation and Newton interpolation to the finite field.At last,some examples are given to verify the correctness of the tow methods.

关 键 词：LAGRANGE插值多项式 Newton插值多项式 有限域 存在 唯一 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]