第二章1_插值法2.1~2.3.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2.3.4.2 等距节点的Newton插值公式 将牛顿均差插值多项式(3.6)中各阶均差用相应差 分代替,就可得到各种形式的等距节点插值公式. 如果节点 ,要计算 附近点 的函数 的值, 这里只推导常用的前插与后插公式. 于是 可令 * (3.13) 将此式及均差与差分的关系代入牛顿插值公式,则得 (3.14) 称为Newton前插公式, 由(3.7)得余项 * 如果要表示 附近的函数值 ,也可使用牛顿插值 公式(3.6),但为了降低误差,插值点应按 的次序排列, 作变换 ,并利用公式均差与向后差分 关系公式(4.8), 这时 得 * 称其为牛顿后插公式, (4.13) 其中 (4.12) 其余项 * 通常求开头部分插值点附近函数值时使用牛顿前插 公式,求插值节点末尾附近函数值时使用牛顿后插公式. 如果用相同节点进行插值,则向前向后两种公式只 是形式上差别,其计算结果是相同的. * 为使用牛顿插值公式,先构造差分表(表2-4). 给出 在 处的函数值,试用4次等距节点插值公式计算 及 例5 的近似值并估计误差. 解 根据题意,插值条件为 由于 接近 ,所以应用牛顿向前插值公式计算 的近似值. * (注意:表中带下划线的数据为 点的各阶向前差分,双下划线为 点的各阶向后差分 .) * 取 则 用表2-4上半部的各阶向前差分,得 * 由余项公式(4.11)得误差估计 其中 * 于是 计算 应使用牛顿向后插值公式, 用差分表2-4中下半部的各阶向后差分,得 这里 * 其中 由余项公式(4.13)得误差估计 * * * * * * * * * * * * * * * * * * * * * * 由题意, 取 (1)用线性插值计算, 的值并估计截断误差. 例1 已知 用线性插值及抛物插值计算 解 取 由公式(2.1) * * 由(2.17),其截断误差 其中 于是 * (2) 用抛物插值计算,由公式(2.5)得 * 由(2.18),截断误差限 其中 于是 这个结果与6位有效数字的正弦函数表完全一样, 这说明查表时用二次插值精度已相当高了. * * 2.3 均差与牛顿插值公式 2.3.1 插值多项式的逐次生成 利用插值基函数很容易得到Lagrange插值多项式,公 式结构紧凑,在理论分析中甚为方便,但当插值节点增减 时全部插值基函数 均要重新计算. 【Lagrange插值多项式的缺陷】 * 利用点斜式直线方程得 为了克服这一缺点,我们设计一种逐次生成插值多项式的方法: 对n=1,插值多项式 满足 它可看成零次插值 的修正: 其中 是函数 的差商. * 其中 对n=2,插值多项式 可表示为 这里 是函数 的“差分的差分”,称为“二阶差分”,也称“均差”. * (3.1) 其中 为待定系数, 确定 . 一般地,插值多项式 表示为如下便于计算的形式 可由 个插值条件 (3.2) * 称 为函数 关 于点 的一阶均差. 称为 的二阶均差. 定义2 2.3.2 均差及其性质 * (3.3) 一般地,称 为 的 阶均差 (均差也称为差商). * 均差有如下的基本性质: (3.4) 这个性质可用归纳法证明. 1° 阶均差可表为函数值 的线 性组合, 这性质也表明均差与节点的排列次序无关,称为均差 的对称性. 即 * 3° 若 在 上存在 阶导数,且节点 (3.5) 这公式可直接用罗尔定理证明. (3.3’) 2° 由性质1°及(3.3)可得 即 则 阶均差与导数关系如下: *

文档评论(0)

6952225 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档