《第2部分插值与逼近》-公开课件.pptVIP

已知 给定如下数据表： y0 y1 … yn y m0 m1 … mn y′ x0 x1 … xn x （1）In(x)在每个小区间[xi，xi+1]上是次数不超过3的多项式; 求一个多项式In(x), 使其满足如下条件： （2） In(x）∈C1[a, b]; （3） 3、分段的三次Hermite插值多项式 (1) 插值公式 3、分段的三次Hermite插值多项式 (1) 插值公式 3、分段的三次Hermite插值多项式 (1) 插值公式 称为分段三次Hermite插值函数. (2) 插值余项 3、分段的三次Hermite插值多项式 在插值区间[a, b]上有 说明： In(x）的特点？ 导数一般不易得到。 在区间[a,b]上，给定n+1个互不相同的节点 在每个小区间[xi, xi+1] (i=0,1,...,n-1)上是次数不超过3 的多项式; 2.6* 三次样条插值 函数y=f (x)在这些节点的值为yi=f (xi) (i=0,1,…,n)。如果 a=x0x1…xn=b, 分段表示的函数S(x)满足下列条件，称为三次样条插值函数. （2） S(xi )=yi (i=0,1,…,n); (3) S(x) ∈C2[a, b]. 问题的提出 2.6.1 三次样条函数的构造 S(x) 在区间 的表达式为 记 2.6.1 三次样条函数的构造 所以 同理 (i=1,2,…,n) (i=0,1,…,n-1) 由 (i=1,2,…,n-1), 得 * 问题的提出: 第一类问题：函数 y= f(x) 表达式未知, 但知道其在[a, b]上n+1个互异点 xi 的值 yi=f(xi) ( i=0, 1,..., n) . ？ 第二类问题：函数 y= f(x)表达式已知, 但太复杂, 只能计算其在[a, b]上n+1个互异点xi 的值 yi=f(xi) ( i=0, 1,..., n) . 第2部分 插值与逼近 已知一个数据表格： y0 y1 y2 … yn y x0 x1 x2 … xn x 1. 问题: 如何求函数f(x)的解析式？ 2. 方法 用一个简单而又尽可能光滑的函数 y= p(x)近似代替函数y=f(x), 即 f(x) ? p(x) y=f(x) y=p(x) 满足条件 p(xi) = yi ( i=0, 1,..., n) 3. 插值法的思想 4. 几何意义 . . . . . . . O x y x0 x1 xn-1 xn （2）f(x)称为被插函数； 说明： （1） p(x) 称为f(x) 的插值函数； （3）xi 称为插值节点, (xi, yi) 称为插值点, [a, b] 称为插值区间； 第2部分 插值与逼近 x0 x1 (x0 ,y0) (x1 ,y1) p1(x) f(x) 2.1 一次插值多项式及误差 p1(x) ? f(x) 已知数据表格： y0 y1 y x0 x1 x p1(x)是一个次数不超过1 的多项式; 求一个多项式 p1(x), 使其满足 如下条件： （2） p 1(xi)=yi =f(xi) (i=0,1) 。 几何 意义？ 问题的引入： (1) 一次Lagrange插值公式 称之为节点x0 , x1 处的Lagrange插值基函数, 是1次多项式 。 称之为一次Lagrange插值多项式 特点？ 定义 称 为函数f (x)关于点x0、xk的一阶差商(均差)； (2) 一次Newton插值公式 2.1 一次插值多项式及误差 2.1 一次插值多项式及误差 (2) 一次Newton插值公式 称之为1次Newton插值多项式 (3) 线性（行列式）插值公式 称之为一次线性插值多项式 (4) 一次插值的误差 截断误差R1(x)=f (x) –p1(x)称为插值多项式的误差 （余项）。 设 f (x) 在区间 [a ,b]上2 阶导数存在, xi? [a, b] (i=0,1) 为 2个互异节点, 则对任何x ? [a ,b], 有 (且与x有关） 2.1 一次插值多项式及误差 (4) 一次插值的误差估计 特别地 问题提出： 2.2 二次插值多项