该【数值计算方法第4章 】是由【sanyuedoc】上传分享,文档一共【54】页,该文档可以免费在线阅读,需要了解更多关于【数值计算方法第4章 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。 Newton插值
重点插商
Newton插值计算
插商表1
一阶插商
二阶插商
三阶插商
单元号
F(0)
F(1)
F(2)
F(3)
…
…
…
……
………
F(n)
插商表2(表)
求Nn(x)
01
插商表1计算简单,好实现,但数值不稳定。
插商表2在计算机上稳定性好,但算法复杂。
计算Nn(x)常采用秦九韶程序(减少乘法运算次数,取n=4)
02
例题
在实际应用中 ,常是等距节点情况,即
这里h>0为常数,称为步长,这时Newton插值公式就可以简化,为此我们引入差分概念。
02
01
用前插表示N(x)
在等距节点条件下有:
插商与差分的关系
等距节点Newton插值公式
用后插表示N(x)
Lagrange插值公式所求得L(x)保证了节点处的函数值相等,也就是保证了函数的连续性,但不少实际问题还需要插值得光滑度,也就是还要求它在节点处的导数值也相等,导数的阶数越高则光滑度越高。现代的仿生学就是一个典型的例子。在设计交通具的外形,就是参照海豚的标本上已知点及已知点的导数,做插值在计算机上模拟海豚的外形制成飞机、汽车等外形。
数值计算方法第4章 来自淘豆网m.daumloan.com转载请标明出处.