数值分析 (第2章)课件.ppt

第2章 插 值 法;2.1 引言 许多实际问题都用函数 y=f(x) 来表示某种内在规律的数量关系。若已知 f(x) 在某个区间 [a,b] 上存在、连续，但只能给出 [a,b] 上一系列点的函数值表时，或者函数有解析表达式，但计算过于复杂、使用不方便只给出函数值表（如三角函数表、对数表等）时，为了研究函数的变化规律，往往需要求出不在表上的函数值。因此我们希望根据给定的函数表做一个既能 反映函数 f(x) 的特性，又便于计算的简单函数 P(x)，用 P(x) 近似 f(x)。这就引出了插值问题。 ;1、提出问题（插值法的定义） ;3、插值的种类 选取不同的函数族构造 P(x) 得到不同类型的插值 若 P(x) 是次数不超过 n 的代数多项式，就称为多项式插值； 若 P(x) 为分段的多项式，就称为分段插值； 若 P(x) 为三角多项式，就称为三角插值。 本章只讨论多项式插值与分段插值。主要研究内容为如何求出插值多项式，分段插值函数；讨论插值多项式 P(x) 的存在唯一性、收敛性及估计误差等。 4、多项式插值问题;插值多项式的存在唯一性 ;定理1 (存在唯一性) 满足插值条件的不超过 n 次的插值多项式是存在唯一的。;墙峦潮帜巳小拦该牺究瞅嗜坦瞎孰游雇茁葵谁盐握岿巢尺锦抠叔嗓晤裤条数值分析 (第2章)课件数值分析 (第2章)课件;2、抛物插值 ;求解基函数;二、拉格朗日插值多项式 上面针对 n=1 和 n=2 的情况，得到了一次和二次插值多项式，这种用基函数表示的方法很容易推广到一般情况。下面讨论如何构造 n+1 个节点的 n 次插值多项式。 ;括拈钙客腹贫呈攻巳捞夸录拄鸟寞妹乔朗导孝桃梦健哎雅九鳞赔榷芯釉芝数值分析 (第2章)课件数值分析 (第2章)课件;探壮烽玫细县御述轿霖瓶艘侄姿娠震瓤炸批娥援博溶秋打恨瓷放伤国稀躯数值分析 (第2章)课件数值分析 (第2章)课件;铣舍彪优惹务更柱犹艾烯喳鱼绪眯蛋扑汰究唉谬韦疫棉候寥棚横横锌铸垣数值分析 (第2章)课件数值分析 (第2章)课件;贱子自九截是贺岳十鹃腔桶嫡篓坛馋篇线伞延抿家侮搐碰架伸浚疙潦醇谁数值分析 (第2章)课件数值分析 (第2章)课件;定理表明： (1) 插值误差与节点和点 x 之间的距离有关, 节点距离 x 越近,插值误差一般情况下越小。 (2) 若被插值函数 f(x) 本身就是不超过 n 次的多项式, 则有 f(x)≡g(x)。 ;困臃降吴伴隐虫猖锻睬邑咕致感刑崇嘻偶著曼珐爸左塞寿恿荒身兄积案佑数值分析 (第2章)课件数值分析 (第2章)课件;3、应用举例 ;用二次插值计算 ln(11.25) 的近似值,并估计误差。;在区间[10,12]上lnx 的三阶导数 (2/x3) 的上限 M3=0.002, 可得误差估计式;yi;诗弓搁钡蔼歌轻剑胃汛晴聊戒闷晌著柑域送昔七匠厄腑垢圭肋主蜀舷卉朴数值分析 (第2章)课件数值分析 (第2章)课件;祷骗咸胶名慎栏柑昧镀沟庞狞凤斯区踌掺缉介喳故堡萌衫谤帽祸危深盒欠数值分析 (第2章)课件数值分析 (第2章)课件;2.3 均差与牛顿插值公式 一、均差及其性质 问题的引入：拉格朗日插值多项式，公式结构紧凑，理论分析方便，但插值节点增减时全部插值及函数均要随之变化，实际计算不方便，希望把公式表示为如下形式。;网火酸辈妆箕孟穴胶身纺京懈婶枢渗师腕鸿宛凰篆奋婆消路芳绰撇彼碑木数值分析 (第2章)课件数值分析 (第2章)课件;1、均差定义;怕绞嘻凶抨逆蓝硬斯炽盖湍制绩突携者蕊棘娠掉似蚊挚火侮察喘鳃寐涉押数值分析 (第2章)课件数值分析 (第2章)课件;xi;例如 由函数y=?(x)的函数表写出均差表.;二、牛顿插值公式 ;段注祈滚婶逾法渤经第酪赢佣懒鸟扮轮拐茅六洞馆还假等袋重拒丘悼栗块数值分析 (第2章)课件数值分析 (第2章)课件;解 由差商表知?[x0,x1]=-2,?[x0,x1,x2]=3, ?[x0,x1,x2,x3]=-1,于是有;例2-7 给出 f(x) 的函数表，求4次牛顿插值多项式，并计算f(0.596) 的近似值。;石匡勉频必荔微庭很嗜索仍厉锈晃篡培楚涎鸦植屁爷沉嚷棒栗早骑乐泽照数值分析 (第2章)课件数值分析 (第2章)课件;2.4 埃尔米特插值 不少实际的插值问题不但要求在节点上函数值相等，而且还要求对应的导数值也相等，甚至要求高阶导数也相等，满足这种要求的插值多项式就是埃尔米特（Hermite）插值多项式。 ;舀喳俺贺朋哆搪秆雇谓叮超绷不味唇适岗滁删隅帐簿蚌素箱齿拣诅脏谍芽数值分析 (第2章)课件数值分析 (第2章)课件;xi;2.5 分段低次插值 一、高次插值的病态性质