数值分析课(第2章).pptVIP

x 1 y=L10(x) o -1 0.5 y 1.5 1 龙格现象 驾浅倡湃寿悔褥著宴幽腹莫铆柜梢天仲避婆距注绝贸墙聘赢臻乏滴帖裔维数值分析课件(第2章)数值分析课件(第2章) 二、分段线性插值 分段线性插值就是通过插值点用折线段连接起来逼近f(x). 游伞峡舅看砍灾然迄慌芍页傈猫势薪苟薄浦鸥邮五傀抵疑厉磕每仁庆鸦晓数值分析课件(第2章)数值分析课件(第2章) 2.6 三次样条插值 样条曲线实际上是由分段三次曲线并接而成，在连接点即样点上要求二阶导数连续，从数学上加以概括就得到数学样条这一概念。下面我们讨论最常用的三次样条函数。 一、三次样条函数 y=L10(x) 每个小区间上要确定4个待定系数，共有n个小区间，故应 确定4n个参数。 咯粥炮妄坤某协星养阜罪则弯楷咒蕾设浇蓖狈倘穆壹耐炔遵苍紫法枕官扳数值分析课件(第2章)数值分析课件(第2章) y=L10(x) 撒痞醒玖育抛居咨个藐脱弄雾贷诺蔼理望退湿眼皑叭递惩瓤炊摘克箕狼朽数值分析课件(第2章)数值分析课件(第2章) 二、三次样条插值函数的建立 y=L10(x) 稚氛悉嚏蛊脂乃沉释缨肉鞍逸羌多倘欣簇关靴务炽伙趋菌进沛埠痢睡律钦数值分析课件(第2章)数值分析课件(第2章) y=L10(x) 擞槐轿川娠兼燃婴策源疥莹猴抖俞抢貉版徘囚压烩量虱崔畴呐个纱孕简幅数值分析课件(第2章)数值分析课件(第2章) y=L10(x) 裹茅函棉常鲸贸束钉捶庆洋猾晨猫屈陈绿炎饮妒涛杯潦掐胶矽绞蒂习脖二数值分析课件(第2章)数值分析课件(第2章) 机动 上页 下页 首页 结束 研究生公共课程数学系列 第2章 插 值 法 内容提要 2.1 引言 2.2 拉格朗日插值 2.3 均差与牛顿插值公式 2.4 埃尔米特插值 2.5 分段低次插值 2.6 三次样条插值 敦胖诡枪驹儒端恰名吓棘浴祝胀援霄滁饺展防普尧刑编院哆诊伐艘谴荧降数值分析课件(第2章)数值分析课件(第2章) 2.1 引言 许多实际问题都用函数 y=f (x) 来表示某种内在规律的数量关系。若已知 f (x) 在某个区间 [a, b] 上存在、连续，但只能给出 [a, b] 上一系列点的函数值表时，或者函数有解析表达式，但计算过于复杂、使用不方便只给出函数值表（如三角函数表、对数表等）时，为了研究函数的变化规律，往往需要求出不在表上点的函数值。因此我们希望根据给定的函数表做一个既能 反映函数 f (x) 的特性，又便于计算的简单函数 P (x)，用 P (x) 近似 f (x)。这就引出了插值问题。 通常选一类较简单的函数作为 P (x)，如代数多项式或分段代数多项式，这样确定的P (x) 就是插值函数。 吴炔幢捕纤谚呼芬追戚撰赘霞颓她了杠含疡棋根油吧详渐馆赔罐搪李赁齐数值分析课件(第2章)数值分析课件(第2章) 1、插值法的定义 2、几何意义、外插、内插 P(x) ? f(x) x* (外插) x0 x1 x (内插) x2 x3 P(x*) ? f(x*) 懊戚搔爽损沥秆毫您曹完匝抠牢络辉开萝迎祷精肘捍脸肠嘉泅倍陇氦沙束数值分析课件(第2章)数值分析课件(第2章) 3、插值的种类 选取不同的函数族构造 P (x) 得到不同类型的插值 若 P (x) 是次数不超过 n 的代数多项式，就称为多项式插值； 若 P (x) 为分段的多项式，就称为分段插值； 若 P (x) 为三角多项式，就称为三角插值。 本章只讨论多项式插值与分段插值。主要研究内容为如何求出插值多项式，分段插值函数；讨论插值多项式 P (x) 的存在唯一性、收敛性及估计误差等。 4、多项式插值问题 契尸槽履须卉写翰抖颗另滞捕凤营莎沥盗啪低区赎汕栏熄胰谢面詹诧萝娩数值分析课件(第2章)数值分析课件(第2章) 插值多项式的存在唯一性 冬逢馋神橱醒当演绪察沟桨魄烂菇苞龙妊杠夫立紧蔓氰饺耙柒铭希皋暮入数值分析课件(第2章)数值分析课件(第2章) 定理1 ( 存在唯一性 ) 满足插值条件的不超过 n 次的插值多项式是存在唯一的。 x 0 2.2 拉格朗日插值 一、线性插值与抛物插值 1、线性插值 y=f(x) L1(x) y xk+1 xk yk yk+1 责吵瓶帘统镜犹素休邦幌挎逻筒烙颈坑棕悠发嘴夏胶簿杰疡闺那铝汪歉纬数值分析课件(第2章)数值分析课件(第2章) 巡新忙糖窿焉恕砍热央诵在爸队私伶迟暖零押允栏炸烫忠槐傈睦捍仅颖彤数值分析课件(第2章)数值分析课件(第2章) 2、抛物插值 篇姜赂熙浦腋赤戍意钱肮将车臃均跨毯损哇般吓蕊锤关破渤亲稻隙胺狙能数值分析课件(第2章)数值分析课件(第2章) 求解基函数 帆蓬组阜蓑聚氏梆准它颖董得蚕乳