牛顿插值法原理及应用文档格式.docx
- 文档编号:15012530
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:12
- 大小:78.16KB
牛顿插值法原理及应用文档格式.docx
《牛顿插值法原理及应用文档格式.docx》由会员分享,可在线阅读,更多相关《牛顿插值法原理及应用文档格式.docx(12页珍藏版)》请在冰豆网上搜索。
printf("
Newton插值:
\n请输入要运算的值:
x="
);
scanf("
%f"
&
xx);
请输入插值的次数(n<
11):
n="
%d"
&
n);
请输入%d组值:
\n"
n+1);
for(i=0;
i<
n+1;
i++)
{printf("
x%d="
i);
x[i]);
printf("
y%d="
y[0][i]);
«
仪腿B
①sa)
OOH(匚Lo
_(x)llo)u①-Hu
((A)£
6U2hh(x)£
6u①一)七
】siuAs(oxsx)uoweNH4uoloua性胆qe_13ww迴B犀<
eow①u-xx-=u\J6&
Ha寸&
)M灭<
撫旨e^=)匕£
」d
宀
CLlu①&
=二A+uog①uHuog①u
二L.'
vxxhdlu晋dlu2〉
(+土=+uv~U_)」O4
xo=omhuow①匚LHdlu9宀
a巨A-=uv&
=)主」d
WL-qx-mxMD-mL'
M-nKL'
MHmuM
①SO5
a-=x
-mxgD-mL'
MHnKM
(LAW7
(++rL+uvrHD」04
報仪旺u
disp(&
apos;
x和y的维数不相等!
&
return;
end
f=y(i);
y1=0;
l=1;
for(i=1:
n-1)
for(j=i+1:
n)
yi(j)=(y(j)-y(i))/(x(j)-x(i));
c(i)=y1(i+1);
l=l*(t-x(i));
f=f+c(i)*l;
simplify(f);
y=yi;
if(i==n-1)
if(nargin==3)
f=subs(f,&
t&
xO);
else
f=collect(f);
将插值多项式展开
f=vpa(f,6);
摘要:
值法利用函数f(X)在某区间中若干点的函数值,作出适当的特定函数,在这些点上取已知值,在区间的其他点上用这特定函数的值作为函数f(x)的近似值。
如果这特定函数是多项式,就称它为插值多项式。
利用插值基函数很容易得到拉格朗日插值多项式,公式
结构紧凑,在理论分析中甚为方便,但当插值节点增减时全部插值基函数均要随之变化,整个公式也将发生变化,这在实际计算中是很
不方便的,为了克服这一缺点,提出了牛顿插值。
f(x)=f[x0]+f[x0,x1](x-x0)+f[x0,x1,x2](x-x0)(x-x1)+・・・f[xO,・・・xn](x-x0)…(x-xn-1)+Rn(x)
关键词:
牛顿插值法流程图程序实现
一、插值法的由来
在许多实际问题及科学研究中,因素之间往往存在着函数关系,然而,这种关系经常很难有明显的解析表达,通常只是由观察与测试
得到一些离散数值。
有时,即使给出了解析表达式,却由于表达式过于复杂,不仅使用不便,而且不易于进行计算与理论分析。
解决这类问题的方法有两种:
一种是插值法,另一种是拟合法。
插值法是一种古老的数学方法,它来自生产实践,早在一千多年前,我国科学家在
研究历法上就应用了线性插值与二次插值,但它的基本理论却是在微积分产生之后才逐渐完善的,其应用也日益增多,特别是在计算机软件中,许多库函数,如等的计算实际上归结于它的逼近函数的计算。
逼近函数一般为只含有算术运算的简单函数,如多项式、有理分式(即多项式的商)。
在工程实际问题当中,我们也经常会碰到诸如此类的函数值计算问题。
被计算的函数有时不容易直接计算,如表达式过于复杂或者只能通过某种手段获取该函数在某些点处的函数值信息或者导数值信息等。
因此,我们希望能用一个“简单函数”逼近被计算函数,然后用该简单函数的函数值近似替代被计算函数的函数值。
这
种方法就叫插值逼近或者插值法。
逐次线性插值法优点是能够最有效地计算任何给定点的函数值,而不需要写出各步用到的插值多项式的表达式。
但如果解决某个问题时需要插值多项式的表达式,那么,它的这个优点就成了它的缺点了。
能不能根据插值条件构造一个插值多项式,它既有具体的表达式,又很容易用它计算任何点的函数值呢?
牛顿插值法能作到这一点。
二、牛顿插值法的概念
牛顿插值多项式的表达式
设
N/0G(XX)C2(XxXxX)G(XxXxX(X
问题是如何根据插值条件
Nnx"
i=o,i,2n
来计算待定系数Go,Ci,C2…O?
知,
Nn(Xo)=y。
二f(Xo)
c。
=y。
二f(x。
)。
由
知
Nn(Xl)=y广f(Xl)
因而
CoCi(xiX0)=yi
廿yc-jKx。
)fX°
,xJ
Xi一X。
Xi一Xo
其中fX0,X」称为函数f(x)在X0,x1点的一阶商
CoCi(Xi一X。
)C2(X2一Xo)(X2_Xi)=y2
_y2_y°
_gw?
X。
)
2(X2-X0)(X2-X1)
『2%%y。
-%,为映X。
(X2X0)(X2X1)
y^y_f[xo,xi](xi—x。
)—f[xo,xi](x2—x。
(X2X。
f[Xi,X2]—f[Xo,Xi][]
()[X。
,Xi,X2]
(X2一X。
其中flxvXiy』称为函数f(X)在X°
,Xi,X2点的二阶差商。
实际上,它是一阶差商的差商。
一般地,如果已知一阶差商f[Xi-,Xi],f[Xi,Xii],
那么就可以计算二
阶差商
类似于上述过程不断地推导下去,可得
cbJkwxLMxx2]f[
(X3—X。
XoXX2,X3]
(X4一X。
Xo,Xi,X2,X3,X4]
f[Xl,X<
'
Xn]一f[X。
,Xi,X2'
Xn』Arr】
(Xn—X。
C41--。
12—flXzXiXXn]
其中,
f[Xo,Xi,X2,X』,f[Xo,Xi,X2,X3,X4],f[Xo,Xi,X2,X3,X4,X5],分别称为函数
f(x)在相应点处的三阶差商,四阶差商和n阶差商。
实际上,
C0C,C2Cn的计算可通过以下简易地构造函数的差商来完成。
X。
f(X。
)p
X1
f(X1)
f[Xo,X1^C1
X2
f(X2)
f[X1,X2]
f[X0,X1,X2]=C2
X3
f(X3)
f[X2,X3]
f[X1,X2,X3]
f[X0,X1,X2,X3]=C3
X4
f(X4)
f[X3,X4]
f[X2,X3,X4]
f[X1,X2,X3,X4]
f[X0,X1,X2,X3,X4]=C4
.
按上述方式构造插值多项式的方法叫做牛顿插值法。
根据插值多项式
的惟一性知,其截断误差与拉格朗日插值法相同,
即:
1「⑴十)芦
Rn=(n■1)!
f()nni(x)
但也可以表示成差商形式。
这是因为以lx。
/*'
'
Xn为节点的多项式
Nn1(X)二Nn(X)f[Xo,XlXnJ二n1(X)
从而f(Xn1)"
Nn'
1(Xn"
=Nn(X"
1)f[X。
,XiX"
二n1(Xn1)
于是Nn(x)的截断误差可表为
Rn(x)=f[Xo'
Xl,Xn1,X匸nl(x)
顺便指出,因为牛顿插值多项式具有性质:
Nn(X)二Nn」(X)f[X0,XXn](X一X)(X一(X一刘J
所以,类似于逐次线性插值法,也可以把上述和式中的第二项
f[Xo,X<
Xn](XX1)(X一X2)(XXn1看成是估计Nn」(X)的一种实用误差估计式。
与差商概念密切联系的另一个概念是差分,它是指在等距节点上函数
值的差。
所谓等距节点,是指对给定的常数h(称为步长),节点X*ih,(i=0,1,2'
n)称f(Xi』-f(XiWAfk为x处的一阶向前差分;
称f(Xi)-f(Xi」)人fi
为X处的一阶向后差分;
称f(Xi+%)-f(Xi1%Zfi
为x处的中心差分。
一阶差分的差分称为二阶差分,
称为x处的二阶向前差分
般地,m阶向前和向后差分可定义如下:
三、牛顿插值法的实现
1、【算法】
步骤1:
输入节点(xj,yj),精度,计值点XX,f0>
p,1>
T,1>
i;
步骤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)、若|f[x1,…,刈-f[x0,…,xi-1]|<
,则p为最终结果Ni-1(x),
余项Ri-1=f[x0,…,xi](xx-xi-1)T。
(2)、否则(xx-xi-1)*T7,p+f[x0,…,xi]*T5,转步骤4。
步骤4:
若i<
n,则i+1>
i,转步骤2;
否则终止。
2、【流程图】
NO
qk—
了gk
J
k
\/CQ
YEs
q(xx-Xn-i)*T>
R
STOP2
3、【程序清单】#include"
stdio.h"
#definen4〃牛顿插值的次数
floata[n+1][n+2]={0},s=0,t=1,x;
inti,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 牛顿 插值法 原理 应用
![提示](https://static.bdocx.com/images/bang_tan.gif)