数值分析第五版全答案chap5.docVIP

第5章 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h SEQ MTSec \r 1 \h SEQ MTChap \r 1 \h 数值分析课后习题全解 第5章：解线性方程组的直接方法 证明：由消元公式及A的对称性得 故对称 2．证明：（1）因A对称正定，故 其中 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h SEQ MTSec \h =（0,…,0,1,0,...,0）为第i个单位向量. (2)由A的对称性及消元公式得 =-= -=，I,j=2,…,n 故也对称. 又 = 其中 显然非其异,从而对任意的x0,有 X0,(x,AX)=(x, AX)0 (由A的正定性) 故正定. 又=,而0,故正定. 3.证明 由矩阵乘法简单运算即得证. 4.解 设有分解 = 由公式 其中,,分别是系数矩阵的主对角线元素及下边和上边的次对角线元 素.故有 从而有 = 故 = =, == =, = 故=1,=,=,= 解 (1)设U为上三角阵 = 因=，故=. 因 +=,故 =,i=n-1,n-2,,1 当U为下三角阵时 = 得,=, =,i=2,3,…,n. (2)除法次数为n,乘法次数为 1+2+…+(n-1)=n(n-1)/2 故总的乘法次数为n+n(n-1)/2=n(n+1)/2. (3)设U为上三角阵,=S,侧S也是上三角阵.由 = 得 , i=1,2,…,n =-,j=i+1,i+2,…,n; i=n-1,n-2,…,1 当U为下三角阵时,由 = 得 ,i=1,2,…,n =,i=2,3,…,n;j=1,2,…,i-1 证明 (1)因A是对称正定阵,故存在唯一的分解A=L,其中L是具有正对 角元素的下三角阵.从而 =(L)=()L=(L) L (A)=== 故是对称矩阵. 又非奇异,故对任意的 x0,有x0,故 X==0 故是对称正定矩阵,即也对称正定. (2)由A对称正盯,故A的所有顺序主子式均不为零,从而A有唯一的 Doolittle分解A=U.又 U==D 其中D为对三角阵, 为单位上三角阵,于是 A=U=D 又 A==D 由分解的唯一性即得 = 从而有 A=D 又由A的对称正定性知 =0, =0 (i=2,3,…,n) 故 D== = 故A=D==()()=LL 其中L=为三角元为正的下三角矩阵. 7. 解[A|I]=- - - - - == 解 设有分解 = 由公式 其中，，分别是系数矩阵的主角线元素及其下边和上边的次对角线元 素，则有 ， ， ， ， ， ， ， 由 得=，，，， 由 得=，=，=，=，= 9．解 设 = 由矩阵乘法得 =2， ， ， 由 得 ，， 由 得 故==2.555 555