曲线插值和曲线拟合.pptVIP

第一章 曲线插值与曲线拟合; §1 引言 §2 拉格朗日插值多项式 §3 分段低次拉格朗日插值 §4 Neville逐步插值方法 §5 Newton插值 §6 Hermite插值和分段三次Hermite插值 §7 曲线拟合; 实际中，f(x)多样，复杂，通常只能观测到一些离散数据； 或者f(x)过于复杂而难以运算。这时我们要用近似函数g(x)来逼近f(x)。;定义： 为定义在区间 上的函数， 为区间上n+1个互不 相同的点， 为给定的某一函数类。求 上的函数 满足;设;存在唯一定理;与基函数无关 与原函数f(x)无关 基函数个数与点个数相同;对应于;多项式插值的Lagrange型;求;线性插值;x;二次插值;这是一个二次函数，用二次函数 近似代替函数 ，在几何上就是通过曲线 上的三点 ，作一抛物线 近似地代替曲线 （图2-3），故三点插值(二次插值)。;例：;例 已知 分别用线性插值和抛物插值求 的值。 解 因为115在100和121之间，故取节点x0=100，x1=121相应地有 y0=10，y1=11 故用线性插值求得的近似值为 ;仿上，用抛物插值公式所求得的近似值为 将所得结果与 的精确值10.7328…相比较，可以看出抛物插值的精确度较好。 为了便于上机计算，我们常将拉格朗日插值多项式改写成对称形式 ;;Lab02 Lagrange插值;误差;有n+2个零点;例：已知;解：;n = 2;例子; §4 分段低次插值  例2、例4表明，适当地提高插值多项式的次数，有可能提高计算结果的准确程度。但是决不可由此提出结论，认为插值多项式的次数越高越好。例如，对函数  先以 为节点作五次插值多项式P5(x) ，再以  为节点作十次插值多项式P10(x) ，并将曲 线 描 绘在同一坐标系中，如图2-5所示。; ; 这种分段低次插值叫分段线性插值。在几何上就是用折线代替曲线，如图2-6所示。故分段线性插值又称折线插值.; 类似地，为求 的近似值，也可选取距点 最近的三个节点 进行二次插值，即取 这种分段低次插值叫分段二次插值。在几何上就是用分段抛物线代替曲线，故分段二次插值又称分段抛物插值。为了保证 是距点 最近的三个节点，（4.2）中的 可通过下面方法确定: ;Neville逐步插值方法;三点插值：由两个两点插值（x0,y0）(x1,y1)与（x1,y1）(x2,y2);多点Neville插值;;;;;;;;;;;;;Hermite插值;两点三次Hermite插值;两点三次Hermite插值误差分析;例子;三次样条插值;每个小区间不高于3次，;给定端点弯距值;给定端点转角值; 曲线拟合的最小二乘法 § 1 引 言 §2 什么是最小二乘法 §3 最小二乘解的求法 ;曲线拟合的最小二乘法 § 1 引 言 在科学实验和生产实践中，