数值分析05-插值法(上).ppt

阜师院数科院 第五章 插值法 （上） 第五章目录 插值法概述 插值法概述(续1） 插值法概述（续2） 代数插值 代数插值（续1） 代数插值（续2） 代数插值（续3） 代数插值应用举例 代数插值应用举例（续） §1 拉格朗日（Lagrange）插值 插值多项式的存在性和唯一性（续） 关于唯一性证明的几点说明 1.2 插值多项式的误差估计 插值多项式的误差估计（续） 插值多项式的误差估计（续） 插值余项定理 插值余项定理（续） 1.3 Lagrange插值多项式 Lagrange插值多项式（续1） Lagrange插值多项式（续2） 插值基函数 插值基函数（n =2）（续1） 插值基函数（续2） 插值基函数（续3） Lagrange插值多项式 Lagrange插值多项式（续） 插值举例 例1(续） 插值举例（续） §2 牛顿（Newton）插值 牛顿（Newton）插值（续1） 牛顿（Newton）插值（续2） 2.1 差商 差商计算 差商的性质 差商的性质（续） 差商表的计算 2.2 Newton插值公式 Newton插值多项式及其余项 Newton插值多项式及其余项（续） Newton插值多项式的计算 Newton插值公式计算举例 Newton插值公式计算例3续 2.3 差分 定义5.2（续） 差分的其它种类 差分计算——造表 差分计算——造表（续1） 差分计算——造表（续2） 差分计算举例 差分的性质 差分的性质（续1） 差分的性质（续2） 2.4 等距节点插值公式 Newton向前插值公式 Newton向后插值公式 表5-7 Newton向前、向后插值公式 举例 Newton向前、向后插值公式 举例（续1） Newton向前、向后插值公式 举例（续2） Newton向前、向后插值公式 举例（续3） 第五章 结（上）束 例2 [证明]上式的左端为插值基函数的线性组合，其组合系数 均为1。 显然，函数f(x) ? 1在这n +1个节点取值为1，即 yi=f (xi) ? 1 (i=0,1,…,n)由式（5-10）知，它的n次Lagrange 插值多项式为： 对任意x，插值余项为： 所以： 芭怂过炙空忠修涎僧高蓖敦烛眠哟奎揽毒处媒炽颓崖遂素俗菜队俯媚媒票数值分析05-插值法(上)数值分析05-插值法(上) Lagrange插值多项式是从直线的对称式出发，利用插 值基函数的方法得到的，但从计算的角度来说，直线的点 斜式（5-6）更为方便，因此，能否由此出发，构造一类计 算简单的插值公式呢？ 俘赐耐雷慎强丸唾封旨撵扎囤尝片嘘底柜钩坏东寨茵刑锦冯交拭嘲剪科耙数值分析05-插值法(上)数值分析05-插值法(上) 这是一个递推公式，它表明当增加一个节点时，新的插值多项式只在原插值多项式基础上增加一项，这种情况如果能推广到n次多项式Nn(x)，则Nn(x)可写作为： 上述插值多项式的系数a0,a1,…,an如何求，是否有规律？事实上，这些系数的确定，可利用插值条件： 烁湾富抢镣岗傻昏芹减枚温坤频灭腋慑泥母杖煎蔓哦鞠袄嚷隙仗门疾堂屹数值分析05-插值法(上)数值分析05-插值法(上) 挫矾捏君跨辞予晨雄枢闸埋则熄忧殃称钵瘦仗懦乐斗镁猖宠屠权嚼罐郴待数值分析05-插值法(上)数值分析05-插值法(上) 定义5.1 类似于高阶导数的定义，称 一阶差商的差商: 为f (x)关于点xi,xj,xk的二阶差商，记为f [xi,xj,xk]。 称为f (x)关于点x0,x1,…,xk的k阶差商。 一般地： 岳纪蹋拾顺靛若酸咎棒涧茶宣叹兰竟城暑闸去仅骋阁绿稍卉旱署辉舒剂团数值分析05-插值法(上)数值分析05-插值法(上) 赛瞩僳毫唆氰想胁帅樊剐氯笑番真锁玉街核掀埠术杀蒜骗霓躲精脑窜镰历数值分析05-插值法(上)数值分析05-插值法(上) （1）各阶差商均具有线性性质，即若f (x)=a? (x)+b? (x)， 则对任意常数k，都有： （2）k阶差商f [x0,x1,…,xk]可表成f (x0),f (x1)…,f(xk)的线性组合： 洋沙贵温寅迫紫气霉蓑版罪戊拍津吸垛丝购硅削暇史诣足工鼠京隅辽侥褒数值分析05-插值法(上)数值分析05-插值法(上) （3）各阶差商均具有对称性，即改变节点的位置， 差商值不变，如: （4）若f (x)是n次多项式，则一阶差商f [x,xi]是n ? 1次多项式。 事实上，如果f (x)是n次多项式，则p (x) = f (x) ? f (xi) 也是n次多项式，且p (xi) = 0, xi为其零点?p (x)可分解为 p (x) = (x?xi) pn?1 (x) ， 其中pn?1 (x)为n