算法介紹
矩陣求逆在程序中很常見(jiàn)，主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算，嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí)，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱(chēng)為全選主元高斯-約旦法。
高斯-約旦法（全選主元）求逆的步驟如下：
首先，對(duì)于 k 從 0 到 n - 1 作如下幾步：
從第 k 行、第 k 列開(kāi)始的右下角子陣中選取絕對(duì)值最大的元素，并記住次元素所在的行號(hào)和列號(hào)，在通過(guò)行交換和列交換將它交換到主元素位置上。這一步稱(chēng)為全選主元。
m(k, k) = 1 / m(k, k)
m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k
m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k
m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k
最后，根據(jù)在全選主元過(guò)程中所記錄的行、列交換的信息進(jìn)行恢復(fù)，恢復(fù)的原則如下：在全選主元過(guò)程中，先交換的行（列）后進(jìn)行恢復(fù)；原來(lái)的行（列）交換用列（行）交換來(lái)恢復(fù)。
標(biāo)簽：
算法
矩陣求逆
程序
上傳時(shí)間：
2015-04-09
上傳用戶：wang5829
