第2章习题解答(韩).docxVIP

习题二 1证明：三对角方程组 错误！未找到引用源。 如果满足条件 错误！未找到引用源。， 则Gauss顺序消去法一定可进行到底(等价地系数矩阵存在 LU分解),进一步说明系数矩 阵是可逆矩阵。 证明已知 _biaiC1b2 _bi ai C1 b2 an J cn _J bn 卜 崗0 满足条件］匕亠冋_| Jbn| * Cj , a^j, ci 0 = 0(i = 2,3,| 山 n-1) 只需证明按式(1.19)的计算步骤: PiPkqk Pi Pk qk Pn 二 D 4=4 / P1 =bk - Ck」q2 八 / Kk Fk/ Pk 二 bn - Cn Jqn A = 2,|||, n-1) 分解得到的Pk =0(k =1,2JH, n)，这样必有LU 分解 ■ a1 b2 \ q 1 P2 ? Cn」 I- 1 h r ■ Cn」 an .A bn [ qn」1 _ - Pn 一 bi Pi C1 G 从而也说明了 A是可逆矩阵。 由假设bj G 由假设bj G 0，得 g Pi P1 二 b = 0，再由 :::1 得 又知又知最后C2P2C3P3：：：1 又知 又知 最后 C2 P2 C3 P3 ：：：1,从而 b3 - 2 a? P2 占 - 2 |还 |鸟-比| ^|C3 0 P2 ：：：1，类似可证 p4 0，如此继续下去，可得 Pk 0, Ck Pk ：1,k=1,2，川,n_1 P2 b2 _Ciqi = b2 --CLa1 cl ai a b2 - a C2 Pi  Pn| = bn -CnAqn』纠加—学 a.」 bn — anj 0pn J (i十,川,n)2 ?设A是严格对角占优矩阵，即 A二(aij ) (i十,川,n) 3n Z 3ij j 4 j：J： 又经过一步Gauss顺序消去之后， A化为 311_0a：A 311 _0 a： A 证明A2也是严格对角占优矩阵，进一步说明 A是可逆矩阵。 证明记氏二a(2), 则有 3i( 3i(2) ai1 =aj … a1 j an 又A是对角占优矩阵，可知aiinE aj ,i =1,2」||,n。故nzj =2j止⑵aij3in=zj =2j Y313 又A是对角占优矩阵，可知 aii n E aj ,i =1,2」||,n。故 nzj =2j止 ⑵ aij 3i n =z j =2j Y 31 311 3i1aj … a1 j an an n _ 乞 a1jjf ai1 (2) ai 一 a1i = aii a11 n z j=2j=i： aij J lai1 ai1 a11 311 aii a1 j n =z j=1 K-i n -z j=2 aij 3j — 3i1 aii (i =2,川，n) a1an aii n 为a1j ji2 ai1 a11 3ii 即A也是严格对角占优矩阵。 由A是对角占优矩阵知an = 0 ；又因为矩阵A2也是严格对角占优矩阵，以此类推可知, 经过n -1步消元后A所化成的上三角矩阵对角线上的元素都大于 0，故A是可逆矩阵。 3.证明如果 非奇异A有LDU分解错误！未找到引用源。，则分解式是唯一的。 证明 因为A非奇异，所以 L,D,U都非奇异，假设 A还存在另一个 LDU分解： - L1 D1U1，这里L1, D1,U1也一定非奇异。 从 LDU = L1DU 1 可得 2- 2 -22 lFl 二 DU lU JD J 上式左端是单位下三角矩阵，右端是上三角矩阵，所以两端都应是单位矩阵，因此 TOC \o 1-5 \h \z 1 _1 1 即因此L.L = I, DU iU D 即 因此 Li = L, UiU 丄=Di」D = I Ui 二 U,Di 二 D 0 5 8 i3 4?设 A= 6 2 2 ,b= i0 , ]6 i2 4一 .22 _ 5.设 5.设A是实对称正定矩阵，试推导按 列计算L的Cholesky分解A - LLT算法。 lii l ii （1） 试对A进行PLU分解：PA = LU ; （2） 根据PLU分解求解Ax二b。 q 、 ■z6 2 2 ‘0 i 0、 解（i） L = i i ,U = i0 2 ,P = 0 0 i e 0.5 i 』 7」 J 0 0」 （2） x = （i,i,i）T hi2 ik hi j 4 |ij - （ aij ■- |ik 1 jk ） / 1 jj （ j - i 们山 n） k=i end 6.证明定理2.i。 证明 — 2—）^4： — 2—）^4： — ■T: 又因为|a _P『2 =（□ _P ）=（口 —P）T （口 —P ）=（ocT _^打（口 _ p） 又因为 =