三對角矩陣與追趕法介紹

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