拉格朗日(lagrange)插值计算
2005-06-12 16:27
316 查看
/**
拉格朗日插值计算
拉格朗日插值公式:
n n
Pn(x(i))= ∑〔 ∏ (x-x(j))/(x(k)-x(j)) 〕y(k)
k=0 j=0
j≠k
属性:插值计算法
n
精度(局部截断误差):| f(x) - Pn(x) | = [f(ε)] / (n+1)! ∏ ( x - x(k) ) (注:其中[f(ε)]为f(ε)第n+1次求导的表达式)
k=0
《数值分析简明教程》-2 Editon -高等教育出版社 -page 18 -算法流程图
代码维护:2005.6.11 DragonLord
**/
#include<iostream.h>
int main()
{
float x;//插值
float p[10][2];//已知(x0,y0),(x1,y1)...
int n;//输入已知插值组数
float y,t;
int k;
cout<<"输入插值组数:"<<endl;
cin>>n;
cout<<"输入"<<n<<"组已知插值数(X,Y)"<<endl;
for(int i=0;i<n;i++)
{
cin>>p[i][0]>>p[i][1];
}
cout<<"输入插值:"<<endl;
cin>>x;
y=0;
k=0;
for(k=0;k<n;k++)
{
t=1;
for(i=0;i<n;i++)
{
if(i!=k)
{
t=t*(x-p[i][0])/(p[k][0]-p[i][0]); //key step
}
}
y=y+p[k][1]*t;
}
cout<<"插值结果:"<<y<<endl;
return 0;
}
拉格朗日插值计算
拉格朗日插值公式:
n n
Pn(x(i))= ∑〔 ∏ (x-x(j))/(x(k)-x(j)) 〕y(k)
k=0 j=0
j≠k
属性:插值计算法
n
精度(局部截断误差):| f(x) - Pn(x) | = [f(ε)] / (n+1)! ∏ ( x - x(k) ) (注:其中[f(ε)]为f(ε)第n+1次求导的表达式)
k=0
《数值分析简明教程》-2 Editon -高等教育出版社 -page 18 -算法流程图
代码维护:2005.6.11 DragonLord
**/
#include<iostream.h>
int main()
{
float x;//插值
float p[10][2];//已知(x0,y0),(x1,y1)...
int n;//输入已知插值组数
float y,t;
int k;
cout<<"输入插值组数:"<<endl;
cin>>n;
cout<<"输入"<<n<<"组已知插值数(X,Y)"<<endl;
for(int i=0;i<n;i++)
{
cin>>p[i][0]>>p[i][1];
}
cout<<"输入插值:"<<endl;
cin>>x;
y=0;
k=0;
for(k=0;k<n;k++)
{
t=1;
for(i=0;i<n;i++)
{
if(i!=k)
{
t=t*(x-p[i][0])/(p[k][0]-p[i][0]); //key step
}
}
y=y+p[k][1]*t;
}
cout<<"插值结果:"<<y<<endl;
return 0;
}
相关文章推荐
- 拉格朗日(Lagrange)插值曲线
- 拉格朗日(lagrange)插值及其MATLAB程序
- 拉格朗日插值法在数据分析中的应用——Python插值scimpy,lagrange
- 拉格朗日多项式插值近似计算
- 10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔
- 10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔
- 10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔
- 函数插值计算(Matlab程序)
- 数值分析(拟合、插值和逼近)之数据插值方法(线性插值、二次插值、Cubic插值、埃米尔特、拉格朗日多项式插值、牛顿插值、样条插值)(含opengl程序)
- 数值分析读书笔记(5)数值逼近问题(I)----插值极其数值计算
- 10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔
- Spherical linear interpolation for Quaternions 2(四元数的球面插值计算,另一种方式)
- 关于拉格朗日和内维尔插值算法的python实现
- 拉格朗日插值的金字塔算法实现
- Lagrange插值问题
- Matlab插值计算
- 插值方法-拉格朗日多项式
- 【C#】14. printOneExcel在Excel里作图 & 利率插值计算(线性)
- 数学之路-python计算实战(9)-机器视觉-图像插值仿射
- 分段二次插值——用Python进行数值计算