插值法第一次(new)教材.ppt

数值逼近(NUMERICAL APPROXIMATION);第二章 插值（INTERPOLATION）法;条件 已知;本节课主要内容; 描述事物之间的数量关系：函数。 有两种情况： 一是表格形式——一组离散的数据来表示函数关系；另一种是函数虽然有明显的表达式，但很复杂，不便于研究和使用。 从实际需要出发：对于计算结果允许有一定的误差，可以把函数关系用一个简单的便于计算和处理的近似表达式来代替，从而使问题得到简化。;当精确函数 y = f(x) 非常复杂或未知时，在一系列节点 x0 … xn 处测得函数值 y0 = f(x0), … yn = f(xn)，由此构造一个简单易算的近似函数 g(x) ? f(x)，满足条件g(xi) = f(xi) (i = 0, … n)。这里的 g(x) 称为f(x) 的插值函数。;（1.1）;（1.2）;由此可以得到关于系数 的 元线性方程组;（1.4）;因此线性方程组（1.4）的解 存在且唯一.;§1 拉格朗日多项式 ;1.2 二次插值; 对于线性插值的两种形式解进行适当的分析, 从中寻求规律而得到启发,就有了所谓的拉格朗日插值法(公式)和牛顿插值(公式).;; 由此启发，我们希望二次插值也能由一些二次插值基函数来线性组合:;同理可得 ;n ? 1;定理;设节点;注：? 通常不能确定 ?x , 而是估计 , ?x?(a,b) 将 作为误差估计上限。;例1 求经过A(0,1)，B(1,2)，C(2,3)三个插值点的插值多项式.;例2：已知;n = 2; 例3 考虑下述的插值法问题：求二次多项式P(x)，满足P(x0) = y0, 其中 是已给的数据并给出使这一问题的解存在且唯一的条件.;HW: p.48 1,2,4,5(1);课堂练习;本节主要内容; Lagrange插值公式(利用插值基函数很容易得到): 含义直观,结构紧凑,在理论分析中非常方便; 计算机上实现也很容易. ;);注: 1. 事实上,从上述可看出二次牛顿插值公式是用待定系数法求得的; 2. 它也可看作是三个特殊函数的一种线性组合:; 更一般地，n+1个节点的插值多项式，我们希望由上述类似的一组特殊函数：; 定义2 称 为函数f(x)关于点x0,xk的一阶均差.称 为f(x) 的二阶均差.一般地, 称 为 f(x) 的k 阶均差(差商).; f[x0,x1,…,xk]=;;Rn(x);注：? 由唯一性可知 Nn(x) ? Ln(x)， 只是算法不同，故其余项也相同，即; 例1 依据如下函数值表建立不超过3次的拉格朗日插值多项式及牛顿插值多项式Nn(x),并验证插值多项式的唯一性.;xk;2;? 等距节点插值公式 ;? 差分的重要性质：;牛顿公式;课堂练习