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