高斯消元法的算法介紹

前面講過，三對角矩陣由於其特殊性，採樣追趕法可在O(N）的時間複雜度下進行求解，而對於一般的矩陣，採用一般的高斯消元法，時間複雜度確實O(N^3) 從矩陣的觀點來看，高斯消元等價於LU分解   容易知道，採樣高斯消元可以求出矩陣的秩，但numpy內置求矩陣秩的rank函數並不是根據高斯消元求的，而是SVD分解的方法。 

>>阅读原文<<