2020年新版数值分析试卷及答案.docx

精品文档 精品文档 PAGE PAGE #欢迎下载 精品文档 精品文档 PAGE PAGE #欢迎下载 1求A的LU分解，并利用分解结果求 - 乂二 解由紧凑格式 从而 _1 0 2_ _1 0 2" A = 1 2 3 1 2 1 2 6 9 2 3 2 「1 1 0 2" L = 1 1 ，U=\ 2 1 2 3 1 2 ■1 1 2求证：非奇异矩阵不一定有 证明设二"非奇异, A 矩阵 -3 -1 ] ■ 4 1 2 -1 1 -3 LU分解 -1 1 ■ <4 要说明A不一定能做LU分解, 只需举出一个反例即可。现考虑 °」，显然A为非奇异矩阵。若 A有LU分解, 月二 而，显然不能同时成立。这矛盾说明 A不能做LU分解，故只假定 A 非奇异并不能保证A能做LU分解，只有在A 的前'-阶顺序主子式 —y 时才能保证A—定有LU分解。 3用追赶法求解如下的三对角方程组 「4 2 _ ￡ 5_ 3 -2 1 *2 2 2 5 3 10 _ - 1 6 5 由公式解设有分解 由公式 其中at ,c分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素，故有= 4,ft从而有-2-12-3^39"T851335-1130513131。一叽 其中 at ,c 分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素，故有 = 4, ft 从而有 -2 -1 2-3^ 39 "T 85 13 35 -1 13 05 13 13 1。一叽 20 39 15 85 =1 ~4 2 _ 1 A _ 3 -2 1 3 5 1屍 2 5 3 2 衍 1 A -1 6 - -1 务一 1 毎=处]=盘1A ‘勺二陽闻-1+毎 匸二2」, - 料 ]=2恳-岸_1 13>1 = 4 13 x4 = 1 20 13 =1 =1 精品文档 精品文档 (3) PAGE (3) PAGE #欢迎下载 精品文档 精品文档 (3) PAGE (3) PAGE #欢迎下载 4设A是任一 1 二阶对称正定矩阵，证明 、'「O是一种向量范数 证明(1)因A正定对称，故当"°时，此二° ,而当2 0时，闵L"朋"二° 对任何实数：，有 仙 IL=HkIL 因A正定，故有分解二--—，则 IkIL=(/嗣匸o啦M =備讥庄?)7 =片汕 故对任意向量二和/，总有 4此=IF(z|L TS+巧4 -IKrl+K4 = IWL+H 综上可知， 此W沪是一种向量范数。 2 0001 A = 5 设〔-2 「7一000『 b = -7 L 」，已知方程组 n的精确解为； _ ' (1)计算条件数 '■''' ＜：-； (2) 若近似解'- _ ' ' ，计算剩余，”=亡_」巧； (3) 利用事后误差估计式计算不等式右端，并与不等式左边比较，此结果说明了什么? 10COO 10000 (1) 20000 20001 sg sg = h_1L MIL =40001x3.0001^ 120012 7.0003 20001 -1 2.97 0.05 -7 -1.01 -a.o^ 由事后误差估计式，右端为 %加血企 和200际益的妙 ~7—A. XJLr 而左端 精品文档 精品文档 PAGE PAGE #欢迎下载 精品文档 精品文档 PAGE PAGE #欢迎下载 这表明当A为病态矩阵时，尽管剩余 卜I很小，误差估计仍然较大。因此，当 A病态时，用 '大小作为检验解的准确度是不可靠的。 A = A = 6矩阵第一行乘以一数成为 」，证明当 证明设—，则 ^IL =纲|+i1T ^IL = 纲|+i 1T 6|A|+3 1华| --2 从而当7讨论用雅可比法和高斯 从而当 7讨论用雅可比法和高斯-赛德尔法解方程组 」上=,：：时的收敛性。如果收敛，比较哪一种 2 ―十？ ［时，即 ［时，V有最小值，且=二小-「 方法收敛较快，其中 L 解对雅可比方法，迭代矩阵 2 ■)3 ■) ~2 口（爲2 口（爲2 故雅可比法收敛。 对高斯-赛德尔法，迭代矩阵 12 10 _3 0 0_ -1 _0 0 2_ 0 2 0 0 CI -1 -2 1 2- _0 0 0_ 鸟二(D-L)-力二 ，故高斯-赛德尔法收敛。 0 a =12 10 8设 的充要条件。 解雅可比法的迭代矩阵 '-,：1故高斯-赛德尔法较雅可比法收敛快。 ，求解方程组 2 0 〔 3 〔) 0 1 ~2 0 0 11 U_ --，求雅可比迭代法与高斯 -赛德尔迭代法收敛 _10 ■ -1 ■ 0 -a 0_ 10 -4 ° -t 5 _ 0 —or 0_ 爲= 10 - Bj\ = 3ab —而) 3必| 故雅可比法收敛的充要条件是 高斯-赛德尔法的迭代矩阵