- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* * * * * 于是 f(x) = Nn(x) + Rn(x) Nn(x)是n次多项式 Rn(x)= Nn(xi) = f(xi),i = 0, 1, 2, …, n Nn(x)是f(x)的n次插值多项式 其中 所以 = 将x看作是一个节点,即可推广到一般情形: Nn(x) ? Ln(x), = 由于n次插值多项式是唯一的, 因此有 所以它们具有相同的余项, 即 i 0 1 2 xi 1 4 9 f(xi) 1 2 3 解:均差表如下 i xi ?(xi) 一阶均差 二阶均差 0 1 2 1 4 9 1 2 3 1/3 1/5 -1/60 例: 给定平方根表, 用二次Newton插值计算 例 已知y = ?(x)函数值表, 求四次牛顿插值多项式 i 0 1 2 3 4 xi 1 2 3 4 5 f(xi) 1 4 7 8 6 解: i xi f(xi) 一阶均差 二阶均差 三阶均差 四阶均差 0 1 2 3 4 1 2 3 4 5 1 4 7 8 6 3 3 0 1 -1 -1/3 -2 -3/2 -1/6 1/24 例:已知函数y = lnx的函数值如下 x 10 11 12 13 14 lnx 2.3026 2.3979 2.4849 2.5649 2.6391 试用牛顿线性插值和二次插值计算 ln11.75 i xi ?(xi) 一阶均差 二阶均差 0 1 2 11 12 13 2.3979 2.4849 2.5649 0.0870 0.0800 -0.0035 解:分别取节点x0=11, x1=12和x0=11, x1=12, x2=13,作均差表 线性插值: ln11.75 抛物线插值: ln11.75 可以看出,当增加一个节点时,牛顿插值公式只需在原来的基础上增加一项,前面的计算结果仍然可以使用. 与拉格朗日插值相比,牛顿插值具有灵活增加节点的优点! N1(x) = 2.3979 + 0.0870 (x – 11) N2(x) = 2.3979 + 0.0870 (x – 11) + (-0.0035)(x-11)(x-12) 3 差分 上节讨论任意分布节点的插值公式,应用时常碰到等距节点的情形. 以向前差分为例 同理,有m阶向后差分和中心差分 与均差一样,在具体计算时可以构造差分表 那么 所以 同理 差分的基本性质: (1) 差分具有如下表达式 (2) 函数值可以用差分来表示 (3) 同理 (4) 例 利用差分性质求 利用性质2,得 解: 构造差分表, 四 等距节点的Newton插值公式 将上式代入Newton基本插值公式 即Newton插值公式可以简化为 称为Newton向前插值公式 余项为 当n=1时, 当n=2时, 若Newton插值公式中节点次序为 那么 令 称为Newton向后插值公式, 余项为 即 当n=1时, 当n=2时, * * * * * * * * * * * * * * * 数值分析 第六章 插值方法 一、 Lagrange插值 四、 分段低次插值 三、 Hermite插值 二、 Newton插值 五、 三次样条插值 插值法是函数逼近的一种简单,但是又十分重要的方法. 在工程实际问题中,某些变量之间的函数关系是存在的,但通常不能用式子表示,只能由实验、观测得到 在一系列离散点上的函数值 希望寻求一个简单且便于计算的函数P(x)来近似f(x), 并且满足 一般P(x)可选为多项式,三角多项式等等. 1 Lagrange插值多项式 一、 Lagrange插值 定理1 (插值多项式存在唯一性) 满足插值条件 的次数 不超过n的多项式 是存在且唯一的. 2 Lagrange插值公式的计算 (1) 线性插值公式 已知互异的插值节点x0,x1和相应的函数值y0,y1 构造线性插值函数,即构造过(x0,y0), (x1,y1) 两点的直线y=L1(x). 令 则 这里 插值基函数 例 已知 用线性插值公式求 解 取x0=4,x1=9,那么y0=2,y1=3,于是 与准确值 比较,计算结果只有两位有效数字. (2) 抛物线插值公式 已知函数f(x)在三个互异的插值节点xi处函数值yi=f(xi), 先要构造一个次数不超过2的多项式L2(x), 使其满足插值条件. 采
文档评论(0)