三對角矩陣算法

三對角矩陣算法  ， 又稱爲托馬斯算法 ( 名稱源於英國數學家 ） 是數值線性代數中的一種算法 ， 通過簡化形式的高斯消元法求解三對角矩陣 。 包含n個未知數的三對角方程組可以寫成 其中 、 。 寫成矩陣形式則爲 高斯消去法在求解一般線性方程組時需要時間複雜度 ， 但對於三對角系統則只需複雜度 。