数值分析第五版第5章与第7章习题答案
数值分析第五章答案
数值分析第五章答案【篇一：数值分析第五版计算实习题】第二章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章与第7章习题答案
所以2-范数为0.6074
F-范数0.8426
13、求证：
（a） ；
（b） 。
根据定义求证。
。
14、设 且非奇异，又设 为 上一向量范数，定义 。试证明 是 上向量的一种范数。
根据向量范数的定义来证明：
要求就有正定性，齐次性，三角不等式等性质。
显然 ， 、
，从而 是 上向量的一种范数。
（9）不动点迭代法 ，其中 ，若 则对任意处置x0迭代都收敛。（对）
（10）弦截法也是不动点迭代法的特例（正确）
习题
1、用二分法求方程 的正根，要求误差 。
[解]令 ，则 ， ，所以有根区间为 ；
又因为 ，所以有根区间为 ；
，所以有根区间为 ；
，所以有根区间为 ；
，所以有根区间为 ；
，所以有根区间为 ；
（1） 为对称正定矩阵；
（2）
，所以 为对称正定矩阵。
由于 为对称正定矩阵，所以
则
第7章
复习与思考题
1.什么是方程的有根区间？它与求根有何关系？
P213，若 且 ，根据连续函数性质可知 在 内至少有一个实根，这时称 为 的有根区间。
2.什么是二分法？用二分法求 的根， 要满足什么条件？
P213
一般地，对于函数 如果存在实数c,当x=c时，若 ,那么把x=c叫做函数 的零点。解方程即要求 的所有零点。
从而 ，
又当 时，
。
当 时，
。
综上所述， 时最小，这时 ，即 。
18、设 ，计算A的条件数
由 可知， ，从而ቤተ መጻሕፍቲ ባይዱ
，
由 ，
，
由 ，
可得 ，从而
。
数值分析课程第五版课后习题答案
=
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 * ，
(完整版)数值分析第五版答案(全)(最新整理)
第一章 绪论1．设,的相对误差为，求的误差。
0x >x δln x 解：近似值的相对误差为*x *****r e x x e x x δ-===而的误差为ln x ()1ln *ln *ln **e x x x e x =-≈进而有(ln *)x εδ≈2．设的相对误差为2%，求的相对误差。
x n x 解：设，则函数的条件数为()n f x x ='()||()p xf x C f x =又, 1'()n f x nx -= 1||n p x nx C n n-⋅∴==又((*))(*)r p r x n C x εε≈⋅ 且为2(*)r e x ((*))0.02n r x nε∴≈3．下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个单位，试指出它们是几位有效数字：,, , ,*1 1.1021x =*20.031x =*3385.6x =*456.430x =*57 1.0.x =⨯解：是五位有效数字；*1 1.1021x =是二位有效数字；*20.031x =是四位有效数字；*3385.6x =是五位有效数字；*456.430x =是二位有效数字。
*57 1.0.x =⨯4．利用公式(2.3)求下列各近似值的误差限：(1) ,(2) ,(3) .***124x x x ++***123x x x **24/x x 其中均为第3题所给的数。
****1234,,,x x x x 解：*41*32*13*34*151()1021()1021()1021()1021()102x x x x x εεεεε-----=⨯=⨯=⨯=⨯=⨯***124***1244333(1)()()()()1111010102221.0510x x x x x x εεεε----++=++=⨯+⨯+⨯=⨯***123*********123231132143(2)()()()()1111.10210.031100.031385.610 1.1021385.6102220.215x x x x x x x x x x x x εεεε---=++=⨯⨯⨯+⨯⨯⨯+⨯⨯⨯≈**24****24422*4335(3)(/)()()110.0311056.430102256.43056.43010x x x x x x x εεε---+≈⨯⨯+⨯⨯=⨯=5计算球体积要使相对误差限为1，问度量半径R 时允许的相对误差限是多少？解：球体体积为343V R π=则何种函数的条件数为23'4343p R V R R C V R ππ===A A (*)(*)3(*)r p r r V C R R εεε∴≈=A 又%1(*)1r V ε=故度量半径R 时允许的相对误差限为εr (V ∗)=13∗1%=13006．设，按递推公式 （n=1,2,…）028Y =1n n Y Y -=-计算到（5位有效数字），试问计算将有多大误差？100Y 27.982≈100Y解： 1n n Y Y -=10099Y Y ∴=9998Y Y =9897Y Y =-……10Y Y =-依次代入后，有1000100Y Y =-即，1000Y Y =-, 27.982≈100027.982Y Y ∴=-*310001()()(27.982)102Y Y εεε-∴=+=⨯的误差限为。
数值分析课程第五版课后习题答案(李庆扬等)
数值分析课程第五版课后习题答案(李庆扬等)数值分析课程第五版课后习题答案(李庆扬等)第一章：数值分析导论1. 解答：数值分析是一门研究如何使用计算机来解决数学问题的学科。
它包括了从数学理论到计算实现的一系列技术。
数值分析的目标是通过近似的方式求解数学问题，其结果可能不是完全精确的，但是能够满足工程或科学应用的要求。
2. 解答：数值分析在实际应用中起着重要的作用。
它可以用于求解复杂的数学方程、计算机模拟及建模、数据的统计分析等等。
数值分析是科学计算和工程计算的基础，对许多领域都有着广泛的应用，如物理学、经济学、生物学等。
3. 解答：数值方法指的是使用数值计算的方式来求解数学问题。
与解析方法相比，数值方法一般更加灵活和高效，可以处理一些复杂的数学问题。
数值方法主要包括了数值逼近、插值、数值积分、数值微分、线性方程组的求解、非线性方程的求根等。
4. 解答：计算误差是指数值计算结果与精确解之间的差异。
在数值计算中，由于计算机的有限精度以及数值计算方法本身的近似性等因素，都会导致计算误差的产生。
计算误差可以分为截断误差和舍入误差两种。
第二章：数值误差分析1. 解答：绝对误差是指实际值与精确值之间的差异。
例如，对于一个计算出的数值近似解x和精确解x_0，其绝对误差为| x - x_0 |。
绝对误差可以衡量数值近似解的精确程度，通常被用作评估数值计算方法的好坏。
2. 解答：相对误差是指绝对误差与精确解之间的比值。
对于一个计算出的数值近似解x和精确解x_0，其相对误差为| (x - x_0) / x_0 |。
相对误差可以衡量数值近似解相对于精确解的精确度，常用于评估数值计算方法的收敛速度。
3. 解答：舍入误差是由于计算机的有限精度而引起的误差。
计算机中使用的浮点数系统只能表示有限的小数位数，因此在进行数值计算过程中，舍入误差不可避免地会产生。
舍入误差会导致计算结果与精确结果之间存在差异。
4. 解答：误差限度是指对于给定的数值计算问题，所能容忍的误差范围。
数值分析课后习题解答
课后习题解答第一章绪论习题一1.设x>0,x*的相对误差为δ，求f(x)=ln x的误差限。
解：求lnx的误差极限就是求f(x)=lnx的误差限，由公式(1.2.4)有已知x*的相对误差满足，而，故即2.下列各数都是经过四舍五入得到的近似值，试指出它们有几位有效数字，并给出其误差限与相对误差限。
解：直接根据定义和式(1.2.2)(1.2.3)则得有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),使它满足解：这种题目可以有很多方法去做，但应以简单为宜。
数值分析第五版习题答案清华大学出版社
若，则
则
则法方程组为
从而解得
故
均方误差为
21。在某佛堂反应中，由实验得分解物浓度与时间关系如下：
时间
0 5 10 15 20 25 30 35 40 45 50 55
浓度
0 1.27 2.16 2.86 3.44 3.87 4.15 4.37 4.51 4.58 4.62 4.64
用最小二乘法求。
计算到。若取（5位有效数字），试问计算将有多大误差？
解：
……
依次代入后，有
即，
若取,
的误差限为。
7．求方程的两个根，使它至少具有4位有效数字（）。
解：，
故方程的根应为
故
具有5位有效数字
具有5位有效数字
8．当N充分大时，怎样求？
解
设。
则
9．正方形的边长大约为了，应怎样测量才能使其面积误差不超过？
解：正方形的面积函数为
证明：
若
令，可得
当时，
当时，
又，故
得证。
10。证明切xx多项式满足微分方程
证明：
切xx多项式为
从而有
得证。
11。假设在上连续，求的零次最佳一致逼近多项式？
解：
在闭区间上连续
存在，使
取
则和是上的2个轮流为“正”、“负”的偏差点。
由切xx定理知
P为的零次最佳一致逼近多项式。
12。选取常数，使达到极小，又问这个解是否唯一？
解：
令
则在上为奇函数
又的最高次项系数为1，且为3次多项式。
与0的偏差最小。
从而有
13。求在上的最佳一次逼近多项式，并估计误差。
解：
于是得的最佳一次逼近多项式为
数值分析第五版第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
-
------
=•
=•=•=•
习题
如有侵权请联系告知删除，感谢你们的配合！。
李庆扬-数值分析第五版第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，需要满足四个条件。
数值分析第五版答案(全)
第一章 绪论1 •设x 0,x 的相对误差为 解：近似值x *的相对误差为 而In x 的误差为e In x*进而有 (In x*)2 .设x 的相对误差为2%， xf'(x) 解：设f(x) x n ，则函数的条件数为 C p | | f (x)n 1 x nx n 1又Q f '(x) nx , C p || n n 又Q r ((x*) n) C p r (x*)且 e r (x*)为 2r ((x*)n ) 0.02 n3 •下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个单位，试指 出它们是几位有效数字： x ；1.1021, x ； 0.031 , x ； 385.6, x ； 56.430, x ； 7 1.0. 解：x * 1.1021是五位有效数字；x 20.031是二位有效数字； x 3 385.6是四位有效数字；x ； 56.430是五位有效数字；x ； 7 1.0.是二位有效数字。
4 .利用公式(2.3)求下列各近似值的误差限：(1) x ： x 2 x ； ,(2) X ；X ；X 3,(3) X 2/X；. 其中x *,x 2,x 3,x 4均为第3题所给的数。
解:，求In x 的误差。
* e* x* x =e r x* x* 1 In x* In x e* x* 求x n 的相对误差。
1(X 1) 2 10* 1 ,亠 3(X 2) 2 10* 1 1(X 3) 2 10* 1 ,亠 3(X 4) 2 10* 1 1(X 5)102(2) (x ；x ；x ；)* * *X 1X 2 (X 3) 0.2154 3解：球体体积为V — R 3 3则何种函数的条件数为r (V*) C p 9r (R*) 3 r (R*)(1) (x ； * (X 1 ) 1 10 2 1.05 10 * *X 2 X 4)*(X 2) 4 12310 (X 4)3 1.1021 0.031 10 1 1 0.031 385.6 - 104 1.1021 385.610 0.031 13 1 310 3 56.430 10 32 2 10 556.430 56.430 * I * * *X 2I (X 4) X 4 (X 2) nX 45计算球体积要使相对误差限为 C p 啓X 2X 3 * * *X 1X 3 (x 2)1，问度量半径R 时允许的相对误差限是多少?1 1又 Q r (V*) 1%1A 6 •设 Y o 28，按递推公式 Y n Y i 1.783 (n=1,2,…) 100 1 _____解：QY n Y n 1 ——冠100 1 ____ 783100故 x 1 28 ,783 28 27.982 55.982人具有5位有效数字x 2 28 、、783 ——1. 28 V783 28 27.9821 210 .设S -gt 2，假定g 是准确的，而对t 的测量有 0.1秒的误差，证明当t 增加时S 的故方程的根应为 x-(,2 28 J783故度量半径R 时允许的相对误差限为?????）=存他= 1 300 计算到Y 00。
数值分析第7章答案教材
第七章非线性方程求根一、重点内容提要 （一）问题简介 求单变量函数方程()0f x = (7.1)的根是指求*x （实数或复数），使得(*)0f x =.称*x 为方程(7.1)的根,也称*x 为函数()f x 的零点.若()f x 可以分解为()(*)()mf x x xg x =- 其中m 为正整数,()g x 满足()0g x ≠,则*x 是方程(7.1)的根.当m=1时,称*x 为单根;当m>1时,称*x 为m 重根.若()g x 充分光滑,*x 是方程(7.1)的m 重根,则有(1)()(*)'(*)...(*)0,(*)m m f x f x f x f x -====≠ 若()f x 在[a,b]上连续且()()0f a f b <,则方程(7.1)在(a,b)内至少有一个实根,称[a,b]为方程(7.1)的有根区间.有根区间可通过函数作图法或逐次搜索法求得. (二)方程求根的几种常用方法 1.二分法设()f x 在[a,b]上连续,()()0f a f b <,则()0f x =在(a,b)内有根*x .再设()0f x =在(a,b)内仅有一个根.令00,a a b b ==,计算0001()2x a b =+和0()f x .若0()0f x =则*x x =,结束计算;若00()()0f a f x >,则令10,1a x b b ==,得新的有根区间11[,]a b ;若00()()0f a f x <,则令10,a a bx ==,得新的有根区间11[,]a b .0011[,][,]a b a b ⊂,11001()2b a b a -=-.再令1111()2x a b =+计算1()f x ,同上法得出新的有根区间22[,]a b ,如此反复进行,可得一有根区间套1100...[,][,]...[,]n n n n a b a b a b --⊂⊂⊂⊂且110011*,0,1,2,...,()...()22n n n n n n a x b n b a b a b a --<<=-=-==-.故1l i m ()0,l i m l i m ()*2n n n n n n n nb a x a b x →∞→∞→∞-==+=因此,1()2n n n x a b =+可作为()0f x =的近似根,且有误差估计11|*|()2n n x x b a +-≤- (7.2)2.迭代法将方程式(7.1)等价变形为 ()x x ϕ= (7.3)若要求*x 满足(*)0f x =则*(*)x x ϕ=;反之亦然.称*x 为函数()x ϕ的一个不动点.求方程(7.1)的根等价于求()x ϕ的不动点由式(7.3)产生的不动点迭代关系式(也称简单迭代法)为1(),0,1,2...k k x x k ϕ+== (7.4)函数()x ϕ称为迭代函数.如果对任意1(),0,1,2...k k x x k ϕ+==,由式(7.4)产生的序列{}k x 有极限 l i m *k k x x →∞=则称不动点迭代法(7.4)收敛.定理7.1(不动点存在性定理)设()[,]x C a b ϕ∈满足以下两个条件: 1.对任意[,]x a b ∈有();a x b ϕ≤≤2.存在正常数1L <,使对任意,[,]x y a b ∈,都有|()()|||x y x y ϕϕ-≤- (7.5) 则()x ϕ在[,]a b 上存在惟一的不动点*x .定理7.2(不动点迭代法的全局收敛性定理)设()[,]x C a b ϕ∈满足定理7.1中的两个条件,则对任意0[,]x a b ∈,由(7.4)式得到的迭代序列{}k x 收敛.到()x ϕ的不动点,并有误差估计式1|*|||1k k k Lx x x x L --≤-- (7.6) 和 1|*|||1kk k k L x x x x L --≤-- (7.7)定理7.3(不动点迭代法的局部收敛性定理)设*x 为()x ϕ的不动点,'()x ϕ在*x 的某个邻域连续,且|'()|1x ϕ<,则迭代法(7.4)局部收敛.收敛阶的概念 设迭代过程(7.4)收敛于方程()x x ϕ=的根*x ,如果迭代误差*k k e x x =-当k →∞时成产下列渐近关系式1(0)k k e C C e +→≠常数 (7.8) 则称该迭代过程是p 阶收敛的.特别地,p=1时称线性收敛,p>1时称超线性收敛,p=2时称平方收敛.定理7.4(收敛阶定理)对于迭代过程(7.4),如果()()K x ϕ在所求根*x 的邻近连续,并且(1)()'(*)''(*)...(*)0(*)0p p x x x x ϕϕϕϕ-====≠ (7.9)则该迭代过程在点*x 的邻近是收敛的,并有()11lim(*)!p k p k ke x e p ϕ+→∞= (7.10)斯蒂芬森(Steffensen)迭代法 当不动点迭代法(7.4)只有线性收敛阶,甚至于不收敛时,可用斯蒂芬森迭代法进行加速.具体公式为21(),()()20,1,2,...k k k k k k k k k k ky x z y y x x x z y x k ϕϕ+==-=--+= (7.11)此法也可写成如下不动点迭代式12(),0,1,2,...(())()(())2()k k x x k x x x x x x x ψϕψϕϕϕ+==-=--+ (7.12)定理7.5(斯蒂芬森迭代收敛定理) 设*x 为式(7.12)中()x ψ的不动点,则*x 是()x ϕ的不动点;设''()x ϕ存在,'(*)1x ϕ≠,则*x 是()x ψ的不动点,则斯蒂芬森迭代法(7.11)是2阶收敛的. 3.牛顿迭代法牛顿迭代法是一种特殊的不动点迭代法,其计算公式为其迭代函数为1(),0,1,2,...'()k k k k f x x x k f x +=-= (7.13)()()'()f x x x f x ϕ=-牛顿迭代法的收敛速度 当(*)0,'(*)0,''(*)0f x f x f x =≠≠时,容易证明,'(*)0f x ≠,''(*)''(*)0'(*)f x x f x ϕ=≠,由定理7.4知,牛顿迭代法是平方收敛的,且12''(*)l i m 2'(*)k k k e f x e f x +→∞= (7.14) 重根情形的牛顿迭代法 当*x 是()0f x =的m 重根(2)m ≥时,迭代函数()()'()f x x x f x ϕ=-在*x 处的导数1'(*)10x m ϕ=-≠,且|'(*)|1x ϕ<.所以牛顿迭代法求重根只是线性收敛.若*x 的重数m 知道,则迭代式1(),0,1,2,...'()k k k k f x x x mk f x +==-= (7.15)求重根二阶收敛.当m 未知时,*x 一定是函数()()'()f x x f x μ=的单重零点,此时迭代式1()()'()'()['()]()''()0,1,2,...k k kk k k k kk k x f x f x x x x x f x f x f x k μμ+=-=--= (7.16)也是二阶收敛的.简化牛顿法 如下迭代法10(),0,1,2,...'()k k k f x x x k f x +=-=称为简化牛顿法或平行弦法.牛顿下山法 为防止迭代不收敛,可采用牛顿下山法.具体方法见教材. 4.弦截法将牛顿迭代法(7.13)中的'()k f x 用()f x 在1k x -,k x 处的一阶差商来代替,即可得弦截法111()()()()k k k k k k k f x x x x x f x f x ++-=--- (7.17)定理7.6假设()f x 在其零点*x 的邻域:|*|x x δ∆-≤内具有二阶连续导数,且对任意x ∈∆有'()0f x ≠,又初值01,x x ∈∆,,则当邻域∆充分小时,弦截法(7.17)将按阶151.6182p +=≈收敛到*x .这里p 是方程210λλ--=的正根.5.抛物线法弦截法可以理解为用过11(,()),(())k k k k x f x x f x ---两点的直线方程的根近似替()0f x =的根.若已知()0f x =的三个近似根k x ,1k x -,2k x -用过1122(,()),(,()),(,())k k k k kk x f x x f x x f x ----的抛物线方程的根近似代替()0f x =的根,所得的迭代法称为抛物线法,也称密勒(Muller)法.当()f x 在*x 的邻近有三阶连续导数,'(*)0f x ≠,则抛物线法局部收敛,且收敛阶为 1.839 1.84p =≈.二、知识结构图10[1,2]1x x --=≤≤--∈3-3-6k k 32三、常考题型及典型题精解例7-1 证明方程x 在上有一个实根x*,并用二分法求这个根,要求|x -x*|10.若要求|x -x*|10,需二分区间[1,2]多少次?解 设f(x)=x ,则f(1)=-1<0,f(2)=5>0,故方程f(x)=0在[1,2]上有根x*.又因f'(x)=3x -1,所以当x [1,2]时,f'(x)>0,即f (x)=0在[1,2]上有惟一实根x*.用二分法计算结果如表7-1所示.表7-1k k ak b k x ()k f x 的符号0 1 2 3 4 5 6 7 81 1 1.25 1.25 1.3125 1.3125 1.3125 1.3204 1.32432 1.5 1.5 1.375 1.375 1.13438 1.3282 1.32821.5 1.25 1.375 1.3125 1.3438 1.3282 1.3204 1.3243 1.3263+ - + - + + - - +9 1.3243 1.3282 1.32631.3253 +610x e -≤≤⨯≤≤≤≤≥∈-3-39910-6k k k+101此时x =1.3253满足|x -x*|0.9771010,可以作为x*的近2似值.1若要求|x -x*|,只需|x -x*|10即可,解得k+119.932,2即只需把[1,2]二分20次就能满足精度要求.例7-2 已知函数方程(x-2)=1,(1)确定有根区间[a,b];(2)构造不动点迭代公式使之对任意初始近似x [a,b],31|10.k x ---<k 迭代方法均收敛;(3)用所构造的公式计算根的近似值,要求|x1lim lim x x x x x e e e e →+∞→-∞∞∞∞∈解 (1)令f(x)=(x-2)-1,由于f(2)=-1<0,f(3)=-1>0,因此区间[2,3]是方程f(x)=0的一个有根区间.又因f'(x)=(x-1),f(x)=+,f(x)=-1,f'(1)=--1<0,当x>1时f(x)单增,x<1时f(x)单减,故f(x)=0在(-,+)内有且仅有一根x*,即x*[2,3].2'k k x x x x x x e e e e e e e ϕϕϕ-----∈∈≤≤≤∀∈k+100k+1(2)将(x-2)=1等价变形为x=2+,x [2,3].则(x)=2+.由于当x [2,3]时2(x)3,|(x)|=|-|<1故不动点迭代法x =2+,k=0,1,2,...,对x [2,3]均收敛.(3)取x =2.5,利用x =2+进行迭代计算,结果如表7-2所示.表7-2k k x 1||k k x x --0 1 2 3 42.5 2.082084999 2.124670004 2.119472387 2.1200949760.417915001 0.042585005 0.0005197617 0.0006225894 2.120094976.73cos 3120cos c k x x x x ϕ≈=--+=∈≤4k+10-30k+1k+1k 此时x 已满足误差要求,即x*例 考虑求解方程2的迭代公式2x =4+,k=0,1,2,...3(1)试证:对任意初始近似x R,该方法收敛;(2)取x =4,求根的近似值x ,要求|x -x |10;(3)所给方法的收敛阶是多少?2解 (1)由迭代公式知,迭代函数(x)=4+3{}os ,(,).|'sin |1(,)x x x ϕϕϕ∈-∞+∞≤<-∞+∞∀∈0k 022由于(x)的值域介于(4-)与(4+)之间,且3322(x)|=|-33故根据定理7.1,7.2知,(x)在内存在惟一的不动点x*,且对x R,迭代公式得到的序列x 收敛于x*.(2) 取x =4,迭代计算结果如表7-3所示.表7-3k k x 1||k k x x --0 1 2 3 4 54 3.564237587 3.391995168 3.354124827 3.348333384 3.3475299030.435762413 0.172242419 0.037870341 0.005791443 0.000803481此时5x 已满足误差要求，即5* 3.347529903x x ≈=（3）由于'(*)0.1363231290x ϕ≈≠，故根据定理7 .4知方法是线性收敛的，并且有1lim'(*)k k k e x e ϕ+→∞=。
数值分析课程第五版课后习题答案(李庆扬等)(OCR)
根是ｘ，，２…，ｘ－，且Ｖ。ｘ，ｘ…·，ｘ）＝Ｖ，Ｃｘ６，ｘ…·）（ｘ－ｘ）…（ｘ－ｘ）。
Ｖ，（ｘｏ，ｘ，…ｘ－ｘ）＝１１】 －ｘ，）用ａ－ｘ，）
［证明］由
可得求证。
＝Ｖ，（Ｃｘ８，ｘ，…，ｘＸ））１１（ｘ－ｘ）
２、当ｘ＝１－１，２时，ｆ（ｘ）＝０，－３．４，求ｆ（ｘ）的二次插值多项式。
Ｌ，（ｘ）＝ｙ％（（ｘｘ６－－ｘｘ，）（（ｘｘ－２ｘ－ｘ２２））
ｙ＝ｆ（ｘ）＝ｆ０．５）＝－０．６９３１４７，ｙ２＝ｆ（ｘ）＝ｆ（０．６）＝－０．５１０８２６，则
Ｌ２（ｘ）＝ｙ。 （ｘ－ｘ）（ｘ－ｘ２）
（ｘ６－ｘ）ｘ－ｘ）
（ｘ－ｘ）（ｘ－ｘ）
（ｘ－ｘ）（ｘ－ｘ２）
（ｘ－ｘｏ）（ｘ－ｘ） （ｘ２－ｘｏ）（ｘ２－ｘ）
＝－０．９１６２９１×．（０（．ｘ４－０－．０５．）５（）ｘ（－００．．６４）－０．６－．
３０—＋２—９．ｘ９５８３ｘ３１￣０２＇＝０．８３３６×１０４
１４、试用消元法解方程ｘ组１＋１０＂ｘ＝１００
ｘ＋ｘ２＝２
，假定只有三位数计算，问结果是否
可靠？
［解］精确解为ｘ１＝０１００－＊１ １０＂－２ ，当使用三位数运 算时，得到
ｘ ＝１，ｘ２＝１，结果可靠。
１５、已知三角形面积ｓ＝ｓ去＝ ａｂｓｉｎｃ，其中ｃ为弧度，０＜ｃ＜ 且测量ａ，ｂ，ｃ
位有效数字；ｘ＝５６．４３０有５位有效数字；ｘ＝７×１０有２位有效数字。 ４、利用公式（３．３）求下列各近似值的误差限，其中ｘ，ｘ；，ｘ，ｘ；均为第３题所给
的数。
（１）ｘ＋ｘ２＋ｘ：
ｅ（ｘ＋ｘ写＋ｘ）＝＞
［解］
Ｅ（ｘ）＝Ｅ（ｘ）＋Ｅ（ｘ）＋Ｅ（ｘ；）
３＋ｔｘ１０＝１．０５×１０３
（２）ｘｘｘ；
数值分析第五版习题答案清华大学出版社
1．设 x 0 , x 的相对误差为 ，求 ln x 的误差。
解：近似值
*
x 的相对误差为
* e* x * x
= er
x*
x*
而 ln x 的误差为 e ln x *
ln x * ln x
1 e*
x*
进而有 (ln x*)
2．设 x 的相对误差为 2%，求 xn 的相对误差。
解：设 f ( x )
cos x 的近似
值时，采用的线性插值法插值余项不为 0，也会有一定的误差。因此，总误差界的计算应综
合以上两方面的因素。
当 0 x 90 时，
令 f ( x ) cos x
1 取 x0 0, h ( )
60
1 60 180
令 xi x 0 ih , i 0,1,..., 5400
10800
则 x5400
3
2．给出 f ( x ) ln x 的数值表
X
0.4
lnx
-0.916291
用线性插值及二次插值计算
解：由表格知，
0.5
0.6
-0.693147
-0.510826
ln 0.54 的近似值。
x0 0.4, x1 0.5, x 2 0.6, x3 0.7, x4 0.8; f ( x 0 ) 0.916291, f ( x1 ) 0.693147 f ( x 2 ) 0.510826, f ( x3 ) 0.356675 f ( x 4 ) 0.223144
2 1.41
( y 0 *)
1
2
10
2
又 y n 10 yn 1 1
y1 10 y0 1
( y1*) 10 ( y 0 *) 又 y 2 10 y1 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 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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
-
------
=•
=•=•=•
习题
第7章复习与思考题
习题
如有侵权请联系告知删除，感谢你们的配合！。