- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* §2 牛顿插值 /* Newton’s Interpolation */ Lagrange 插值虽然易算,但若要增加一个节点时,全部基函数 li(x) 都需重新算过。 将 Ln(x) 改写成 的形式,希望每加一个节点时, 只附加一项上去即可。 ? ? ? ? ? 差商(亦称均差) /* divided difference */ 1阶差商 /* the 1st divided difference of f w.r.t. xi and xj */ 2阶差商 §2 Newton’s Interpolation 1 1 1 0 1 0 1 0 1 1 1 0 1 0 ] , , ... , [ ] , , ... , [ ] , , ... , [ ] , ... , , [ ] , ... , [ + + - - + + + - - = - - = k k k k k k k k k k k x x x x x f x x x f x x x x x f x x x f x x f (k+1)阶差商: 事实上 其中 Warning: my head is exploding… What is the point of this formula? 差商的值与 xi 的顺序无关! §2 Newton’s Interpolation ? 牛顿插值 /* Newton’s Interpolation */ 1 2 … … … … n?1 1 + (x ? x0) ? 2 + … … + (x ? x0)…(x ? xn?1) ? n?1 Nn(x) Rn(x) ai = f [ x0, …, xi ] §2 Newton’s Interpolation 注:? 由唯一性可知 Nn(x) ? Ln(x), 只是算法不同,故其余项也相同,即 ? 实际计算过程为 f (x0) f (x1) f (x2) … f (xn?1) f (xn) f [x0, x1] f [x1, x2] … … … … f [xn?1, xn] f [x0, x1 , x2] … … … … f [xn?2, xn?1, xn] f [x0, …, xn] xn?1 f (xn+1) f [xn, xn+1] f [xn?1, xn, xn+1] f [x1, …, xn+1] f [x0, …, xn+1] x0 x1 x2 … xn?1 xn §2 Newton’s Interpolation ? 等距节点公式 /* Formulae with Equal Spacing */ 向前差分 /* forward difference */ i i i f f f - = ? + 1 i k i k i k i k f f f f 1 1 1 1 ) ( - + - - ? - ? = ? ? = ? 向后差分 /* backward difference */ 1 1 1 - - - ? - ? = ? i k i k i k f f f i?1 i i f f f - = ? 中心差分 /* centered difference */ 其中 当节点等距分布时: More given on p.174. §2 Newton’s Interpolation ? 差分的重要性质: ? 线性性质:例如 ? 若 f (x)是 m 次多项式,则 是 次多项式,而 ? 差分值可由函数值算出: ? = - + - = D n j j k n j k n f j n f 0 ) 1 ( ? = - + - - = ? n j n j k j n k n f j n f 0 ) 1 ( 其中 /* binomial coefficients */ ? 函数值可由差分值算出: k j n j k n f j n f D ? = + = 0 ? k k k h k f x x f ! ] , ... , [ 0 0 D = k n k k n n n h k f x x x f ! ] , ... , , [ 1 ? = - - k k k h f f 0 ) ( ) ( D = x 由 Rn 表达式 §2 Newton’s Interpolation 牛顿公式 ? 牛顿前差公式 /* Newton’s forward-difference formula */ ? 牛顿后差公式 /* Newton’s backward-difference formula */ 将节点顺序倒置: 设 ,则
您可能关注的文档
- 湘教地理七年级上册第四单元第四章第一节天气和气候26张.ppt
- 湘教地理七年级上册第五单元第五章第二节国际经济合作共19张.ppt
- 湘教地理七年级上册第五单元第五章第三节重要的国际组织.ppt
- 湘教地理七年级上册第五单元第五章第一节发达国家和发展中国家共27张.ppt
- 湘教地理七年级上册第一单元第一章第一节我们身边的地理共26张.ppt
- 湘少版三下Unit2AreyouLingling课件.ppt
- 湘少版小学英语六上Unit1Whatdidyoudoduringtheholidays课件.ppt
- 湘少版英语三上Unit1Hello课件.ppt
- 湘少版英语三上Unit2Goodmorning课件.ppt
- 湘少版英语四下Unit1It’sonyourhead课件.ppt
最近下载
- 2021年河南中考化学真题及答案.doc VIP
- 4.1水资源及其利用(第1课时保护水资源)课件---2024-2025学年九年级化学人教版(2024)上册.pptx VIP
- 华中科技大学大学物理2014-2015期末考试.pdf VIP
- 果树栽培学完整课件各论苹果.ppt VIP
- 连锁酒店行业2025年扩张策略与风险规避报告.docx
- 国企三项制度改革-10、任期制契约化任期业绩目标责任书(总经理).pdf VIP
- 肝衰竭诊治指南(2024年版)解读.pptx
- 住宅物业管理服务规范DB3505T 17—2024.pdf VIP
- 2024辅警面试问题及答案 .pdf VIP
- 副局长意识形态工作总结.docx VIP
文档评论(0)