初等行变换求逆矩阵

设要求出 n 阶矩阵A的逆矩阵 B

对于一个矩阵的初等行变换,有三种:
1. 交换两行。
2. 将某一行的所有元素乘以一个非零实数k
3. 将某一行 j ,加上某一行i(ij)乘以一个非零实数 k ,即Aj=Aj+Aik

可以发现的是,每种变换其实都可以等价于乘以某个矩阵,事实上称其为初等矩阵。

那么,当我们不停地对 A 进行初等变换,并且用另外一个矩阵C不停地乘上这种变换对应的初等矩阵,那么当 A 变为I()时, C 就是A的逆矩阵了。
怎么样将 A 变为I?我们类似于高斯消元一样,一行一行一列一列地扫过去。由于最终要保证 Ai,i=1 ,其他为 0
设当前扫到第i行,那么对于 Ai,1i1=0 。但是对于 j<iAj,i 可能不等于0。但我们初等变换中可以先对第 i 行除以Ai,i,即保证 Ai,i=1 ,接着用 i 整行去消j<i。那么 Aj,i 就等于0了。那么我们这样一行一行地消下去即可。我们对 A 中做的所有操作,顺便对C同时做就好了。反正都是乘上同一个矩阵。

一开始没有操作时 C 就是I

最后我们用 O(N3) 的复杂度求出了逆矩阵。

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值