第二章。
1.请考虑如下问题:
1)给定,分别用lagrange插值方法,neville方法,newton方法,编制程序计算插值多项式。
2)给定的数值表,取插值节点分别为0.4,0.5,…,0.9和对应的函数真值。请计算的近似值:
a)以为节点计算。
(b) 以为节点,以为节点。
3)检验runge效应,检验教科书的内容:(a)等距节点;(b)切比雪夫点。
a)function s=lagrange(x,y,z)
nx=length(x);
ny=length(y);
if nx~=ny
warning(‘矢量x与y的长度应该相同)
return
endm=length(z);
for i=1:m
t=0.0;
for j=1:nx
u=1.0;
for k=1:nx
if k~=j
u=u*(z(i)-x(k))/x(j)-x(k));
endend
t=t+u*y(j);
ends(i)=t;
endreturn
b)function y0=neville(x,y,x0)
m=length(x);
ny=length(y);
if m~=ny
warning(‘矢量x与y的长度应该相同)
return
endm=length(x);
p=zeros(m,1);
p1=zeros(m,1);
p=y;for i=1:m
p1=p;k=1;
for j=i+1:m
k=k+1;
p(j)=p1(j-1)+(p1(j)-p1(j-1))*x0-x(k-1))/x(j)-x(k-1));
endif abs(p(m)-p(m-1))<10^-6;
y0=p(m);
return;
endend
y0=p(m);
c)function f=newton(x,y,x0)
sysms t;
if(length(x)==length(y))
n=length(x);
c(1:n)=0.0;
elsedisp(‘x与y的维度应相同‘);
return;
endf=y(1);
y1=0;l=1;
for(i=1:n-1)
for(j=i+1:n)
y1(j)=(y(j)-y(i))/x(j)-x(i));
endc(i)=y1(i+1);
l=l*(t-x(i));
f=f+c(i)*l;
simplify(f);
y=y1;if(i==n-1)
if(nargin==3)
f=subs(f,'t',x0);
elsef=collect(f);
f=vpa(f,6);
endend
end2) (a)以为节点计算, =0.6567
b) 以为节点, =0.6544
以为节点, =0.6534
3)runge效应。
等距节点:x=[-1:0.2:1];
y=1./(1+25.*x.*x);
x0=[-1:0.1:0];
yy=lagrange1(x,y,x0)
yyy=1./(1+25.*x0.*x0)
yy =columns 1 through 9
columns 10 through 11
yyy =columns 1 through 9
columns 10 through 11
如图,波动较大。
切比雪夫点:k=[0:1:10];
x=cos((2.*k+1)*3.1415/22);
y=1./(1+25.*x.*x);
x0=[-1:0.1:0];
yy=lagrange1(x,y,x0)
yyy=1./(1+25.*x0.*x0)
yy =columns 1 through 9
columns 10 through 11
yyy =columns 1 through 9
columns 10 through 11
波动较小,比等距节点更好。
2.多项式插值是不收敛的,检验样条插值的收敛性。考虑函数的插值问题,熟知等距节点插值具有runge效应,现在考虑如下四种插值方式,其中涉及的所有插值信息均按函数的真实值给出:
a)分段线性插值;
b)分段二次插值;
c)三次hermite插值;
d)三次样条插值,边界条件取为自然边界条件。
请画图给出几何曲线。如果不能绘图,请给出每个单元上表达式和插值节点的误差最大值。其中的单元个数分别取为2,4,8,16,32,用数值方式检验插值精度。
单元个数取2,4,8,16,32得:(a)分段线性差值。
b)分段二次差值。
c)三次hermite插值。
d)三次样条插值。
可见四种插值方式均随单元增加而精度增大。
1. 某汽车制造商用三次样条插值设计车门的曲线,其中一段的数据如下:
画图给出几何曲线,并计算x=5处的一阶导数和二阶导数近似值。
图:由图中计算可得,x=5处一阶导数近似值为0.360566298342541,x=5处二阶导数近似值为0.295837320574163。
计算方法习题第二章答案
第一章误差。1 问3.142,3.141,分别作为 的近似值各具有几位有效数字?分析利用有效数字的概念可直接得出。解 3.141 592 65 记x1 3.142,x2 3.141,x3 由 x1 3.141 59 3.142 0.000 40 知。因而x1具有4位有效数字。由 x2 3.141 5...
计算方法习题第二章答案
5 计算,视已知数为精确值,用4位浮点数计算。解 0.131 8 10 2 0.131 6 10 2 0.2 10 5 结果只有一位有效数字,有效数字大量损失,造成相对误差的扩大,若通分后再计算 就得到4位有效数字的结果。此例说明,在数值计算中,要特别注意两相近数作减法运算时,有效数字常会严重损失,...
第二章计算 6章作业
第二章计算。资源 江苏广播电视大学。参 生产法 国内生产总值 总产出 中间消耗 61200 37180 24020 亿元 分配法 国内生产总值 折旧 劳动报酬 生产税净额 营业盈余。16200 14200 3950 4250 24020 亿元 使用法 国内生产总值 总消费 总投资 净出口。15170...