第六节 三次样条插值.ppt

  1. 1、本文档共31页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
插值法小结 ? Lagrange : 给出 y0 … yn,选基函数 li(x),其次数为 节点数 –1。 ? Newton ? Ln(x),只是形式不同;节点等距或渐增节点时方便处理。 ? Hermite: 给出 yi 及 yi ’,选 ?i(x) 及 ?i(x) 。 ? 样条:分段低次, 自身光滑, f 的导数只在边界给出。 * Xiamen University §6 三次样条插值 6-1 三次样条插值 定义    设 。三次样条函数 , 且在每个 上为三次多项式 。若它同时还满足 ,则称为 f 的三次样条插值函数。 注:三次样条与分段 Hermite 插值的根本区别在于S(x)自身光滑,不需要知道 f 的导数值(除了在2个端点可能需要);而Hermite插值依赖于f 在所有插值点的导数值。 f(x) H(x) S(x) ?三次样条由边界条件 唯一确定。 ?收敛性:若 ,且 ,则 一致 S(x) ? f(x) 即:提高精度只须增加节点, 而无须提高样条阶数。 ?稳定性:只要边条件保证 | ?0 |, | ?0 |, | ?n |, | ? n | 2,则方程组系数阵为严格对角占优 矩阵, 保证数值稳定。 Xiamen University *

文档评论(0)

tiangou + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档