【疏矩陣】

豐碩

【疏矩陣】

 

sparsematrix

 

【辭書名稱】力學名詞辭典

 

矩陣中為零的元素甚多時，稱為疏矩陣。

 

為零元素所佔百分比，稱為疏度(sparseness)。

 

例如一個n階的三對角方陣，當n=10時，疏度為72%；

 

當n=20,30時疏度分別為85%與90%。

 

線性方程式的係數矩陣若為疏矩陣（例如偏微分方程的差分解法），可就疏矩陣性質，簡化求解的數值計算過程，稱為疏矩陣解法，其簡化的原則有：1.採用迭代法，因為消去法不便利用係數矩陣的疏矩陣性質。

 

2.設法形成帶矩陣(bandmatrix)，或三對角矩陣。

 

3.利用分向法(alternating-directionmethod)，使係數矩陣成為三對角矩陣。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary