[2018年最新整理]3_分段插值.pptVIP

  1. 1、本文档共33页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[2018年最新整理]3_分段插值

yfnie@nwpu.edu.cn 5 分段插值法 5.1 高次插值讨论——(收敛性) (续1) (续2) (续3) 稳定性 (续) 结论 高次插值不保证收敛 高次插值不保证稳定 通常不使用高于七、八次的多项式插值 当数据节点多时,可采用分段插值 5.2 分段插值 分段线性插值分析 (续) 目前介绍的分段插值的特点 收敛; 稳定; 分段点处虽然连续,但一般不够光滑。 只保证插值函数的整体连续性, 在各小段的连接处虽然左右导数均存在, 但不一定相等, 因而在连接处不光滑, 不能够满足精密机械设计(如船体、飞机、汽车等的外形曲线设计)对函数光滑性的要求。 5.3 样条插值 工程师的做法:使用一种有弹性的细长木条(或金属条), 称之为样条(Spline), 强迫它弯曲通过已知点。 样条函数的定义 三次样条插值函数条件分析 待定参数:三次样条插值函数s(x)在每一个小区间上是不超过3次的多项式, 含有4个待定系数, 在整个插值区间上有 4n 个系数。 附加约束 已知弯矩(二阶导数) 三弯矩法 思想:先求节点处的二阶导数,再构造三次样条插值函数。 获得s(x)以及s’(x)的形式 一阶导数值的表示 弯矩方程组 已知弯矩边界条件的弯矩方程 严格对角占优 按行严格对角占优: 追赶法解三对角线性方程组 已知转角边界条件的弯矩方程 (续) 周期边界条件 (续) 样条插值的收敛性 三次样条插值函数极值性质 定理2.6证明 证明续 极值定理2 5.4 B样条插值 工科硕士不要求 * * 高次插值的收敛性、稳定性讨论 分段插值法及其收敛性、稳定性 样条插值法及其收敛性、稳定性 插值的扰动就是节点函数值扰动得到的插值多项式。 当用牛顿插值公式时,该稳定性转化为扰动的高阶差商的大小分析。 当用等距节点时又转化为扰动的高阶差分的大小分析。 假设仅在某一点函数值有扰动δ,其它点函数值精确,这样得到差分表: 稳定性 分段线性插值是稳定的。 收敛性分析 其中 弹性力学理论指出样条的挠度曲线具有二阶连续的导函数, 并且在相邻给定点之间为三次多项式, 即为数学上的三次样条插值曲线.(本节后面的定理也将确认这一点) 约束条件: 4n-4 边界点处 2 已知转角(一阶导数) 已知周期性边界条件 实现过程: 可以用线性插值函数表示: 方程组的解存在惟一(系数矩阵严格对角占优),进而已知弯矩边界条件的三次样条插值函数存在惟一。 方程组的求解算法:追赶法 按列严格对角占优: 严格对角占优:以上两种对角占优的统称。 严格对角占优矩阵非奇异。 对角占优时,此法稳定。 方程组的解存在惟一(系数矩阵严格对角占优),进而已知转角边界条件的三次样条插值函数存在惟一。 方程组的求解算法:追赶法 其中: 样条插值函数存在、惟一。 而 * * *

您可能关注的文档

文档评论(0)

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

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

1亿VIP精品文档

相关文档