数值分析 第四章-插值与拟合2.ppt

则 性质二、 为偶函数， 为奇函数， 。 性质三、 在 内有 个互异零点 性质四、 在 上 个点 处轮流 取到最大值1和最小值-1。 性质五、 性质六、在 上一切最高项系数为1的 次多项式 中，与零偏 差最小的是 偏差是 ，即 ，记 证明. 。 次多项式，且 若存在最高项系数为1的 次多项式在 使 ，则 令 ，则 是 上不超过 显然矛盾。定理得证。 又由 的连续性理知 在 内有零点。 §5.5曲线拟合 若 线性无关，则称函数列 定义5. 设 在 上有定义， 定义6. 设 互异， 上有定义，称 设 互异，已知 也称为曲线拟合。 称　　　　　　　　　　　　　　为拟合精度。 的解。 １、一般多项式拟合 设 互异，已知 2、线性拟合 拟合曲线为 3、抛物线拟合 拟合曲线为 * 计算结果列于下表，并作草图 -1.00 -0.96 -0.90 -0.86 -0.80 -0.76 -0.70 -0.66 -0.60 -0.56 -0.50 0.03846 0.04160 0.04706 0.05131 0.05882 0.06477 0.07547 0.08410 0.10000 0.11312 0.13793 0.03846 1.80438 1.57872 0.88808 0.05882 -0.20130 -0.22620 -0.10832 0.1000 0.19873 0.25376 -0.46 -0.40 -0.36 -0.30 -0.26 -0.20 -0.16 -0.10 -0.06 -0.00 0.15898 0.20000 0.23585 0.30769 0.37175 0.50000 0.60976 0.80000 0.91743 1.00000 0.24145 0.19999 0.18878 0.23535 0.31650 0.50000 0.64316 0.84340 0.94090 1.00000 插值，常用的方法就是分段低次插值。 对于高次插值所发生的这种现象，称为龙格（Runge） 现象。它表明加密节点并不能保证所得到的插值多项式能 更好地逼近 。由于以上原因，一般都避免使用高次 从图中可以看出，用 近似代替 时，只有当 就很大，特别在端点附近，误差就更大。如 在区间 内，逼近程度较好，在其它地方误差 若 满足条件： 1、 在每个小区间 上是不高于三次多项式； 2、 在 上有二阶连续导函数． 称 为内节点， 为外节点。 2、三次样条插值 三次样条插值函数是分段函数，但可以表为： 若存在 满足条件： 在区间 上连续； 在每个子区间 上都是不高于三次的多 项式， ； 则称 为函数 在 上的三次样条插值函数。 常见的边界条件有如下三种： (1)（第一类边值问题）已知 特别当 时称为自然边界条件； (2)（第二类边值问题）已知 (3)（第三类边值问题）已知 是周期函数，周期为 要唯一确定三次样条插值函数 需要 个条件，由三次样条 插值函数定义中含有 个条件，还需要两