主題
Search

三對角矩陣


一個 方陣,其 非零 元素僅位於對角線上以及水平或垂直鄰接對角線的槽位上(即,沿著次對角線超對角線),

 [a_(11) a_(12) 0 0 ... 0 0; a_(21) a_(22) a_(23) ... ... 0 0; 0 a_(32) a_(33) ... ... a_(n-2,n-1) 0; | ... ... ... ... a_(n-1,n-1) a_(n-1,n); 0 0 ... ... ... a_(n,n-1) a_(nn)].

計算這種矩陣的行列式僅需要 O(7n) (而不是 O(n^3/3))算術運算(Acton 1990,第 332 頁)。 矩陣方程 Ax=y 對於 x 的高效解法,其中 A 是一個三對角矩陣,可以使用 Wolfram 語言 中的以下命令執行:LinearSolveA 上,表示為一個SparseArray.


參見

對角矩陣, 雅可比方法, 次對角線, 超對角線

使用 探索

參考文獻

Acton, F. S. 數值方法(第二版印刷本) Washington, DC: Math. Assoc. Amer., pp. 331-334, 1990.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; 和 Vetterling, W. T. "三對角和帶狀對角方程組。" §2.4 in FORTRAN 數值食譜:科學計算的藝術(第二版) Cambridge, England: Cambridge University Press, pp. 42-47, 1992.

在 中被引用

三對角矩陣

引用為

Weisstein, Eric W. "三對角矩陣。" 來自 Web 資源。 https://mathworld.tw/TridiagonalMatrix.html

主題分類