算法介绍 矩阵求逆在程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。 高斯-约旦法(全选主元)求逆的步骤如下: 首先,对于 k 从 0 到 n - 1 作如下几步: 从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素,并记住次元素所在的行号和列号,在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。 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 最后,根据在全选主元过程中所记录的行、列交换的信息进行恢复,恢复的原则如下:在全选主元过程中,先交换的行(列)后进行恢复;原来的行(列)交换用列(行)交换来恢复。
上传时间: 2015-04-09
上传用户:wang5829
解线性方程的直接法:Gauss消去法、矩阵的三角分解、正定矩阵的Cholesky分解、矩阵求逆等。 注释见程序
上传时间: 2013-12-05
上传用户:as275944189
矩阵求逆的并行算法,使用高斯约当消去法,是从一参考书中copy过来的,谢谢原作者。
上传时间: 2015-05-31
上传用户:极客
矩阵求逆的c++程序,用来算大规模带分数形式的逆矩阵的,文件输入
上传时间: 2013-12-16
上传用户:王楚楚
一个关于处理矩阵求逆的代码,希望对大家有帮助
上传时间: 2014-01-01
上传用户:zhangliming420
一个简单的求矩阵求逆的c语言算法 一个简单的求矩阵求逆的c语言算法 一个简单的求矩阵求逆的c语言算法
上传时间: 2014-01-01
上传用户:xfbs821
矩阵求逆是数学运算中常常遇到的。本源码采用全主元矩阵求逆的方法求得矩阵的逆。
上传时间: 2014-09-02
上传用户:xfbs821
矩阵求逆的程序,希望大家可以用到,省去麻烦
上传时间: 2014-01-06
上传用户:叶山豪
快速矩阵求逆算法,通过此算法可快速对N级矩阵进行求逆运算
上传时间: 2015-10-27
上传用户:mikesering
1.大型稀疏线性方程组的求解 A*X=b 。 2. 一维数组冒泡法排序算法 4.矩阵求逆 5. 改进的牛顿算法——弦割法
上传时间: 2015-10-29
上传用户:asddsd