算法介绍 矩阵求逆在程序中很常见,主要应用于求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
五个c源代码 矩阵的运算方法 邻接矩阵求解最短路径 全屏幕模拟时钟 先序遍历非递归算法 字符串查找
上传时间: 2014-01-22
上传用户:英雄
用雅可比迭代计算一个线性方程组。用户只需要输入系数矩阵和常数矩阵就可以,精确度为-8
上传时间: 2014-01-26
上传用户:蠢蠢66
rsa数字签名公钥加密私钥解密c++源代码
上传时间: 2013-12-12
上传用户:huangld
求一个矩阵的最大和,并判断两个矩阵的最大和
标签: 矩阵
上传时间: 2013-12-20
上传用户:ynwbosss
单片机典型矩阵键盘扫描程序:无压缩密码,c语言代码
上传时间: 2015-04-10
上传用户:yzhl1988
科学与工程数值算法(Visual C++版)是一本很好的矩阵类图书。里面有好多源代码可以参考。
上传时间: 2014-01-21
上传用户:windwolf2000
包含所有矩阵运算的头文件,可以应用在所有需要矩阵运算的VC程序中,
上传时间: 2015-04-11
上传用户:tb_6877751
2005年三级网络考前密卷 书籍语言: 简体中文 书籍类型: 认证考试 授权方式: 免费软件 书籍大小: 291 KB
上传时间: 2015-04-11
上传用户:xiaoxiang
2005年9月计算机等级考试二级VB考前密卷 书籍语言: 简体中文 书籍类型: 认证考试 授权方式: 免费软件 书籍大小: 2.52 MB
上传时间: 2015-04-11
上传用户:小眼睛LSL