插值方法基本思想.pptVIP

插 值 法 基 本 思 路 张兴元 2011年8月 一元多项式插值 教学内容 插值问题 插值问题求解方法（重点） 线性插值 二次插值 n次插值 分段线性插值 Hermite插值 分段三次Hermite插值 样条插值函数（难点） 要求 掌握以上方法的原理及其在MATLAB中的实现方法 插值问题 1. 提法 已知 n+1 个节点 (xj , yj)，j=0,1,…，n，其中 xj 互不相同，不妨设a=x0x1…xn=b，求任一插值点 x*(≠xj) 处的插值 y*。(xj，yj)可以看成是由某个函数 y=g(x) 产生的，g 的解析表达式可能十分复杂，或不存在封闭形式，也可以未知。 2、求解的基本思路 构造一个相对简单的函数y=f(x)，使 f(x) 通过全部节点，即 f(xj)=yj（j=0,1,…,n），再用 f(x) 计算插值，即 y*=f(x*)。f(x)称为插值函数。 如果 f(x) 为 k 次多项式，f(x) 就是插值多项式，此时插值为代数插值； 如果 f(x) 为有理函数，就是有理插值； 如果 f(x) 为三角函数，则为三角插值。 多项式插值----线性插值 线性插值----两点式方程 线性插值----点斜式方程 线性插值---余项 多项式插值----二次