算法介绍 矩阵求逆在程序中很常见,主要应用于求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
用于声称软盘镜像 或者 变 .bin2img ,主要用于学习开发自己系统使用的一个工具
上传时间: 2014-01-24
上传用户:ANRAN
逆波兰表达式,分解输入的字符,进行语意分析,生成表达式
上传时间: 2015-04-12
上传用户:miaochun888
开发环境:MATLAB 简要说明:基于MATLAB的显示误差递变的线性神经元源程序
上传时间: 2013-12-11
上传用户:咔乐坞
BP算法实现异或问题,采用S型函数的前向多层神经网络及其逆推学习算法
上传时间: 2015-04-16
上传用户:diets
用于模拟时变非平稳的ARMA过程,根据Doppler频移和时变参数计算ARMA过程的系数,可以用来模拟非平稳的多径衰落信道
上传时间: 2015-04-17
上传用户:wfeel
用VB实现解常微分方程组 包括定步长四阶龙格-库塔法、自适应变步长的龙格-库塔法、改进的中点法、外推法等
标签: 常微分方程
上传时间: 2014-01-04
上传用户:wanghui2438
用VB实现的函数的极致和最优化 包括黄金分割搜索法、不用导数的布伦特法 用导数的布伦特法、多元函数的山单纯形法、多元函数的变尺度法等
上传时间: 2014-01-15
上传用户:xiaoyunyun
重言式是当所有逻辑变元取遍所有值时都为真的表达式。这个程序是用来对重言式进行判别的!还可以吧!牛人别见笑!
上传时间: 2013-12-19
上传用户:dapangxie
用matlab编写的fft快速傅立叶变换及逆变换函数,其中flip1是供ditfft函数调用的倒叙子函数。
上传时间: 2013-12-18
上传用户:ztj182002