首页 > 其他分享 >【线性代数】抽丝剥茧系列之通过初等变换求逆的原理

【线性代数】抽丝剥茧系列之通过初等变换求逆的原理

时间:2022-10-27 19:01:51浏览次数:53  
标签:初等变换 begin end 矩阵 求逆 抽丝剥茧 bmatrix np

正文

相信大家都懂得怎么用矩阵求逆,但是知道为什么通过初等行变换可以求逆吗?

对于:

$$\begin{bmatrix}A&E\end{bmatrix} \Longrightarrow \begin{bmatrix}E&A^{-1}\end{bmatrix}$$

如果存在一个可逆矩阵B使得:

$$B \begin{bmatrix}A&E\end{bmatrix} = \begin{bmatrix}BA&BE\end{bmatrix}$$

满足的时候,有:

$BA = E$,又$BE=B$

即当$A\Longrightarrow E$ 时,$E$也就变成了$A^{-1}$

所以通过增广矩阵的方式进行矩阵求逆,这也是高斯-约旦(Gauss-Jordan)求解方程组的方法,简称G-J消元法

附录 python 求逆

import numpy as np
# 构造2阶矩阵
kernel = np.array([1, 1, 1, 2]).reshape((2, 2))
# 求逆
print(np.linalg.inv(kernel))

==注意:在进行矩阵运算的时候,如果矩阵不可逆,一些性质或者方法是不能使用的,会抛出LinAlgError: Singular matrix异常(奇异矩阵不可逆)。==

标签:初等变换,begin,end,矩阵,求逆,抽丝剥茧,bmatrix,np
From: https://blog.51cto.com/coderusher/5801678

相关文章

  • 归并排序复习 && 求逆序对
    分治这一块确实是一个难点因为涉及到递归,实际用起来比较难而且能想到分治做法就不容易了归并排序就是分治的典型应用通过对数组不断拆分,然后再把小区间合并成有序的区间......
  • 矩阵求逆
    矩阵求逆的实用方法如何求下三角矩阵的逆下三角矩阵\(A\in\mathbb{R}^{n\timesn}\)\(AB=A(b_1,b_2,\cdots,b_n)=I\)\(Ab_i=e_i,i=1,2,\cdots,n\)使用前代法求解每......
  • 归并算法及求逆序对例题
    归并算法及求逆序对例题归并算法思路首先先确定分界点mid,分界点为mid=(l+r)/2,也就是整个数列的中间,将整个数列通过这个分界点一分为二。分别递归左右两个序列,......
  • 位姿矩阵求逆(转)
    位姿矩阵(或者称为旋转平移矩阵)即若干旋转矩阵和平移矩阵的合成,可以用来描述物体的方位。位姿矩阵具有形式:   且其中3*3部分   是一个正交阵,表示合旋转。(......
  • 求逆元,欧拉函数,中国剩余定理
    求a/b的mod等价于a*b逆的mod求1到n的逆元可以用线性法1intins[N];2intmain(){3intn,p;4cin>>n>>p;5for(inti=2;i<=n;++i){6......
  • 多项式求逆&多项式 ln 保姆级教程
    话说原理八月初就会了,拖到现在才把代码写出来,是不是颓废之王?前置知识:多项式乘法(FFT/NTT)(参考阅读:可能是废话最多的FFT教程)一步一步推式子我们设$F(x)G(x)\equiv1\pmo......
  • 信息学一本通 1311:【例2.5】求逆序对
    时间限制:1000ms      内存限制:65536KB提交数:41023   通过数:9681【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an,如果存在i<ji<j并且ai>ajai......
  • 求逆元
    费马小定理适用范围:很广\[a^{p-1}\equiv1\pmodp\quadp\in\mathbb{P}\]它可以看做是欧拉定理的特殊情况,欧拉定理为:\[a^{\varphi(p)}\equiv1\pmodp\quad(\gcd(a......