【疏矩陣】
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 |