- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2.5分段低次插值法-数值分析
华长生制作 * * 第二章 函数近似计算的插值法 2.5 分段低次插值法 2.5 分段低次插值法 一、高次插值的龙格(Runge)现象 (插值过程的收敛性问题) 问题: 所构造的插值多项式 作为 近似函数,是否 的次数愈高,逼近 的效果 愈好,即 利用高次插值多项式的危险性,在20世纪初被Runge发现. 例子. 并作图比较. 解: 不同次数的Lagrange插值多项式的比较图 Runge现象 -5 -4 -3 -2 -1 0 1 2 3 4 5 -1.5 -1 -0.5 0 0.5 1 1.5 2 n=2 n=4 n=6 n=8 n=10 f(x)=1/(1+x2) 在?-2,2?上L10(x)对f(x)逼近较好,但在端点附近很差.可以证明 即随着n的增长Ln(x)在两端点附近的振荡会越来越大.高次代数插值所发生的这种现象称为Runge现象.在上个世纪初由Runge发现. 这表明: 并不是插值多项式的次数越高,插值效果越好, 精度也不一定是随次数的提高而升高. 结论: 不适宜在大范围使用高次代数插值. 解决办法: 分段低次插值;分段光滑插值; 若从舍入误差分析,知当n7时,舍入误差亦会增大. 可知, Runge现象是由f(x)的高阶导数无界所致. 分段低次插值 二、分段线性Lagrange插值 构造Lagrange线性插值 1. 分段线性插值的构造 --------(1) --------(2) 显然,当 时 或者通过分段插值基函数 的线性组合来 表示 : 其中 且 也称折线插值,如右图 曲线的光滑性较差 在节点处有尖点 但如果增加节点的数量 减小步长,会改善插值效果 因此 则 由第二节定理1可知,n次Lagrange插值多项式的余项为 2. 分段线性插值的误差估计 定理 三、分段三次Hermite插值 可构造两点三次Hermite插值多项式 其中 我们称 为分段三次Hermite插值多项式,其余项为 例2. 比较几种插值. 我们分别用分段二次、三次Lagrange插值和 分段两点三次Hermite插值作比较 解: 即 * * * *
您可能关注的文档
- 1第一讲 位矢,速度,加速度.pdf
- 1老麦乡太和村教师教学常规工作有关规定(试行).doc
- 1教案1-123.ppt
- 2 10Ni5CrMoV钢厚板MIG焊接接头组织研究.pdf
- 1第一部分项目与项目管理.pdf
- 2 Newton法.ppt
- 2 短线选股实战系列.doc
- 2 简单图形的平移_教案.pdf
- 2 求和约定和张量运算.ppt
- 2-1多元函数与连续.ppt
- 2024年USB电话商务管理系统项目可行性研究报告.docx
- [白城]2024年吉林白城市通榆县事业单位面向下半年应征入伍高校毕业生招聘笔试历年参考题库(频考点试.docx
- [甘肃]2024年甘肃省地质矿产勘查开发局第一地质矿产勘查院招聘52人笔试历年参考题库(频考点试卷).docx
- 2024年端子机刀片刀模项目可行性研究报告.docx
- 2024年情侣相框项目可行性研究报告.docx
- [玉溪]2024下半年云南玉溪市事业单位招聘工作人员189人笔试历年参考题库(频考点试卷)解题思路附.docx
- 2024至2030年双面脚轮项目投资价值分析报告.docx
- [湖南]2024年湖南劳动人事职业学院招聘32人笔试历年参考题库(频考点试卷)解题思路附带答案详解.docx
- [湖南]2024年湖南建筑高级技工学校(湖南建设中等职业学校)招聘17人笔试历年参考题库(频考点试卷.docx
- [烟台]2024年山东烟台市市场监督管理局所属事业单位招聘19人笔试历年参考题库(频考点试卷)解题思.docx
最近下载
- 江北区迎春灯饰工程施工组织设计方案.doc
- 餐饮行业薪酬体系设计方案.docx VIP
- 元旦课件主题班会PPT课件讲义.ppt VIP
- 中央民族大学《生物化学》内部题库练习期末真题汇编及答案.docx
- 霍曼快速门控制器AS500FUE for HS7030PU-ZH.pdf
- 输变电工程标准工艺(变电工程土建分册)2022版.docx
- 标准图集-20S515-钢筋混凝土及砖砌排水检查井.pdf VIP
- 《低结构材料在S幼儿园中班幼儿户外运动中的实践研究》7100字.docx
- NB-SH-T 0007-2015 化妆品级白油.pdf VIP
- 附件1:业扩工程投资界面延伸执行标准(2019年修订试行).doc
文档评论(0)