- 1、本文档共124页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
最新数值计算第二章-插值法.ppt
等距节点情况下xi= x0+ih ,用差分表示差商: = y1 – y0 h = ?y0 1!h f[x1 , x2]= y2 – y1 h = ?y1 1!h f[x0,x1,x2]= f[x1,x2]- f[x0,x1] x2 – x0 = ?y1 1!h – ?y0 1!h 2h = ?y1-?y0 2h2 = ?2y0 2!h2 f[x1,x2,x3]= f[x3,x2]- f[x2,x1] x3 – x1 = ?y2 1!h – ?y1 1!h 2h = ?y2-?y1 2!h2 = ?2y1 2!h2 f[x0,x1,x2 ,x3]= ?2y1 2!h2 – ?2y0 2!h2 3h = ?2y1 - ?2y0 2*3h3 = ?3y0 3!h3 ?ny0 n!hn 例2.16 计算 f (x) = x3在等距节点0,1,2,3, 4上的各 阶差分值 x y ?y ?2y ?3y 0 0 1 1 2 8 3 27 4 64 ?4y 1 7 19 37 6 12 18 6 6 0 牛顿前插公式 取间距为h, 等距节点 x0 x1… xn 顺序建立牛顿差商公式 f[x0 , x1]= ?y0 1!h f[x0,x1,x2]= ?2y0 2!h2 f[x0,x1,x2 ,x3]= ?3y0 3!h3 Nn(x) =y0 +(x-x0) ?y0 1!h +(x-x0)(x-x1) ?2y0 2!h2 +…+ (x-x0)(x-x1)… (x-xn-1) ?ny0 n!hn 牛顿前插公式 Nn(x) Rn(x) 因 ,设 ,则 x y ?y ?2y ?3y ?4y x0 y0 x1 y1 ?y0 x2 y2 ?y1 ?2y0 x3 y3 ?y2 ?2y1 ?3y0 x4 y4 ?y3 ?2y2 ?3y1 ?4y0 向后差分 函数y=f(x), 若记y-1=f(x0-h), y-2=f(x0-2h),… 则各阶向后差分 一阶 ? y0= y0- y-1, ? y1= y1- y0, ? y2= y2- y1, … 二阶 ?2y0= ?y0- ?y-1= y0- y-1- (y-1- y-2 )= y0- 2y-1+ y-2 ?2y1= ?y1-?y0 = y1- y0- (y0- y-1 ) = y1- 2y0+ y-1 … K阶 ?ky0= ?k-1y0- ?k-1y-1 ?ky1= ?k-1y1-?k-1y0 同样利用向后差分可以得到牛顿向后插值公式 其中 ,公式 称之为牛顿向后插值公式余项。 x -1 0 1 2 y -1 1 3 11 解:建立差分表 x y ?y ?2y ?3y -1 -1 0 1 2 1 3 2 0 2 11 8 6 6 = -1+1+0+0.375 = 0.375 例5.16 按下列数值表用牛顿前插公式求y(-0.5) 的近似值 N3(x) 例5.17 估计用线性插值法计算lg47时的误差限 取x0=45, x1=48, =1.671898401 解:应用n=1的拉格朗日插值公式 x 42 45 48 lgx 1.6232493 1.6532126 1.6812413 ( ? ? [ 45, 48 ] ) 误差限 插值公式的唯一性及其应用 插值公式的唯一性 若插值节点相同,则插值公式是唯一的。 Pn(x)与Qn(x)有相同的插值节点, 令Rn(x)= Pn(x)- Qn(x) 对于x=x0, x1,…xn, Rn(xi)= Pn(xi)- Qn(xi)=0 §4 分段线性插值 2.4.1 高次插值的龙格现象 插值多项式余项公式说明插值节点越多,一般说 来误差越小,函数逼近越好,但这也不是绝对的, 因为余项的大小既与插值节点的个数有关,也与函 数f(x)的高阶导数有关。换句话说,适当地提高插 值多项式的次数,有可能提高计算结果的准确程度 ,但并非插值多项式的次数越高越好。当插值节点 增多时,不能保证非节点处的插值精度得到改善, 有时反而误差更大。考察函数 考察函数 右图给出了 和 的图像,当n 增大时, 在两端 会发出激烈的振荡 ,这就是所谓龙格现 象。该现象表明,在 大范围内使用高次 插值,逼近的效果往 往是不理想的 另外,从舍入误差来看,高次插值误差的传播 也较为严重,在一个节点上产生的舍入误差会在计 算中不断扩大,并传播到
您可能关注的文档
- 最新思想政治教育客体.ppt
- 最新思想道德与法律基础考研.doc
- 最新思想道德修养与法律基础第八章.ppt
- 最新思想道德修养与法律基础练习题库.docx
- 最新思想道德修养与法律基础绪论.ppt
- 最新思想道德修养与法律基础课件PPT第三章。.ppt
- 最新思政课2教学改革1.ppt
- 最新戈尔巴乔夫.pptx
- 最新成本会计学第十一章分步法.ppt
- 最新我与宪法20171009.ppt
- 5.1.2++弧度制 高一上学期数学人教A版(2019)必修第一册.pptx
- 3.2.2双曲线的简单几何性质.pptx
- 细胞的增殖 高一上学期生物人教版必修1.pptx
- +第21课+世界殖民体系的瓦解与新兴国家的发展+导学案 高一下学期统编版(2019)必修中外历史纲要下.docx
- 第一次世界大战与战后国际秩序+练习卷 高三统编版(2019)必修中外历史纲要下一轮复习.docx
- 中考语文二轮专题复习:《阅读专项——语言赏析题突破方法》讲义.docx
- 高三生物一轮复习:植物生命活动的调节+实验题考点攻破.docx
- 第8课+欧洲的思想解放运动 高一统编版2019必修中外历史纲要下册.pptx
- 4.4.2+对数函数的图象和性质 高一上学期数学人教A版(2019)必修第一册.pptx
- 中考语文作文分项备考:《图表、漫画类作文审题立意》课件.pptx
文档评论(0)