:::
疏矩陣 - 教育百科
| 疏 | |
| 矩 | |
| 陣 |
國家教育研究院辭書
基本資料
| 英文： | sparse matrix |
| 作者： | 張式魯 |
| 日期： | 2002年12月 |
| 出處： | 力學名詞辭典 |
辭書內容
|
名詞解釋： 矩陣中為零的元素甚多時，稱為疏矩陣。為零元素所佔百分比，稱為疏度(sparseness)。例如一個n階的三對角方陣，當n=10時，疏度為72%；當n=20,30時疏度分別為85%與90%。 線性方程式的係數矩陣若為疏矩陣（例如偏微分方程的差分解法），可就疏矩陣性質，簡化求解的數值計算過程，稱為疏矩陣解法，其簡化的原則有： 1.採用迭代法，因為消去法不便利用係數矩陣的疏矩陣性質。 2.設法形成帶矩陣(band matrix)，或三對角矩陣。 3.利用分向法(alternating-direction method)，使係數矩陣成為三對角矩陣。 |
|
| 資料來源： | 國家教育研究院_疏矩陣 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士