- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PPT
第二讲 Lagrange插值 主要知识点 插值的基本概念,插值多项式的存在唯一性; Lagrange插值(含线性插值、抛物插值、n次Lagrange插值公式); 插值余项; 插值方法:(1)解方程组、(2)基函数法。 插值问题描述 设已知某个函数关系 在某些离散点上的函数值: 插值问题:根据这些已知数据来构造函数 的一种简单的近似表达式,以便于计算点 的函数值 ,或计算函数的一阶、二阶导数值。 多项式插值定义 插值的几何意义 插值唯一性定理 存在唯一性定理证明 存在唯一性定理证明(续) 插值方法 一、解方程组法: 类似插值唯一性定理证明过程,先设插值多项式函数为 ,将 个节点的函数值代入多项式里,便得到 个等式,得到一个关于多项式里系数的线性方程组,解此线性方程组,便得到所要求的插值多项式。 二、基函数法:一种既能避免解方程组,又能适合于计算机求解的方法,下面将具体介绍。 拉格朗日插值公式 拉格朗日(Lagrange)插值公式的基本思想是,把pn(x)的构造问题转化为n+1个插值基函数li(x)(i=0,1,…,n)的构造。 线性插值函数 抛物插值函数 N次插值函数 一次Lagrange插值多项式(1) 已知函数 在点 上的值为 ,要求多项式 ,使 , 。其几何意义,就是通过两点 的一条直线,如图所示。 一次Lagrange插值多项式(2) 一次Lagrange插值多项式(3) 一次Lagrange插值多项式(4) 记 一次Lagrange插值多项式(5) 一次Lagrange插值多项式(6) 我们称 为点 的一次插值基函数, 为点 的一次插值基函数。它们在对应的插值点上取值为1,而在另外的插值点上取值为0。插值函数 是这两个插值基函数的线性组合,其组合系数就是对应点上的函数值。这种形式的插值称作为拉格朗日(Lagrange)插值。 二次Lagrange插值多项式1 线性插值只利用两对值 及 求得的 近似值,误差较大。 p2(x)是x的二次函数,称为二次插值多项式。通过三点的插值问题称为二次插值或抛物插值。 二次Lagrange插值多项式2 N次插值函数1 我们看到,两个插值点可求出一次插值多项式 ,而三个插值点可求出二次插值多项式 。当插值点增加到n+1个时,我们可以利用Lagrange插值方法写出n次插值多项式 ,如下所示: N次插值多项式问题2 N次插值多项式3 N次插值多项式4 N次插值多项式5 N次插值多项式6 N次插值多项式7 N次插值多项式8 例题分析1 例题分析2 例题分析3 例题分析4 第二讲完!谢谢大家!再见! 误差为 在所求点的函数值为 误差为 知 二次插值多项式为 误差为 所求函数值为 * * 在众多函数中,多项式最简单、最易计算,已知函数 个互不相同的点处的函数值 ,为求 的近似式,自然应当选 次多项式 使 满足条件 插值多项式的几何意义 定理:(唯一性) 满足 的 n 阶插值 多项式是唯一存在的。 设所要构造的插值多项式为: 由插值条件 得到如下线性代数方程组: 此方程组的系数行列式为 范得蒙行列式 ! 当 时, D ? 0, 因此,Pn(x)由a0, a1,…, an唯一确定。 x0 x1 (x0 ,y0) (x1,y1) P1(x) f(x) 可见 是过 和 两点的直线。 x0 x1 x2 p2(x) ? f(x) f(x) 因过三点的二次曲线为抛物线,故称为抛物插值。 要求:无重合节点,即 设连续函数 在[a, b]上对给定n + 1个不同结点: 分别取函数值 其中 试构造一个次数不超过n的插值多项式 使之满足条件 i = 0, 1, 2,…, n 一次插值多项式 由直线两点式可知,通过A,B的直线方程为 它也可变形为 显然有: 可以看出 的线性组合得到,其系数分别为 , 称
文档评论(0)