数值分析复习习题.doc

数值分析复习习题 第一章 1.下列各数都是经过四舍五入得到的近似值 ,试分别指出它们的绝对误差限,相对误差限和有效数字的位数. x1=5.420,x2=0.5420, x3=0.00542, x4=6000,x5=0.6(105. 解 绝对误差限分别为: (1=0.5(10-3, (2=0.5(10-4, (3=0.5(10-5, (4=0.5, (5=0.5(104 . 相对误差限分别为: (r1=0.5(10-3/5.420=0.00923%, (r2=0.00923%,(r3=0.0923%,(r4=0.0083%,(r5=8.3%. 有效数位分别为: 4位,4位,3位,4位,1位. 第二章 1.讨论求解方程组Ax=b的J迭代法和G-S迭代法的收敛性.其中 解 (1) J迭代法和G-S迭代法的迭代矩阵分别为 ((B)= ,((G)=1/2, 故J迭代法不收敛,G-S迭代法收敛. (2)类似可得((B)=0,((G)=2, 故J迭代法收敛,G-S迭代法不收敛. 2.给定方程组 试建立一个收敛的迭代格式,并说明收敛的理由. 解 可建立如下形式的迭代格式 因为迭代矩阵为 所以此迭代法收敛. 第三章 1用列主元Gauss消元法解方程组 解 回代得解: x3=1, x2=-1, x1=0 2.对矩阵A进行LU分解,并求解方程组Ax=b,其中 解 3.对矩阵A进行Crout分解，其中 解 4.对任意矩阵范数(((((,求证: 证明 (1)因为((I((=((AI(((((A((((I(( ,所以((I(((1. (2)1(((I((=((AA-1(((((A((((A-1(( ,故 (3)((A-1-B-1((=((A-1(B-A)B-1(((((A-1((((B-1((((A-B(( 5.证明: (1)如果A为正交矩阵,则Cond2(A)=1; (2)如果A为对称正定矩阵,则Cond2(A)=(1/(n,(1和(n分别为A的最大和最小特征值. 证明 (1)A正交,则ATA=AAT=I,Cond2(A)=((A((2((A-1((2=1. (2) A对称正定,ATA=A2, ((A((2=(1. ((A-1((2=1/(n. 第七章 1.设((x)=cosx,证明:任取x0,迭代式xk+1=((xk),k= 0,1,2,…,均收敛于方程x=((x)的根( . 证明 因为对任意x0,都有x1=cosx0([-1,1],所以只需证明迭代式在区间[-1,1]收敛. 因为((x)=cosx连续可导,|(((x)|=|sinx|(sin11,所以((x)是区间[-1,1]上的压缩映射,因此结论成立. 2.验证区间[0,2]是方程x3+2x-5=0的有根区间,并建立一个收敛的迭代格式,使对任何初值x0([0,2]都收敛,并说明理由. 解 记((x)=x3+2x-5(C[0,2],且((0)= -50, ((2)=70, 所以方程在区间[0,2]内有根,建立迭代格式 这里迭代函数((x)= ,由于 01(((x)( 2 , (x([0,2] 且 |(((x)|= (2/31 , (x([0,2] 所以((x)是区间[0,2]上的压缩映射,故迭代式收敛. 3.给定函数((x),设对一切x,(((x)存在且0m((((x) (M,证明对任意(((0,2/M),迭代式 均收敛于((x)=0的根( . 证明 这里((x)=x-(((x),由于对任意(((0,2/M) -1=1-2(((x)=1-((((x)1 所以|(((()|1,故迭代法收敛 4.已知1.3是 的一个近似值,用Newton迭代法求 的更好近似值, 要求准确到小数点后五位. 解 对方程((x)=x4-3=0建立Newton迭代格式,则有 取x0=1.3,计算结果如下 k 0 1 2 3 xk 1.3 1.3163746 1.3160741 1.3160740 |xk+1-xk| ? 0.0163746 0.0003005 0.0000001 所以取x3=1.3160740,已精确到小数点后6位. 第四章 1.当x=1,-1,2时,