插值方法-牛顿插值
来源:互联网 发布:网站自动注册软件 编辑:程序博客网 时间:2024/04/30 00:47
1、关于点的一阶差商为
关于的二阶差商为
关于点的k阶差商为
可以证明
差商的值只与节点有关,与节点的顺序无关
2、由n阶差商的定义得
整理得
二式乘以(x-x0),三式乘以(x-x1)...然后将所有式子相加得n次牛顿插值函数f(x)为
误差项为:
算法实现:
1、计算k阶差商并存入数组
数组g[i](i=1,2,...,n)存放i阶差商,ele[elei](elei=0,1,...,i)存放构成g[i]的每一项()
初始值为
for(i=2;i<=n;i++) { g[i]=0; for(elei=0;elei<i;elei=elei+2) ele[elei]=ele[elei]*(1.0/(x[elei]-x[i])); g[i]=g[i]+ele[elei]; if(elei+1<i) ele[elei+1]=ele[elei+1]*(1.0/(x[elei+1]-x[i])); g[i]=g[i]+ele[elei+1]; t=1; for(j=0;j<i;j++) t=t*(1.0/(x[i]-x[j])); ele[elei]=t*f(x[i]); g[i]=g[i]+ele[elei];}
2、计算n次牛顿插值函数
f(x)=f(x0);t1=1;for(i=1;i<=n;i++) { t1=t1*(x-x[i-1]); f(x)=f(x)+t1*g[i];}
- 插值方法-牛顿插值
- 插值方法实现(拉格朗日插值和牛顿插值)
- 牛顿插值
- 牛顿插值
- 牛顿插值
- 牛顿插值
- bzoj3453 牛顿插值
- 牛顿插值
- 牛顿插值
- 牛顿插值公式
- 牛顿基本插值多项式
- 插值法:拉格朗日插值、牛顿插值
- 牛顿插值多项式算法
- MATLAB 牛顿插值函数
- 计算机数值计算与方法-二牛顿插值
- 数值分析—牛顿插值
- 牛顿插值算法与实现
- 【数值分析】插值法:拉格朗日插值、牛顿插值
- win7 下 vs2010 出现APPCRASH问题怎么办
- vb 类型转换
- 浏览器浏览网页的原理,步骤 --HTTP协议到IP包
- 最大子串乘积
- 樱唯舞的伤感日志推荐:我最喜欢的是你的笑容
- 插值方法-牛顿插值
- Core部分完结
- hdu 3899 树形dp 这个题目貌似不难,可是好像托了很久
- 一个人心里的痛,没人懂,只是被自己极力的掩饰着
- 简单的购物车
- 如何设置精灵|守护进程
- c语言字节对齐
- jquery 日历、日期插件 datepicker应用源代码
- Servlet深入--接口实现类、Servlet的一些细节、线程安全、ServletConfig对象