矩陣求逆的快速算法

算法介紹 矩陣求逆在3D程序中很常見，主要應用於求Billboard矩陣。按照定義的計算方法乘法運算，嚴重影響了性能。在須要大量Billboard矩陣運算時，矩陣求逆的優化能極大提升性能。這裏要介紹的矩陣求逆算法稱爲全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟以下： 首先，對於 k 從 0 到 n - 1 做以下幾步： 從第 k 行、第 k 列開始的右下角子陣中選取絕對值最大的元素，

>>阅读原文<<