13 高斯消去法(2) 三角矩陣

2022-03-15 01:27:23 字數 770 閱讀 7861

對於矩陣有一類特殊的矩陣,叫做三角矩陣。

這種矩陣如果還是按照定義乙個二維陣列來對數值進行儲存的話,無疑將消耗掉不必要的空間,所以我們採用壓縮儲存的方式,將矩陣儲存在一位陣列中。

對於下三角矩陣,如果按照行優先儲存,則

,一維陣列容量為

10,即4 * ( 4 + 1) / 2 => n * ( n + 1 ) / 2,

aij所在陣列下標為:k = i * ( i - 1 ) / 2 + j - 1

對於上三角矩陣,如果按照行優先儲存,則

,一維陣列容量為

10,還是4 * ( 4 + 1) / 2 => n * ( n + 1 ) / 2,

aij所在陣列下標為:k =( i - 1)(2n - i + 2) / 2 + (j - 1)

問題:若乙個一階線性方程組的係數矩陣為下三角矩陣,則方程組的解則很容易計算出。

對於此方程組的求解可以表示為:

對於係數矩陣為上山角矩陣的,方程組的解同樣可以很容易推出。

13 高斯消去法(2) 三角矩陣

對於矩陣有一類特殊的矩陣,叫做三角矩陣。這種矩陣如果還是按照定義乙個二維陣列來對數值進行儲存的話,無疑將消耗掉不必要的空間,所以我們採用壓縮儲存的方式,將矩陣儲存在一位陣列中。對於下三角矩陣,如果按照行優先儲存,則 一維陣列容量為 10,即4 4 1 2 n n 1 2,aij所在陣列下標為 k i...

上三角矩陣下三角矩陣

要求給定矩陣,輸出其上三角矩陣或下三角矩陣 源 如下 include include include include const int m 5 void proc int array m m void main printf n proc a printf result array is n fo...

Guass列選主元消去法和三角分解法

最近數值計算學了guass列主消元法和三角分解法解線性方程組,具體原理如下 1 guass 列選主元消去法對於ax b 1 消元過程 將 a b 進行變換為 其中是上三角矩陣。即 k從1到n 1 a 列選主元 選取第k 列中絕對值最大元素 作為主元。b 換行 c 歸一化 d 消元 2 回代過程 由解...