13 高斯消去法（2） 三角矩陣

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

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

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

，一維陣列容量為

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 回代過程 由解...