【五術堪輿學苑】

標題: 【疏矩陣】 [打印本頁]

作者: 豐碩    時間: 2012-12-8 15:24
標題: 【疏矩陣】

疏矩陣

 

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




歡迎光臨 【五術堪輿學苑】 (http://aa.wsky.ink/) Powered by Discuz! X3.1