設Ux=d,其中U為三角矩陣。
(a)就U為上及下三角矩陣推導一般的求解公式,病寫出算法。
(b)計算解三角形方程組Ux=d的乘除法次數(shù)。
(c)設U為非奇異陣,試推導求U-1的計算公式。
如下:
對A施行初等列變換,
進行n次初等列變換后,令A(n)=L,mkj=Ukj即為所求。
設Lk為指標為k的初等下三角陣,即
(除第k列對角元下元素外,和單位陣I相同)
求證當i,j>k時,Lk=IijLkIij也是一個指標為k的初等下三角陣,其中Iij為初等排列陣。
其中mi,k與mj,k位置互換。