《数值分析》第五章答案
数值分析第五章答案
数值分析第五章答案【篇一:数值分析第五版计算实习题】第二章2-1程序:clear;clc;x1=[0.2 0.4 0.6 0.8 1.0];y1=[0.98 0.92 0.81 0.64 0.38];n=length(y1);c=y1(:);or j=2:n %求差商for i=n:-1:jc(i)=(c(i)-c(i-1))/(x1(i)-x1(i-j+1));endendsyms x df d;df(1)=1;d(1)=y1(1);for i=2:n %求牛顿差值多项式df(i)=df(i-1)*(x-x1(i-1));d(i)=c(i)*df(i);enddisp(4次牛顿插值多项式);p4=vpa(collect((sum(d))),5) %p4即为4次牛顿插值多项式,并保留小数点后5位数 pp=csape(x1,y1, variational);%调用三次样条函数 q=pp.coefs;disp(三次样条函数);for i=1:4s=q(i,:)*[(x-x1(i))^3;(x-x1(i))^2;(x-x1(i));1];s=vpa(collect(s),5)endx2=0.2:0.08:1.08;dot=[1 2 11 12];figureezplot(p4,[0.2,1.08]);hold ony2=fnval(pp,x2);x=x2(dot);y3=eval(p4);y4=fnval(pp,x2(dot));plot(x2,y2,r,x2(dot),y3,b*,x2(dot),y4,co);title(4次牛顿插值及三次样条);结果如下:4次牛顿插值多项式p4 = - 0.52083*x^4 + 0.83333*x^3 - 1.1042*x^2 + 0.19167*x + 0.98 三次样条函数x∈[0.2,0.4]时, s = - 1.3393*x^3 + 0.80357*x^2 - 0.40714*x + 1.04 x∈[0.4,0.6]时,s = 0.44643*x^3 - 1.3393*x^2 + 0.45*x +0.92571 x∈[0.6,0.8]时,s = - 1.6964*x^3 + 2.5179*x^2 - 1.8643*x + 1.3886 x∈[0.8,1.0]时,s =2.5893*x^3 - 7.7679*x^2 + 6.3643*x - 0.80571 输出图如下2-3(1)程序:clear;clc;x1=[0 1 4 9 16 25 36 49 64];y1=[0 1 2 3 4 5 6 7 8];%插值点n=length(y1);a=ones(n,2);a(:,2)=-x1;c=1;for i=1:nc=conv(c,a(i,:));endq=zeros(n,n);r=zeros(n,n+1);for i=1:n[q(i,:),r(i,:)]=deconv(c,a(i,:));%wn+1/(x-xk)enddw=zeros(1,n);for i=1:ndw(i)=y1(i)/polyval(q(i,:),x1(i));%系数endp=dw*q;syms x l8;for i=1:nl8(i)=p(n-i+1)*x^(i-1);enddisp(8次拉格朗日插值);l8=vpa(collect((sum(l8))),5)xi=0:64;yi=polyval(p,xi);figureplot(xi,yi,x1,y1,r*);hold ontitle(8次拉格朗日插值);结果如下:8次拉格朗日插值l8 =- 3.2806e-10*x^8 + 6.7127e-8*x^7 - 5.4292e-6*x^6 +0.00022297*x^5 - 0.0049807*x^4 + 0.060429*x^3 - 0.38141*x^2 +1.3257*x输出图如下:第五章4-1(3)程序:clc;clear;y= @(x) sqrt(x).*log(x);a=0;b=1;tol=1e-4;p=quad(y,a,b,tol);fprintf(采用自适应辛普森积分结果为: %d \n, p);结果如下:采用自适应辛普森积分结果为: -4.439756e-01第九章9-1(a)程序:clc;clear;a=1;b=2;%定义域h=0.05;%步长n=(b-a)/h;y0=1;%初值f= @(x,y) 1/x^2-y/x;%微分函数xn=linspace(a,b,n+1);%将定义域分为n等份 yn=zeros(1,n);%结果矩阵yn(1)=y0;%赋初值%以下根据改进欧拉公式求解for i=1:nxn=xn(i);xnn=xn(i+1);yn=yn(i);yp=yn+h*f(xn,yn);yc=yn+h*f(xnn,yp);yn=(yp+yc)/2;yn(i+1)=yn;endxn=yn;%以下根据经典四阶r-k法公式求解for i=1:nxn=xn(i);yn=yn(i);k1=f(xn,yn);k2=f(xn+h/2,yn+h/2*k1);k3=f(xn+h/2,yn+h/2*k2);k4=f(xn+h,yn+h*k3);yn=yn+h/6*(k1+2*k2+2*k3+k4);yn(i+1)=yn;enddisp(改进欧拉法四阶经典r-k法); disp([xn yn])结果如下:改进欧拉法四阶经典r-k法 110.998870.998850.99577 0.99780.991140.996940.985320.996340.978570.996030.971110.996060.963110.996450.95470.997230.945980.998410.9370510.92798 1.0020.91883 1.00440.90964 1.00730.90045 1.01060.89129 1.01430.88218 1.01840.87315 1.02290.86421 1.02780.85538 1.03310.84665 1.0388(b)程序:clc;clear;a=0;b=1;%定义域h=[0.1 0.025 0.01];%步长y0=1/3;%初值f= @(x,y) -50*y+50*x^2+2*x;%微分函数 xi=linspace(a,b,11);y=1/3*exp(-50*xi)+xi.^2;%准确解 ym=zeros(1,11);for j=1:3【篇二:数值分析(第五版)计算实习题第五章作业】题:lu分解法:建立m文件function h1=zhijielu(a,b)%h1各阶主子式的行列式值[n n]=size(a);ra=rank(a);if ra~=ndisp(请注意:因为a的n阶行列式h1等于零,所以a不能进行lu 分解。
《数值分析》杨大地答案(第五章)考博
5 位有效数字。
-?? ′ -?? ( 1 )证明 : 设 ???? = ??- ?? ,则 ?? ?? = 1 + ?? 恒大于 0 ;
∵ 又 ∵ ∴
????在( 0,1)的导数恒大于 ??0 = - 1, ??1 = 1 1 ??
0 ,∴
????在( 0,1)单调递增。
= 0.63212 ;
??在( 0,1)有且只有一个实根。
??
( 5 )迭代格式 ?? ?? +1 =
2 3
?? ??+
1
2 ?? ??
收敛于根 α=
3
3 ,此迭代格式是二阶收敛的。
5.3 方程 ?? - 9?? + 18 ?? - 6 = 0, ??? [0, + ∞) 的根为正实根,试用逐次扫描法( 的存在区间,并用二分法求出最大实根,精确到 解:由上式为一元三次方程可知,方程最多存在 由于 ??? 0, + ∞ ,因此使用逐次扫描( x f(x) 对最大根区间( k 0 -6 1 4 2 2 0.01. 3 个解。 3 -6 4 -14 5 -16
α=
5 , 则 C 取值范围为
-
5/5 < ??< 0 ;
3 2 ( 4 )用迭代格式 ?? ???? }是二 ?? +1 = ?? ?? - ?? ?? ?? 求解方程 ???? = ?? - x - x - 1 = 0 的根, 要使迭代序列 {?? ??
阶收敛,则 ?? =3?? 2 ?? -
1 2?? - 1 ??
-???? ∴ ?? ?? +1 = ?? , ??= 0,1, ? ,在( 0 , 1)区间内收敛。 -?? ′ -?? ( 3 )设 ???? = ?? - ?? ,则 ?? ?? = 1 + ?? ,
数值分析课后习题及答案
第一章 绪论(12) 第二章 插值法(40-42)2、当2,1,1-=x 时,4,3,0)(-=x f ,求)(x f 的二次插值多项式。
[解]372365)1(34)23(21)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0))(())(())(())(())(())(()(2221202102210120120102102-+=-++--=+-+-⨯+------⨯-+-+-+⨯=----+----+----=x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L 。
3、给出x x f ln )(=的数值表用线性插值及二次插值计算54.0ln 的近似值。
X 0.4 0.5 0.6 0.7 0.8 x ln -0.916291 -0.693147 -0.510826 -0.357765 -0.223144[解]若取5.00=x ,6.01=x ,则693147.0)5.0()(00-===f x f y ,510826.0)6.0()(11-===f x f y ,则604752.182321.1)5.0(10826.5)6.0(93147.65.06.05.0510826.06.05.06.0693147.0)(010110101-=---=--⨯---⨯-=--+--=x x x x x x x x x y x x x x y x L ,从而6202186.0604752.19845334.0604752.154.082321.1)54.0(1-=-=-⨯=L 。
若取4.00=x ,5.01=x ,6.02=x ,则916291.0)4.0()(00-===f x f y ,693147.0)5.0()(11-===f x f y ,510826.0)6.0()(22-===f x f y ,则 217097.2068475.404115.2)2.09.0(5413.25)24.0(3147.69)3.01.1(81455.45)5.06.0)(4.06.0()5.0)(4.0()510826.0()6.05.0)(4.05.0()6.0)(4.0()693147.0()6.04.0)(5.04.0()6.0)(5.0(916291.0))(())(())(())(())(())(()(22221202102210120120102102-+-=+--+-⨯++-⨯-=----⨯-+----⨯-+----⨯-=----+----+----=x x x x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L ,从而61531984.0217097.21969765.259519934.0217097.254.0068475.454.004115.2)54.0(22-=-+-=-⨯+⨯-=L补充题:1、令00=x ,11=x ,写出x e x y -=)(的一次插值多项式)(1x L ,并估计插值余项。
数值分析第二版(丁丽娟)答案
1.32
1.68
2.08
2.52
3.00
解答下列问题 (1)试列出相应的差分表; (2)写出牛顿向前插值公式; (3)用二次牛顿前插公式计算 f(0.225);
例3已知当 x=-1,0,2,3时,对应的函数值为
,
,
,
,
,求 的四次 Newton 插值多项式。
例4 设 对 n=1,2,3时
,证明:
例5 设 (1)
6 2730.5000 5051.0000 5051.5000
7 10922.5000 23483.0000 23483.5000
8 43690.5000 80827.0000 80827.5000
21.000000000000000 17.000000000000000 16.238095238095237 16.058823529411764 16.014662756598241 16.003663003663004 16.000915583226515
第一章答案
第二章答案
第三章答案
0 0.5 0.5 1 1 2.5000
5.0000 5.5000
第四章答案
2 10.5000 19.0000 19.5000
3 42.5000 91.0000 91.5000
4 170.5000 315.0000 315.5000
5 682.5000 1467.0000 1467.5000
3、 用规范化幂法求
按模最大的特征值和对应的特征向量,取初值
。当特征值有3位小数稳定时停止。
4、 用反幂法求矩阵
练习五
,迭代7次。
的最接近于6 的特征值和对应的特征向量,取初值
数值分析课程第五版课后习题答案
=
1 = 1.7863 × 10 − 2 。 55.982
8、当 N 充分大时,怎样求 ∫ [解]因为 ∫
N +1 N
1 dx ? 1+ x2
1 dx = arctan( N + 1) − arctan N ,当 N 充分大时为两个相近数相 1+ x2
减,设 α = arctan( N + 1) , β = arctan N ,则 N + 1 = tan α , N = tan β ,从而 tan(α − β ) = 因此 ∫
5、计算球体积要使相对误差限为 1%,问度量半径 R 允许的相对误差是多少? 4 ε * ( π (R* )3 ) 4 3 [解]由 1% = ε r* ( π ( R * ) 3 ) = 可知, 4 3 * 3 π (R ) 3 ′ 4 4 4 ε * ( π ( R * ) 3 ) = 1% × π ( R * ) 3 = π ( R * ) 3 ε * ( R * ) = 4π ( R * ) 2 × ε * ( R * ) , 3 3 3
ε * ( y n ) = 10ε * ( y n −1 ) = 10 n ε * ( y 0 ) ,
1 1 从而 ε * ( y10 ) = 1010 ε * ( y 0 ) = 1010 × × 10 − 2 = × 10 8 ,因此计算过程不稳定。 2 2 12、计算 f = ( 2 − 1) 6 ,取 2 ≈ 1.4 ,利用下列公式计算,哪一个得到的结果最 好? 1 ( 2 + 1)
* r
x= x
*
ε ( x * ) = n( x * ) n −1 2% x * = 2n% ⋅ x * ,
数值分析第五章实习题答案
数值分析第五章实习题答案数值分析第五章实习题答案数值分析是一门研究如何使用计算机来解决数学问题的学科。
在数值分析的学习过程中,实习题是非常重要的一部分,通过实习题的练习,可以帮助我们巩固所学的知识,并且提高我们的解题能力。
本文将为大家提供数值分析第五章实习题的答案,希望对大家的学习有所帮助。
第一题:求下列方程的一个正根,并用二分法和牛顿法分别计算根的近似值。
方程:x^3 - 3x + 1 = 0解答:首先,我们可以通过绘制函数图像来初步估计方程的根的范围。
根据图像,我们可以大致确定根在区间[0, 2]之间。
接下来,我们使用二分法来计算根的近似值。
根据二分法的原理,我们将区间[0, 2]等分为两部分,然后判断根在哪一部分。
不断重复这个过程,直到找到根的近似值。
具体计算过程如下:- 将区间[0, 2]等分为两部分,得到中点x = 1。
- 计算方程在x = 1处的函数值f(1) = -1。
- 根据函数值的正负性,我们可以确定根在区间[1, 2]之间。
- 将区间[1, 2]等分为两部分,得到中点x = 1.5。
- 计算方程在x = 1.5处的函数值f(1.5) = 1.375。
- 根据函数值的正负性,我们可以确定根在区间[1, 1.5]之间。
- 重复以上步骤,直到找到根的近似值。
最终得到根的近似值为x ≈ 1.365。
接下来,我们使用牛顿法来计算根的近似值。
牛顿法是一种迭代法,通过不断逼近根的位置来计算根的近似值。
具体计算过程如下:- 选择初始近似值x0 = 1。
- 计算方程在x = 1处的函数值f(1) = -1。
- 计算方程在x = 1处的导数值f'(1) = 4。
- 利用牛顿法的迭代公式x1 = x0 - f(x0)/f'(x0),我们可以得到x1 ≈ 1.333。
- 重复以上步骤,直到找到根的近似值。
最终得到根的近似值为x ≈ 1.365。
通过二分法和牛顿法,我们分别得到了方程x^3 - 3x + 1 = 0的一个正根的近似值为x ≈ 1.365。
数值分析课后习题与解答
课后习题解答第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。
解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式(已知x*的相对误差满足,而,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。
解:直接根据定义和式(有5位有效数字,其误差限,相对误差限有2位有效数字,有5位有效数字,3.下列公式如何才比较准确?(1)(2)解:要使计算较准确,主要是避免两相近数相减,故应变换所给公式。
(1)(2)4.近似数x*=0.0310,是 3 位有数数字。
5.计算取,利用:式计算误差最小。
四个选项:第二、三章插值与函数逼近习题二、三1. 给定的数值表用线性插值与二次插值计算ln0.54的近似值并估计误差限. 解:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计(5.8)。
线性插值时,用0.5及0.6两点,用Newton插值误差限,因,故二次插值时,用0.5,0.6,0.7三点,作二次Newton插值误差限,故2. 在-4≤x≤4上给出的等距节点函数表,若用二次插值法求的近似值,要使误差不超过,函数表的步长h 应取多少?解:用误差估计式(5.8),令因得3. 若,求和.解:由均差与导数关系于是4. 若互异,求的值,这里p≤n+1.解:,由均差对称性可知当有而当P=n+1时于是得5. 求证.解:解:只要按差分定义直接展开得6. 已知的函数表求出三次Newton均差插值多项式,计算f(0.23)的近似值并用均差的余项表达式估计误差.解:根据给定函数表构造均差表由式(5.14)当n=3时得Newton均差插值多项式N3(x)=1.0067x+0.08367x(x-0.2)+0.17400x(x-0.2)(x-0.3) 由此可得f(0.23) N3(0.23)=0.23203由余项表达式(5.15)可得由于7. 给定f(x)=cosx的函数表用Newton等距插值公式计算cos 0.048及cos 0.566的近似值并估计误差解:先构造差分表计算,用n=4得Newton前插公式误差估计由公式(5.17)得其中计算时用Newton后插公式(5.18)误差估计由公式(5.19)得这里仍为0.5658.求一个次数不高于四次的多项式p(x),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
数值分析智慧树知到课后章节答案2023年下长安大学
数值分析智慧树知到课后章节答案2023年下长安大学长安大学第一章测试1.算法效率就是指算法的快慢()答案:错2.数值分析的任务就是:根据要求解的数学问题去设计算法()答案:错3.用3.14近似π的有效数字位数是( )答案:34.真值经‘四舍五入’得到的近似数一定是有效数 ( )答案:对5.自然底数e=2.718281828的近似数2.7,2.71,2.718,2.7182中,有效数有()个答案:2第二章测试1.n+1个互异节点,能够构造多少个拉格朗日插值基函数?()答案:n+12.插值条件越多,拉格朗日插值多项式和原函数之间的误差越小()答案:错3.通过牛顿插值法构造插值多项式时,首先需要建立什么?()答案:差商表4.相同插值条件下,牛顿插值多项式和拉格朗日插值多项式的次数是一样的()答案:对5.埃尔米特插值相比于拉格朗日插值的区别在哪?()答案:多了一些与导数相关的插值条件6.分段插值主要解决了什么问题?()答案:插值次数过高7.分段插值的本质就是在多个区间上做了多次的拉格朗日插值()答案:对第三章测试1.在C[a, b]中,是范数()答案:对2.在C[a,b]中,内积诱导范数与函数的2-范数相等()答案:对3.可以利用相邻三项的关系确定一个正交多项式系,且结果唯一()答案:错4.连续函数最佳平方逼近法中涉及的范数是连续函数空间中哪种范数()答案:2-范数5.内积空间中线性无关元素确定的Gram矩阵是实对称正定矩阵()答案:对6.函数,则 ( )答案:7.连续函数最佳平方逼近法中,平方误差一定是一个()答案:非负数8.在对一组离散数据进行函数近似时,可以选用的方法有()答案:曲线拟合;Lagrange插值;Newton插值9.在离散数据最小二乘曲线拟合问题中,所涉及的范数是()答案:实向量空间2-范数10.线性矛盾方程组的最小二乘解是存在且唯一的 ( )答案:错11.下面是Newton-Cotes公式中Cotes系数特点的是()答案:全为正(时);和为1;对称性第四章测试1.含有n+1个互异求积节点,代数精确度至少为n的数值求积公式是()答案:存在且唯一2.具有n次代数精确度的数值求积公式是插值型求积公式 ( )答案:对3.含有n+1个求积节点的插值型求积公式至少具有n次代数精确度 ( )答案:对4.Simpson公式的代数精确度为()答案:3次5.积分区间为[a, b],Simpson公式的Cotes系数为()答案:1/6 4/6 1/66.用相同的求积节点对同一定积分进行近似求解,通常复化Simpson比复化梯形公式更准确 ( )答案:对7.被积函数足够光滑,复化Simpson公式的收敛阶数是 ( )答案:错8.被积函数足够光滑,复化梯形公式的收敛阶数是 ( )答案:对9.被积函数足够光滑,复化Simpson公式的收敛阶数是()答案:第五章测试1.为什么在消元前要选择主元?()答案:增强算法稳定性2.当线性方程组Ax=b的系数矩阵A是()时,可用回代法求解.答案:上三角矩阵3.用高斯顺序消去法解线性方程组时,消元能进行到底的充分必要条件是().答案:系数矩阵A的前n-1阶顺序主子式非零4.矩阵A的哪种分解对应着高斯顺序消去法?()答案:Doolittle5.n阶三对角矩阵A能够进行三角分解的充要条件为().答案:A的前n-1阶顺序主子式都非零第六章测试1.向量序列还是矩阵序列,也不管是定义中的按范数收敛还是按分量收敛,不可转化为数列的收敛。
数值分析第五版第5章习题答案
第5章
)矩阵行列式的值很小。
)矩阵的范数小。
)矩阵的范数大。
(7)奇异矩阵的范数一定是零。
答:错误,
∞
•可以不为0。
(8)如果矩阵对称,则|| A||1 = || A||∞。
答:根据范数的定义,正确。
(9)如果线性方程组是良态的,则高斯消去法可以不选主元。
答:错误,不选主元时,可能除数为0。
(10)在求解非奇异性线性方程组时,即使系数矩阵病态,用列主元消去法产生的误差也很小。
答:错误。
对于病态方程组,选主元对误差的降低没有影响。
(11)|| A ||1 = || A T||∞。
答:根据范数的定义,正确。
(12)若A是n n的非奇异矩阵,则
)
(
cond
)
(
cond1-
=A
A。
答:正确。
A是n n的非奇异矩阵,则A存在逆矩阵。
根据条件数的定义有:
1
111111 cond()
cond()()
A A A
A A A A A A A
-
------
=•
=•=•=•
习题
如有侵权请联系告知删除,感谢你们的配合!。
数值分析第四版习题及答案
第四版数值分析习题第一章绪论设x>O,x 的相对误差为S ,求In x 的误差. 设x 的相对误差为2%,求x n 的相对误差. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位 ,试指出它们是几位有效数字: x = 1.1021, x^ = 0.031, x^ = 385.6, x^ = 56.430, x^ = 7 1.0.利用公式(3.3)求下列各近似值的误差限:(i)x *+x ;+x 4,(ii)x *x ;x ;,(iii )x ;/x ;,其中 x ;,x ;,x 3,x ;均为第 3题所给的数.计算球体积要使相对误差限为 1%,问度量半径R 时允许的相对误差限是多少 ?设\)=28,按递推公式AY n =Y n d- _ .783100( n=1,2,…)计算到Y 00.若取7783衣27.982(五位有效数字),试问计算^00将有多大误差? 求方程X 2 -56X • 1 =0的两个根,使它至少具有四位有效数字 (■ 783沁27.982).\ ------ d x 当N 充分大时,怎样求N 1 x? 正方形的边长大约为 100 cm ,应怎样测量才能使其面积误差不超过 s *2设 2 假定g 是准确的,而对t 的测量有土 0.1秒的误差,证明当t 增加时s 的绝对 误差增加,而相对误差却减小. 序列{yn}满足递推关系y n _ 10y n _ 1(n=1,2,…),若y0 _ X 2 1.41 (三位有效数字),计算到y 10时误差有多大?这个计算过程稳定吗?计算f = c- 2 一1)6,取' 2 : 1.4,利用下列等式计算,哪一个得到的结果最好?f (x) =1 n (x X -1),求 f(30)的值.若开平方用六位函数表,问求对数时误差有多大改用另一等价公式ln(x_ Jx 2 T) = -ln(x +Jx 2 +1)计算,求对数时误差有多大?1. 2. 3. 4.5. 6.7.8.9.10.11.12.13.21 cm1 (、2 1)61 (32 . 2)3,99 -70、2.?若根据(2.2)定义的范德蒙行列式,令证明V n (x)是n 次多项式,它的根是X 0^L ,X nJ ,且当x= 1 , -1 , 2时,f(x)= 0 , -3,4 ,求f(x)的二次插值多项式.给出cos x,0 ° < x 90。
应用数值分析(第四版)课后习题答案第5章
第五章习题解答1、给出数据点:013419156i i x y =⎧⎨=⎩(1)用012,,x x x 构造二次Lagrange 插值多项式2()L x ,并计算15.x =的近似值215(.)L 。
(2)用123,,x x x 构造二次Newton 插值多项式2()N x ,并计算15.x =的近似值215(.)N 。
(3)用事后误差估计方法估计215(.)L 、215(.)N 的误差。
解:(1)利用012013,,x x x ===,0121915,,y y y ===作Lagrange 插值函数2202130301191501031013303152933()()()()()()()()()()()()()()i i i x x x x x x L x l x y x x =------==⨯+⨯+⨯-------++=∑代入可得2151175(.).L =。
(2)利用123134,,x x x ===,1239156,,y y y ===构造如下差商表:于是可得插值多项式:229314134196()()()()()N x x x x x x =+-+---=-+-代入可得215135(.).N =。
(3)用事后误差估计的方法可得误差为1501511751350656304.(.)(..).R -=-=-◆ 2、设Lagrange 插值基函数是0012()(,,,,)nj i j i jj ix x l x i n x x =≠-==-∏试证明:①对x ∀,有1()ni i l x ==∑②00110001211()()(,,,)()()nk i i i n n k l x k n x x x k n =⎧=⎪==⎨⎪-=+⎩∑ 其中01,,,n x x x 为互异的插值节点。
证明:①由Lagrange 插值多项式的误差表达式101()()()()()!n ni i f R x x x n ξ+==-+∏知,对于函数1()f x =进行插值,其误差为0,亦即0()()ni ii f x l x f==∑精确成立,亦即1()ni i l x ==∑。
李庆扬-数值分析第五版第5章和第7章习题答案解析
WORD格式.分享第5章复习与思考题1、用高斯消去法为什么要选主元?哪些方程组可以不选主元?k答:使用高斯消去法时,在消元过程中可能出现a的情况,这时消去法无法进行;即kkk时主元素0和舍入增长a,但相对很小时,用其做除数,会导致其它元素数量级的严重kk计误差的扩散,最后也使得计算不准确。
因此高斯消去法需要选主元,以保证计算的进行和算的准确性。
当主对角元素明显占优(远大于同行或同列的元素)时,可以不用选择主元。
计算时一般选择列主元消去法。
2、高斯消去法与LU分解有什么关系?用它们解线性方程组Ax=b有何不同?A要满足什么条件?答:高斯消去法实质上产生了一个将A分解为两个三角形矩阵相乘的因式分解,其中一个为上三角矩阵U,一个为下三角矩阵L。
用LU分解解线性方程组可以简化计算,减少计算量,提高计算精度。
A需要满足的条件是,顺序主子式(1,2,⋯,n-1)不为零。
3、楚列斯基分解与LU分解相比,有什么优点?楚列斯基分解是LU分解的一种,当限定下三角矩阵L的对角元素为正时,楚列斯基分解具有唯一解。
4、哪种线性方程组可用平方根法求解?为什么说平方根法计算稳定?具有对称正定系数矩阵的线性方程可以使用平方根法求解。
,切对角元素恒为正数,因此,是一个稳定的平方根法在分解过程中元素的数量级不会增长算法。
5、什么样的线性方程组可用追赶法求解并能保证计算稳定?对角占优的三对角方程组6、何谓向量范数?给出三种常用的向量范数。
向量范数定义见p53,符合3个运算法则。
正定性齐次性三角不等式x为向量,则三种常用的向量范数为:(第3章p53,第5章p165)设n||x|||x|1ii11n22||x||(x)2ii1||x||max|x i|1in7、何谓矩阵范数?何谓矩阵的算子范数?给出矩阵A=(a ij)的三种范数||A||1,||A||2,精品.资料WORD格式.分享||A||∞,||A||1与||A||2哪个更容易计算?为什么?向量范数定义见p162,需要满足四个条件。
数值分析智慧树知到课后章节答案2023年下湖南师范大学
数值分析智慧树知到课后章节答案2023年下湖南师范大学第一章测试1.在数值计算中因四舍五入产生的误差称为()A:观测误差 B:方法误差 C:舍入误差 D:模型误差答案:舍入误差2.当今科学活动的三大方法为()。
A:科学计算 B:实验C:数学建模 D:理论答案:科学计算;实验;理论3.计算过程中如果不注意误差分析,可能引起计算严重失真。
A:错 B:对答案:对4.算法设计时应注意算法的稳定性分析。
A:对 B:错答案:对5.在进行数值计算时,每一步计算所产生的误差都是可以准确追踪的。
A:错 B:对答案:错第二章测试1.A: B: C: D:答案:2.某函数过(0,1),(1,2)两点,则其关于这两点的一阶差商为A:3 B:0 C:2 D:1 答案:13.A: B: C: D:答案:4.下列说法不正确的是A:高次多项式插值不具有病态性质 B:分段线性插值逼近效果依赖于小区间的长度 C:分段线性插值的导数一般不连续D:分段线性插值的几何图形就是将插值点用折线段依次连接起来答案:分段线性插值的几何图形就是将插值点用折线段依次连接起来5.下列关于分段线性插值函数的说法,正确的是A:对于光滑性不好的函数优先用分段线性插值 B:对于光滑性较好的函数优先用分段线性插值 C:一次函数的分段线性插值函数是该一次函数本身 D:二次函数的分段线性插值函数是该二次函数本身答案:对于光滑性不好的函数优先用分段线性插值;一次函数的分段线性插值函数是该一次函数本身6.A: B: C:D:答案:;;7.同一个函数基于同一组插值节点的牛顿插值函数和拉格朗日插值函数等价。
A:错 B:对答案:对第三章测试1.A: B:C:D:答案:2.以下哪项是最佳平方逼近函数的平方误差A: B: C:D:答案:3.当区间为[-1,1],Legendre多项式族带权 ( ) 正交。
A: B: C: D:答案: 4.n次Chebyshev多项式在 (-1,1) 内互异实根的个数为A:n+1 B:n-1 C:nD:n+2 答案:n5.用正交函数族做最小二乘法有什么优点A:每当逼近次数增加1时,系数需要重新计算 B:得到的法方程非病态C:不用解线性方程组,系数可简单算出 D:每当逼近次数增加1时,之前得到的系数不需要重新计算答案:得到的法方程非病态;不用解线性方程组,系数可简单算出;每当逼近次数增加1时,之前得到的系数不需要重新计算6.用正交多项式作基求最佳平方逼近多项式,当n较大时,系数矩阵高度病态,舍入误差很大。
数值分析第5版课后答案
数值分析第5版课后答案本文是数值分析第5版课后答案。
以下是每章节课后习题的答案。
第一章:导论和误差分析1.什么是数值分析?数值分析是利用数学模型和离散数值计算方法进行科学计算的一门学科。
它通过建立数学描述、离散化、数值求解等步骤求解各种科学计算问题。
2.什么是误差?误差是实际值与理论值之间的差异。
误差分为绝对误差和相对误差。
3.什么是有效数字?有效数字是指一个数值中有效的数字位数,不包括前导0和末尾0。
第二章:计算机算术1.什么是机器数?机器数是计算机内部表示的数字。
它是由位组成的2进制数,可以表示整数和实数。
2.什么是补码?补码是表示负整数的一种方法。
它是将一个数反码后加1得到的数,也就是一个数与其相反数的和,是一种用来解决计算机计算负数的方法。
3.什么是浮点数?浮点数是一种可以表示任意大小的实数的计算机数据类型。
它由两部分组成:指数和尾数。
指数表示数的大小,尾数表示数的精度。
第三章:方程的解法1.什么是二分法?二分法是一种求解连续函数零点的方法。
它需要先确定一个区间,然后在该区间中搜索函数值为0的点。
2.什么是牛顿迭代法?牛顿迭代法是一种求解非线性方程的方法。
它利用函数的一阶导数和二阶导数近似表示函数,并利用初始值和迭代公式得到近似解。
3.什么是割线法?割线法是一种求解非线性方程的方法。
它是利用函数两点连线的斜率逼近函数的零点,并利用初始值和迭代公式得到近似解。
第四章:插值和逼近1.什么是插值?插值是利用已知数据点得到一个函数,使这个函数通过这些点。
2.什么是拉格朗日插值?拉格朗日插值是一种插值方法。
它利用数据点和插值点的函数值,通过拉格朗日插值公式得到通过插值点的函数。
3.什么是样条插值?样条插值是一种插值方法。
它是通过多项式连接各个区间,并满足一定条件得到一个光滑的函数。
第五章:数值积分1.什么是数值积分?数值积分是用数值计算方法来近似计算定积分的方法。
2.什么是梯形公式?梯形公式是数值积分的一种方法。
数值分析第四版习题及答案
第一章 绪 论1. 设x >0,x 的相对误差为δ,求ln x 的误差.2. 设x 的相对误差为2%,求nx 的相对误差.3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字: *****123451.1021,0.031,385.6,56.430,7 1.0.x x x x x =====⨯4. 利用公式(3.3)求下列各近似值的误差限:********12412324(),(),()/,i x x x ii x x x iii x x ++其中****1234,,,x x x x 均为第3题所给的数.5. 计算球体积要使相对误差限为1%,问度量半径R 时允许的相对误差限是多少?6. 设028,Y =按递推公式1n n Y Y -=( n=1,2,…)计算到100Y .27.982(五位有效数字),试问计算100Y 将有多大误差?7. 求方程25610x x -+=的两个根,使它至少具有四位有效数字27.982).8. 当N 充分大时,怎样求211Ndx x +∞+⎰?9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2? 10. 设212S gt =假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加,而相对误差却减小. 11. 序列{}n y 满足递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字),计算到10y 时误差有多大?这个计算过程稳定吗?12.计算61)f =,1.4≈,利用下列等式计算,哪一个得到的结果最好?3--13.()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式ln(ln(x x =-计算,求对数时误差有多大?14. 试用消元法解方程组{101012121010;2.x x x x +=+=假定只用三位数计算,问结果是否可靠?15. 已知三角形面积1sin ,2s ab c =其中c 为弧度,02c π<<,且测量a ,b ,c 的误差分别为,,.a b c ∆∆∆证明面积的误差s ∆满足.s a b cs a b c ∆∆∆∆≤++第二章 插值法1. 根据(2.2)定义的范德蒙行列式,令2000011211121()(,,,,)11n n n n n n n n n x x x V x V x x x x x x x xx x ----==证明()n V x 是n 次多项式,它的根是01,,n x x -,且 101101()(,,,)()()n n n n V x V x x x x x x x ---=--.2. 当x = 1 , -1 , 2 时, f (x)= 0 , -3 , 4 ,求f (x )的二次插值多项式.3.4. 给出cos x ,0°≤x ≤90°的函数表,步长h =1′=(1/60)°,若函数表具有5位有效数字,研究用线性插值求cos x 近似值时的总误差界.5. 设0k x x kh =+,k =0,1,2,3,求032max ()x x x l x ≤≤.6. 设jx 为互异节点(j =0,1,…,n ),求证:i) 0()(0,1,,);nk kj j j x l x xk n =≡=∑ii)()()1,2,,).nk jj j xx l x k n =-≡0(=∑7. 设[]2(),f x C a b ∈且()()0f a f b ==,求证21()()().8max max a x b a x b f x b a f x ≤≤≤≤≤-"8. 在44x -≤≤上给出()x f x e =的等距节点函数表,若用二次插值求x e 的近似值,要使截断误差不超过610-,问使用函数表的步长h 应取多少?9. 若2n n y =,求4n y ∆及4n y δ.10. 如果()f x 是m 次多项式,记()()()f x f x h f x ∆=+-,证明()f x 的k 阶差分()(0)k f x k m ∆≤≤是m k -次多项式,并且()0(m l f x l +∆=为正整数).11. 证明1()k k k k k k f g f g g f +∆=∆+∆. 12. 证明110010.n n kkn n k k k k f gf g f g g f --+==∆=--∆∑∑13. 证明1200.n j n j y y y -=∆=∆-∆∑14. 若1011()n n n n f x a a x a x a x --=++++有n 个不同实根12,,,n x x x ,证明{10,02;, 1.1()n k njk n a k n j jx f x -≤≤-=-=='∑15. 证明n 阶均差有下列性质: i)若()()F x cf x =,则[][]0101,,,,,,n n F x x x cf x x x =;ii) 若()()()F x f x g x =+,则[][][]010101,,,,,,,,,n n n F x x x f x x x g x x x =+.16. 74()31f x x x x =+++,求0172,2,,2f ⎡⎤⎣⎦及0182,2,,2f ⎡⎤⎣⎦.17. 证明两点三次埃尔米特插值余项是(4)22311()()()()/4!,(,)k k k k R x f x x x x x x ++=ξ--ξ∈并由此求出分段三次埃尔米特插值的误差限.18. 求一个次数不高于4次的多项式()P x ,使它满足(0)(1)P P k =-+并由此求出分段三次埃尔米特插值的误差限. 19. 试求出一个最高次数不高于4次的函数多项式()P x ,以便使它能够满足以下边界条件(0)(0)0P P ='=,(1)(1)1P P ='=,(2)1P =.20. 设[](),f x C a b ∈,把[],a b 分为n 等分,试构造一个台阶形的零次分段插值函数()n x ϕ并证明当n →∞时,()n x ϕ在[],a b 上一致收敛到()f x .21. 设2()1/(1)f x x =+,在55x -≤≤上取10n =,按等距节点求分段线性插值函数()h I x ,计算各节点间中点处的()h I x 与()f x 的值,并估计误差.22. 求2()f x x =在[],a b 上的分段线性插值函数()h I x ,并估计误差.23. 求4()f x x =在[],a b 上的分段埃尔米特插值,并估计误差.试求三次样条插值并满足条件 i) (0.25) 1.0000,(0.53)0.6868;S S '='= ii)(0.25)(0.53)0.S S "="=25. 若[]2(),f x C a b ∈,()S x 是三次样条函数,证明 i)[][][][]222()()()()2()()()bbbba a a a f x dx S x dx f x S x dx S x f x S x dx "-"="-"+""-"⎰⎰⎰⎰;ii) 若()()(0,1,,)i i f x S x i n ==,式中i x 为插值节点,且01n a x x x b =<<<=,则[][][]()()()()()()()()()baS x f x S x dx S b f b S b S a f a S a ""-"="'-'-"'-'⎰.26. 编出计算三次样条函数()S x 系数及其在插值节点中点的值的程序框图(()S x 可用(8.7)式的表达式).第三章 函数逼近与计算1. (a)利用区间变换推出区间为[],a b 的伯恩斯坦多项式.(b)对()sin f x x =在[]0,/2π上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误差做比较. 2. 求证:(a)当()m f x M ≤≤时,(,)n m B f x M ≤≤. (b)当()f x x =时,(,)n B f x x =. 3. 在次数不超过6的多项式中,求()sin 4f x x =在[]0,2π的最佳一致逼近多项式. 4. 假设()f x 在[],a b 上连续,求()f x 的零次最佳一致逼近多项式. 5. 选取常数a ,使301max x x ax≤≤-达到极小,又问这个解是否唯一?6. 求()sin f x x =在[]0,/2π上的最佳一次逼近多项式,并估计误差.7. 求()xf x e =在[]0,1上的最佳一次逼近多项式.8. 如何选取r ,使2()p x x r =+在[]1,1-上与零偏差最小?r 是否唯一?9. 设43()31f x x x =+-,在[]0,1上求三次最佳逼近多项式.10. 令[]()(21),0,1n n T x T x x =-∈,求***0123(),(),(),()T x T x T x T x . 11. 试证{}*()nT x 是在[]0,1上带权ρ=的正交多项式.12. 在[]1,1-上利用插值极小化求11()f x tg x -=的三次近似最佳逼近多项式.13. 设()xf x e =在[]1,1-上的插值极小化近似最佳逼近多项式为()n L x ,若nf L ∞-有界,证明对任何1n ≥,存在常数n α、n β,使11()()()()(11).n n n n n T x f x L x T x x ++α≤-≤β-≤≤14. 设在[]1,1-上234511315165()128243843840x x x x x x ϕ=-----,试将()x ϕ降低到3次多项式并估计误差. 15. 在[]1,1-上利用幂级数项数求()sin f x x =的3次逼近多项式,使误差不超过0.005.16. ()f x 是[],a a -上的连续奇(偶)函数,证明不管n 是奇数或偶数,()f x 的最佳逼近多项式*()n n F x H ∈也是奇(偶)函数.17. 求a 、b 使[]22sin ax b x dx π+-⎰为最小.并与1题及6题的一次逼近多项式误差作比较.18. ()f x 、[]1(),g x C a b ∈,定义 ()(,)()();()(,)()()()();b baaa f g f x g x dxb f g f x g x dx f a g a =''=''+⎰⎰问它们是否构成内积?19. 用许瓦兹不等式(4.5)估计6101x dx x +⎰的上界,并用积分中值定理估计同一积分的上下界,并比较其结果.20. 选择a ,使下列积分取得最小值:1122211(),x ax dx x ax dx----⎰⎰.21. 设空间{}{}10010121,,,span x span x x 1ϕ=ϕ=,分别在1ϕ、2ϕ上求出一个元素,使得其为[]20,1x C ∈的最佳平方逼近,并比较其结果.22. ()f x x =在[]1,1-上,求在{}2411,,span x x ϕ=上的最佳平方逼近.23.sin (1)arccos ()n n x u x +=是第二类切比雪夫多项式,证明它有递推关系()()()112n n n u x xu x u x +-=-.24. 将1()sin 2f x x=在[]1,1-上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形,再计算均方误差. 25. 把()arccos f x x =在[]1,1-上展成切比雪夫级数.26.2y a bx =+. 27.用最小二乘拟合求.29. 编出用正交多项式做最小二乘拟合的程序框图. 30. 编出改进FFT 算法的程序框图. 31. 现给出一张记录{}{}4,3,2,1,0,1,2,3k x =,试用改进FFT 算法求出序列{}k x 的离散频谱{}k C (0,1,,7).k =第四章 数值积分与数值微分1. 确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:(1)101()()(0)()hh f x dx A f h A f A f h --≈-++⎰; (2)21012()()(0)()hh f x dx A f h A f A f h --≈-++⎰;(3)[]1121()(1)2()3()/3f x dx f f x f x -≈-++⎰;(4)[][]20()(0)()/1(0)()hf x dx h f f h ah f f h ≈++'-'⎰.2. 分别用梯形公式和辛普森公式计算下列积分:(1)120,84xdx n x =+⎰; (2)1210(1),10x e dx n x --=⎰;(3)1,4n =⎰;(4),6n =.3. 直接验证柯特斯公式(2.4)具有5次代数精度.4. 用辛普森公式求积分10x e dx-⎰并计算误差. 5. 推导下列三种矩形求积公式:(1)2()()()()()2ba f f x dxb a f a b a 'η=-+-⎰; (2)2()()()()()2ba f f x dxb a f b b a 'η=---⎰;(3)3()()()()()224baa b f f x dx b a f b a +"η=-+-⎰. 6. 证明梯形公式(2.9)和辛普森公式(2.11)当n →∞时收敛到积分()baf x dx⎰.7. 用复化梯形公式求积分()baf x dx⎰,问要将积分区间[],a b 分成多少等分,才能保证误差不超过ε(设不计舍入误差)?8.1x e dx-,要求误差不超过510-.9. 卫星轨道是一个椭圆,椭圆周长的计算公式是S a =θ,这里a 是椭圆的半长轴,c 是地球中心与轨道中心(椭圆中心)的距离,记h 为近地点距离,H 为远地点距离,6371R =公里为地球半径,则(2)/2,()/2a R H h c H h =++=-.我国第一颗人造卫星近地点距离439h =公里,远地点距离2384H =公里,试求卫星轨道的周长. 10. 证明等式3524sin3!5!n nn n ππππ=-+-试依据sin(/)(3,6,12)n n n π=的值,用外推算法求π的近似值.11. 用下列方法计算积分31dyy ⎰并比较结果.(1) 龙贝格方法;(2) 三点及五点高斯公式;(3) 将积分区间分为四等分,用复化两点高斯公式.12. 用三点公式和五点公式分别求21()(1)f x x =+在x =1.0,1.1和1.2处的导数值,并估计误()f x 第五章 常微分方程数值解法1. 就初值问题0)0(,=+='y b ax y 分别导出尤拉方法和改进的尤拉方法的近似解的表达式,并与准确解bx ax y +=221相比较。
《数值分析》第五章答案
习题51.导出如下3个求积公式,并给出截断误差的表达式。
(1) 左矩形公式:⎰-≈ba ab a f dx x f ))(()((2) 右矩形公式:))(()(a b b f dx x f ba-≈⎰(3) 中矩形公式:⎰-+≈baa b ba f dx x f ))(2()( 解:(1) )()(a f x f ≈, )()()()(a b a f dx a f dx x f baba -=≈⎰⎰⎰⎰⎰⎰-=-=--ba ba ba ba dx a f x f dx a f dx x f ab a f dx x f ))()(()()())(()(),()(21)()()()(2ηηξf a b dx a x f dx a x f ba b a'-=-'=-'=⎰⎰),(,b a ∈ηξ(2) )()(b f x f ≈,⎰⎰-=≈b abaa b a f dx b f dx x f ))(()()(⎰⎰⎰⎰-=-≈--b a b a b a ba dxb f x f dx b f dx x f a b b f dx x f )]()([)()())(()()()(21)()()()(2ηηξf a b dx b x f dx b x f ba ba'--=-'=-'=⎰⎰,),(,b a ∈ηξ(3) 法1 )2()(ba f x f +≈ , ⎰⎰-+=+≈baba ab ba f dxb a f dx x f ))(2()2()(⎰-+-baa b b a f dx x f ))(2()(⎰⎰+-=b a b a dx b a f dx x f )2()( dx b a f x f b a ⎰⎥⎦⎤⎢⎣⎡+-=)2()( dx b a x f b a x ba fb a ⎰⎥⎦⎤⎢⎣⎡+-''++-+'=2)2)((21)2)(2(ξdx b a x f dx b a x b a f ba b a 2)2()(21)2()2(⎰⎰+-''++-+'=η 3))((241a b f -''=η 法2 可以验证所给公式具有1次代数精度。
数值分析课程第五版课后习题答案(李庆扬等)
第一章 绪论(12)1、设0>x ,x 的相对误差为δ,求x ln 的误差。
[解]设0*>x 为x 的近似值,则有相对误差为δε=)(*x r ,绝对误差为**)(x x δε=,从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x xx x x , 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%,求n x 的相对误差。
[解]设*x 为x 的近似值,则有相对误差为%2)(*=x r ε,绝对误差为**%2)(x x =ε,从而nx 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε,相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:1021.1*1=x ,031.0*2=x ,6.385*3=x ,430.56*4=x ,0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字;0031.0*2=x 有2位有效数字;6.385*3=x 有4位有效数字;430.56*4=x 有5位有效数字;0.17*5⨯=x 有2位有效数字。
4、利用公式(3.3)求下列各近似值的误差限,其中*4*3*2*1,,,x x x x 均为第3题所给的数。
(1)*4*2*1x x x ++;[解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε;(2)*3*2*1x x x ;[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε;(3)*4*2/x x 。
数值分析课程第五版课后习题答案(李庆扬等)
第一章 绪论(12)1、设0>x ,x 的相对误差为δ,求x ln 的误差。
[解]设0*>x 为x 的近似值,则有相对误差为δε=)(*x r ,绝对误差为**)(x x δε=,从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x x x x x , 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%,求n x 的相对误差。
[解]设*x 为x 的近似值,则有相对误差为%2)(*=x r ε,绝对误差为**%2)(x x =ε,从而n x 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε,相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:1021.1*1=x ,031.0*2=x ,6.385*3=x ,430.56*4=x ,0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字;0031.0*2=x 有2位有效数字;6.385*3=x 有4位有效数字;430.56*4=x 有5位有效数字;0.17*5⨯=x 有2位有效数字。
4、利用公式(3.3)求下列各近似值的误差限,其中*4*3*2*1,,,x x x x 均为第3题所给的数。
(1)*4*2*1x x x ++; [解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε;(2)*3*2*1x x x ;[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε;(3)*4*2/x x 。
数值分析课后习题及答案
数值分析课后习题及答案第一章绪论(12)第二章插值法(40-42)2、当时,,求的二次插值多项式。
[解]。
3、给出的数值表用线性插值及二次插值计算的近似值。
X 0.4 0.5 0.6 0.7 0.8 -0.916291 -0.693147 -0.510826 -0.357765 -0.223144 [解]若取,,则,,则,从而。
若取,,,则,,,则,从而补充题:1、令,,写出的一次插值多项式,并估计插值余项。
[解]由,可知,,余项为,故。
2、设,试利用拉格朗日插值余项定理写出以为插值节点的三次插值多项式。
[解]由插值余项定理,有,从而。
5、给定数据表:,1 2 4 6 7 4 1 0 1 1 求4次牛顿插值多项式,并写出插值余项。
[解]一阶差商二阶差商三阶差商四阶差商 1 42 1 -34 0 6 17 1 0 由差商表可得4次牛顿插值多项式为:,插值余项为。
第三章函数逼近与计算(80-82)26、用最小二乘法求一个形如的经验公式,使它与下列数据相拟合,并求均方误差。
19 25 31 38 44 19.0 32.3 49.0 73.3 97.8[解]由。
又,,,故法方程为,解得。
均方误差为。
27、观测物体的直线运动,得出以下数据:时间t(秒)0 0.9 1.9 3.0 3.9 5.0 距离s(米)0 10 30 5080 110 [解]设直线运动为二次多项式,则由。
,。
又,,,故法方程为,解得。
故直线运动为。
补充题:1、现测得通过某电阻R的电流I及其两端的电压U如下表:I ……U ……试用最小二乘原理确定电阻R的大小。
[解]电流、电阻与电压之间满足如下关系:。
应用最小二乘原理,求R使得达到最小。
对求导得到:。
令,得到电阻R为。
2、对于某个长度测量了n次,得到n个近似值,通常取平均值作为所求长度,请说明理由。
[解]令,求x使得达到最小。
对求导得到:,令,得到,这说明取平均值在最小二乘意义下误差达到最小。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
习题51.导出如下3个求积公式,并给出截断误差的表达式。
(1) 左矩形公式:⎰-≈ba ab a f dx x f ))(()((2) 右矩形公式:))(()(a b b f dx x f ba-≈⎰(3) 中矩形公式:⎰-+≈baa b ba f dx x f ))(2()( 解:(1) )()(a f x f ≈, )()()()(a b a f dx a f dx x f baba -=≈⎰⎰⎰⎰⎰⎰-=-=--ba ba ba ba dx a f x f dx a f dx x f ab a f dx x f ))()(()()())(()(),()(21)()()()(2ηηξf a b dx a x f dx a x f ba b a'-=-'=-'=⎰⎰),(,b a ∈ηξ(2) )()(b f x f ≈,⎰⎰-=≈b abaa b a f dx b f dx x f ))(()()(⎰⎰⎰⎰-=-≈--b a b a b a ba dxb f x f dx b f dx x f a b b f dx x f )]()([)()())(()()()(21)()()()(2ηηξf a b dx b x f dx b x f ba b a'--=-'=-'=⎰⎰,),(,b a ∈ηξ(3) 法1 )2()(ba f x f +≈ , ⎰⎰-+=+≈ba baa b b a f dx b a f dx x f ))(2()2()(⎰-+-baa b b a f dx x f ))(2()(⎰⎰+-=b a b a dx b a f dx x f )2()( dx b a f x f b a ⎰⎥⎦⎤⎢⎣⎡+-=)2()( dx b a x f b a x ba fb a ⎰⎥⎦⎤⎢⎣⎡+-''++-+'=2)2)((21)2)(2(ξ dx b a x f dx b a x b a f ba b a 2)2()(21)2()2(⎰⎰+-''++-+'=η3))((241a b f -''=η 法2 可以验证所给公式具有1次代数精度。
作一次多项式 )(x H 满足 )2()2(b a f b a H +=+,)2()2(ba fb a H +'=+',则有 )2)(2()2()(ba xb a f b a f x H +-+'++= 2)2)((!21)()(b a x f x H x f +-''=-ξ, ),(b a ∈ξ))(2())(2()(a b ba f ab b a H dx x H ba -+=-+=⎰ 于是dx x H dx x f a b b a f dx x f b a ba ba⎰⎰⎰-=-+-)()()()2()( []dx b a x f dx x H x f baba2)2(!2)()()(+-''=-=⎰⎰ξ 32))((241)2(2)(a b f dx b a x f b a -''=+-''=⎰ηη 2.考察下列求积公式具有几次代数精度:(1)⎰'+≈1)1(21)0()(f f dx x f ;(2))31()31()(11f f dx x f +-≈⎰-。
解: (1)当1)(=x f 时,左=1,右=1+0=1,左=右; 当x x f =)(时,左21=,右=21210=+,左=右; 当2)(x x f =时,左=31,右=1,左≠右,代数精度为1。
(2)当1)(=x f 时,左=2,右=2,左=右;当x x f =)(时,左=0,右=031)31(=+-,左=右; 当2)(x x f =时,左32=,右323131=+=,左=右; 当3)(x x f =时,左0=,右0)31()31(33=+-=,左=右;当4)(x x f =时,左52=,右92)31()31(22=+=,左≠右。
代数精度为3。
3.确定下列公式中的待定参数,使其代数精度尽量高,并指出其代数精度的次数。
(1)⎰-++-≈11)](3)(2)1([31)(βαf f f dx x f ;(2))]()([)()]()([2)(2b f a f a b a b f a f ab dx x f bb'-'-++-≈⎰-; (3))1()0()1()(21110f a f a f a dx x f ++-≈⎰-。
解:)1( 当1)(=x f 时,左2=,右2)321(31=++=,左=右; 当x x f =)(时,左0=,右)321(31βα++-=, 当2)(x x f =时,左32=,右)321(3122βα++=; 要使所给求积公式至少具有2次代数精度当且仅当α、β满足0)321(31=++-βα 32)321(3122=++βα 132=+βα13222=+βα)21(31αβ-=1)21(31222=-+αα3144622=+-+ααα 024102=--αα 01252=--αα56156512,1±=±=α , 156251)61(521312,1μ=⎥⎦⎤⎢⎣⎡±-=β 求积公式(1):⎥⎦⎤⎢⎣⎡-+++-≈⎰-)156251(3)561(2)1(31)(11f f f dx x f (A )求积公式(2):⎥⎦⎤⎢⎣⎡++-+-≈⎰-)156251(3)561(2)1(31)(11f f f dx x f (B )当3)(x x f =时,(A )的左端为1。
(A ) 的右端1)156251(3)561(213133≠⎥⎦⎤⎢⎣⎡-++⨯+-=(B ) 的右端1)156251(3)561(213133≠⎥⎦⎤⎢⎣⎡++-⨯+-=∴ (A )和(B )的代数精度均为2。
(2)[]⎰'-'-++-≈bab f a f a b b f a f ab dx x f )]()([)()()(2)(2α 当1)(=x f 时,左a b -=,右a b ab -=+-=)11(2当x x f =)(时,左)(2122a b -=,右)(21][222a b b a a b -=+-= 当2)(x x f =时,左)(3133a b -=,右)2)(()(222b a a b b a a b --++-=αα])(2)(21)[(222a b a b a b --+-=α 要使求积公式具有2次代数精度,当且仅当)(31])(2)(21)[(33222a b a b a b a b -=--+-α)(31)(2)(2122222a ab b a b a b ++=--+α )2(61)(2222a ab b a b +-=-α 121=α)]()([)(121)]()([2)(2b f a f a b b f x f a b dx x f ba'-'-++-≈⎰ 当3)(x x f =时,左),(41443a b dx x b a-==⎰ 右]33[)(121][222233b a a b b a a b --++-= ])(222[4)(22222a b b ab a a b --+--=2222222))((41))((21a b a b b ab a a b ---+--=)]2(222)[(41222222a ab b b ab a a b +--+--= )(4144a b -= 当4)(x x f =时,左)(51554a b dx x b a-==⎰,5b 的系数51=。
右)44()(121][233244b a a b b a a b --++-=,其中5b 的系数5161)4(12121≠=-⨯+=。
因而 代数精度为3。
5.设函数)(x f 由下表给出:x 1.6 1.8 2.0 2..2 2.4 2.6 )(x f 4.953 6.050 7.389 9.025 11.023 13.464x 2.8 3.0 3.2 3.4 3.6 3.8 )(x f 16.445 20.086 24.533 29.964 36.598 44.701解: x 1.8 2.0 2.2 2.4 2.6 2.8 3.0 3.2 3.4)(x f 6.050 7.389 9.025 11.023 13.464 16.445 20.086 24.533 29.964(1) 复化梯形公式2.0=h , ih x i +=8.1,8,,2,1,0Λ=i])())()((21[71808∑=++=i i x f x f x f h T023.11025.9389.7)964.29050.6(21[2.0++++⨯=]533.24086.20445.16464.13++++ 9149.23=(2)4.0=h)]2.2()0.2(4)8.1([64.04f f f S ++=)]6.2()4.2(4)2.2([64.0f f f +++ )]4.3()2.3(4)0.3([64.0)]0.3()8.2(4)6.2([64.0f f f f f f ++++++)]0.3()6.2()2.2([2)4.3()8.1({64.0f f f f f ++⨯++=)]}2.3()8.2()4.2()0.2([4f f f f +++⨯+]086.20464.13025.9[2964.29050.6{64.0++⨯++=]}533.24445.16023.11389.7[4+++⨯+9149.23=(3) Romberg 算法8442221111T S T C S T R C S T8112.28)]4.3()8.1([28.14.31=+-=f f T 1768.25)]6.2(6.1[2112=⨯+=f T T2328.24))]0.3()2.2((8.0[2124=+⨯+=f f T T))]2.3()8.2()4.2()0.2((4.0[2148f f f f T T +++⨯+=9944.23=9653.233134121=-=T T S9181.233134242=-=T T S9149.233134483=-=T T S91495.231511516121=-=S S C 91469.231511516242=-=S S C91469.236316364121=-=C C R 7.试用复化梯开公式计算曲线x x f tan )(=在区间[4,0π]上这一段的弧长,取31021-⨯=ε。