第2部分 插值方法.pptVIP

称之为f(x)在区间[a, b]上关于数据(xi , yi ) (i=0,1,2,…,n)的分段线性插值函数. 说明： In(x）的特点（优点和缺点）？ 失去了原函数的光滑性。 (1) 插值公式 在每个子区间[xi，xi+1]， 或 (2) 插值余项 因此,在插值区间[a,b]上有 (2) 插值余项 将区间[-1，1]分成10等份，做分段线性插值函数，并 做出图形观察逼近程度。 课下练习： 1、两点带导数的三次Hermite插值多项式 求多项式 H3(x), 使其满足如下条件： H3(x)称为两点带导数的三次Hermite(埃尔米特)插值多项式。 法1822 -1901 2.5 Hermite(埃尔米特）插值 给定如下数据表： y0 y1 y m0 m1 y′ x0 x1 x H3(x)是一个次数不超过3 的多项式; （2） x1 x0 x1 x0 1 0 0 0 μ1(x) 0 1 0 0 μ0(x) 0 0 1 0 λ1(x) 0 0 0 1 λ0(x) 导数值 函数值 节 点 基 函 数 1、两点带导数的三次Hermite插值多项式 2.5 Hermite(埃尔米特）插值 (1) Hermite插值公式 设节点xi 处的插值基函数分别是λi(x) 和μi (x)(i=0,1) 令 由 得 由 得 于是 1、两点带导数的三次Hermite插值多项式 2.5 Hermite(埃尔米特）插值 同理 于是 令 由 得 同理 ? 设f(x)在包含x0、x1的区间[a,b]内存在4阶导数，则当x∈[a,b]时, 有 设 则当x∈(x0 , x1)时, 余项有如下估计式 且与x有关) (2) Hermite插值余项 1、两点带导数的三次Hermite插值多项式 2.5 Hermite(埃尔米特）插值 ? 例 已知f(x)=x1/2及其一阶导数的数据见下表,用埃尔米特插值公式计算1251/2的近似值,并估计其截断误差. 1/24 1/22 f (x) 12 11 f(x) 144 121 x 解 得 由 可得 2、n+1个节点带导数的Hermite插值多项式 求一个多项式 H2n+1(x), 使其满足如下条件： H2n+1(x)称为n+1节点带导数的2n+1次Hermite(埃尔米特)插值多项式。 法1822 -1901 2.5 Hermite(埃尔米特）插值 给定如下数据表： y0 y1 … yn y m0 m1 … mn y′ x0 x1 … xn x H2n+1(x)是一个次数不超过2n+1 的多项式; （2） H2n+1(xi) =yi , H2n+1(xi)=mi (i=0,1,…,n). 2.5 Hermite(埃尔米特）插值 (1) Hermite插值公式 设节点xi 处的插值基函数分别是λi(x) 和μi (x)(i=0,1,….n) 令 2、n+1个节点带导数的Hermite插值多项式 由 得 由 得 从而 同理设 由 得 从而 于是 定理6.2.1 设f(x)在包含节点xi的区间(a, b)内存在2n+2阶导数，则当x∈(a, b)时, 有 说明： 且与x有关) (2) Hermite插值余项 2.5 Hermite(埃尔米特）插值 2、n+1个节点带导数的Hermite插值多项式 （1）H2n+1(x)的特点（优点和缺点）？ （2）H2n+1(x)和pn (x)的区别？ 但绝对不是次数越高就越好，嘿嘿…… （3）插值基函数在节点处取值的特点？ 1、差商（均差）定义 定义 称 为函数f (x)关于点x0、xk的一阶差商(均差)； 为函数f (x)关于点x0、x1 、xk 的二阶差商（均差）. 称 一般地，若f(x)的k-1阶差商存在，f(x)关于点x0, x1, …, xk-1 ,xk 的k 阶差商定义为 ... f [x0, x1, x2 , x3] ... f [x0, x1, x2] f [x1, x2, x3] ... f [ x0 , x1] f [ x1 , x2] f [ x2 , x3] ... f (x0) f (x1) f (x2) f (x3) … x0 x1 x2 x