高精度多项式插值算法解析与应用.pptxVIP

2.1插值法概述;多项式插值;能否存在一种性能优良、便于计算的函数;------(1);二、代数插值多项式的存在唯一性;--------(4);定理1.

;2.2、Lagrange插值多项式;--------(5);一、线性插值与抛物插值;其几何意义就是通过两点的直线.;由的几何意义可得到表示式;称及为线性插值基函数，;图2-3;下面讨论的情形.;;同理;图2-4;利用，，，;二、拉格朗日插值多项式;定义1;显然它满足条件（2.7）.;由的定义，知;于是公式（2.9）可改写成;故只能.;n+1次多项式;且;其中;例1:;且;例2.;所以;;由给定条件知在节点

上为零，即，;依据罗尔定理，在的两个零点间最少有一种零点，;于是;当时，线性插值余项为;由题意,取;第39页;由（2.17）,其截断误差;用抛物插值计算，由公式（2.5）得;