跳到主要內容
:::

教育百科logo

::: 疏矩陣 - 教育百科
國家教育研究院辭書
基本資料
英文: 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版授權條款」釋出
我是貓頭鷹博士,
有問題可以問我喔!
回到頁面頂端圖示