数值分析 第四章-插值与逼近.ppt

性质二、 为偶函数， 为奇函数， 。 性质三、 在 内有 个互异零点 性质四、 在 上 个点 处轮流 取到最大值1和最小值-1。 性质五、 性质六、在 上一切最高项系数为1的 次多项式 中，与零偏 差最小的是 偏差是 ，即 ，记 证明. 。 次多项式，且 若存在最高项系数为1的 次多项式在 使 ，则 令 ，则 是 上不超过 显然矛盾。定理得证。 又由 的连续性理知 在 内有零点。 其中, 一、函数的最佳平方逼近定义 定理9. 若 ,则 在 上线性相关的充分必要条件是 §5.5 函数的最佳平方逼近 定理10. 设 的充分必要条件是 定理11. 设 二、例 例7. 定义内积 ，试求 中的最佳平方逼近元素。 解. 法方程为： 例8. 定义内积 ，试求 中的最佳平方逼近元素。 解. 法方程为： 例9. 定义内积 ，试求 中的最佳平方逼近元素。 解. 法方程为： 由定理知，正交一定线性无关，和 维线性空间中任何 上带权 个线性无关元素都可以充当基，则取 正 交函数式列 为基函数， ，则 法方程为: 例10. 定义内积 ，试求 中的最佳平方逼近元素。 解. 中的最佳平方逼近元素 三、曲线拟合 线性无关，则称函数列 定义6. 设 在 上有定义， 若 定义7. 设 互异， 上有定义，称 设 互异，已知 也称为曲线拟合。 称　　　　　　　　　　　　　　为拟合精度。 １、一般多项式拟合 设 互异，已知 2、线性拟合 拟合曲线为 3、抛物线拟合 拟合曲线为 * 插值，常用的方法就是分段低次插值。 对于高次插值所发生的这种现象，称为龙格（Runge） 现象。它表明加密节点并不能保证所得到的插值多项式能 更好地逼近 。由于以上原因，一般都避免使用高次 从图中可以看出，用 近似代替 时，只有当 就很大，特别在端点附近，误差就更大。如 在区间 内，逼近程度较好，在其它地方误差 2、样条函数空间 定义半截单项式: ，规定 定义半截多项式: 若 满足条件： 1、 在每个小区间 上是不高于 次多项式； 2、 在 上有 阶连续导函数． 定义1 上关于分割 的 次样条函数