数值分析复习及习题选讲.ppt

5.给定方程组 1).用Cramer法则求其精确解. 2).用Gauss消元法和列主元Gauss消元法求解,并比较结果.(用两位浮点计算). 解 1).x=-1/-0.99=1.010101,y=-0.98/-0.99=0.989899 2).用Gauss消元法 回代得解: y=1, x=0. 6.用追赶法求解方程组: 再用列主元Gauss消元法 回代得解: y=1, x=1. 解 7.证明下列不等式: (1)??x-y?????x-z??+??z-y??; (2)|??x??-??y??|???x-y??; 证明 (1)??x-y??=??(x-z)+(z-y)?????x-z??+??z-y?? (2) 因为 ??x??=??(x-y)+y?????x-y??+??y?? 所以 ??x??-??y?????x-y?? ,同理可证 ??y??-??x?????x-y?? 于是有 |??x??-??y??|???x-y?? . 8.设?????为一向量范数,P为非奇异矩阵,定义??x??p= ??Px??, 证明??x??p 也是一种向量范数. 证明 (1)??x??p=??Px???0, 而且??Px??=0?Px=0?x=0 (3)??x+y??p=??P(x+y)??=??Px+Py?????Px??+??Py??=??x??p+??y??p (2)???x??p=??P(?x)??=???Px??=|?|??Px??=|?|??x??p 所以??x??p是一种向量范数. 9.设A为对称正定矩阵,定义??x??A= ,证明?????A是一种向量范数. 证明 由Cholesky分解有A=LLT,所以??x??A =??LTx??2,由上题结果知??x??A是一向量范数. 10.对任意矩阵范数?????,求证: 证明 (1)因为??A??=??AI?????A????I?? ,所以??I???1. (2)1???I??=??AA-1?????A????A-1?? ,故 11.证明: (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. (3)??A-1-B-1??=??A-1(B-A)B-1?????A-1????B-1????A-B?? 12.讨论求解方程组Ax=b的J迭代法和G-S迭代法的收敛性.其中 解 (1) J迭代法和G-S迭代法的迭代矩阵分别为 ?(B)= ,?(G)=1/2, 故J迭代法不收敛,G-S迭代法收敛. (2)类似可得?(B)=0,?(G)=2, 故J迭代法收敛,G-S迭代法不收敛. 13.用J迭代法和G-S 迭代法求解方程组 J迭代法有x(1)=(1.2,1.5,2)T, ??x(1)-x(0)???=2 取初始近似x(0)=(0,0,0)T,问各需迭代多少次才能使误差??x(k)-x*????10-6. 解 J迭代法和G-S迭代法的迭代矩阵分别为 G-S迭代法有x(1)=(1.2,1.35,2.11)T, ??x(1)-x(0)???=2.11 ??B???=1/3=0.33333 , ??G???=1/4=0.25 J迭代法: ,取k=13. G-S迭代法: ,取k=10. 易得:?(B)=|?|,?(G)=?2.故当|?|1时两种方法都收敛. 14.用J迭代法和G-S迭代法求解方程组Ax=b,其中 问?取何值时这两种迭代法是收敛的? 解 J迭代法和G-S迭代法的迭代矩阵分别为 15.给定方程组 计算结果如下: 取x(0)=(1.01,1.01)T,分别用J迭代法和G-S迭代法求解,问是否收敛?若收敛哪一种方法收敛得快? 解 (1)J迭代法和G-S迭代法的迭代格式分别为 1.01 0.53 -0.91 -5.23 -18.19 -57.07 -173.71 1.01 0.98 1.94 4.82 13.46 39.38 117.14 1.01 0.485 0.53 -1.045 -0.91 -5.635 -5.23 1.01 0.98 2