三對角矩陣與追趕法介紹

  可以看出來，追趕法是高斯消元法的特殊情況，通過變換可以把矩陣化爲上三角形式，在求解上三角矩陣，這實際上就是一種LU分解。   對於筆算來說，這種算法仍然比較複雜，但是對於計算機數值計算來說，這是一種O(N）級別的算法。

>>阅读原文<<