大型稀疏矩陣的重排

Abstract

在解一個大型稀疏線性方程式時，由於並不能將所對應的大型矩陣完全載入計算機內 載入計算機內計算，為了節省空間及時間，有時只需將矩陣的部份數值取出即可達到 計算的目的，因此在本文中我們使用了兩種常用的方法ぇ群帶法(Band method) 和え 封套法(Envelope method) 來存取矩陣內所需的數值。 另外在解線性方程式時；因為可將變數轉換而不影響計算的結果，所以我們研討一些 變數重排的技巧，使得使用上述存取的方法時得以使用較少量的空間並使得計算量也 相對地減少。這些技巧包括了ぇCuthill-Mckee 倒置法(Reverse Cuthill-Mckee met hod),え商樹法(Quotient treemethod)和ぉ複切法(Nested Dissection method)。這 使得我們在做大型運算上能夠更經濟及更有效率。