欢迎来到天天文库
浏览记录
ID：43851708
大小：268.19 KB
页数：6页
时间：2019-10-15
《牛顿插值法的分析与应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、牛顿插值法的分析与应用学生姓名：班级：学号：电话：指导教师：成绩：一．定义关于的零阶差商关于，的一阶差商依次类推，关于，，……，的k阶差商二.牛顿插值多项式设给定的n+1个互异点，，，，称满足条件，的n次多项式为Newton插值多项式，称为插值余项。三.算法步骤1：输入节点（xj，yj），精度，计值点xx，f0p，1T，1i；步骤2：对k=1，2，……，i依次计算k阶均差f[xi-k,xi-k+1,…,xi]=(f[xi-k+1,…,xi]-f[xi-k,…,xi])/(xi-xi-k)步骤3：（1）、若
2、f[x1,…,xi]-f[x0,…,xi-1]
3、<，则p为最终
4、结果Ni-1(x)，余项Ri-1=f[x0,…,xi](xx-xi-1)T。（2）、否则(xx-xi-1)*TT，p+f[x0,…,xi]*Tp，转步骤4。步骤4：若i5、gi-1-qi-16、7、清单#include"stdio.h"#definen4//牛顿插值的次数voidmain(){floata[n+1][n+2]={0},s=0,t=1,x;inti,j;printf("请输入xi及yi的值//要求先输入xi再输入yi然后输入下一组");for(i=0;i8、输出xi，yi及各阶均差");for(i=0;i9、"%f",&x);for(i=0;i10、.韩旭里.数值分析.中南大学出版社，2003.
5、gi-1-qi-1
6、7、清单#include"stdio.h"#definen4//牛顿插值的次数voidmain(){floata[n+1][n+2]={0},s=0,t=1,x;inti,j;printf("请输入xi及yi的值//要求先输入xi再输入yi然后输入下一组");for(i=0;i8、输出xi，yi及各阶均差");for(i=0;i9、"%f",&x);for(i=0;i10、.韩旭里.数值分析.中南大学出版社，2003.
7、清单#include"stdio.h"#definen4//牛顿插值的次数voidmain(){floata[n+1][n+2]={0},s=0,t=1,x;inti,j;printf("请输入xi及yi的值//要求先输入xi再输入yi然后输入下一组");for(i=0;i8、输出xi，yi及各阶均差");for(i=0;i9、"%f",&x);for(i=0;i10、.韩旭里.数值分析.中南大学出版社，2003.
8、输出xi，yi及各阶均差");for(i=0;i9、"%f",&x);for(i=0;i10、.韩旭里.数值分析.中南大学出版社，2003.
9、"%f",&x);for(i=0;i10、.韩旭里.数值分析.中南大学出版社，2003.
10、.韩旭里.数值分析.中南大学出版社，2003.
此文档下载收益归作者所有
