首页 > 其他分享 >Matrix Determinant Lemma

Matrix Determinant Lemma

时间:2024-09-06 10:38:57浏览次数:9  
标签:Determinant end Matrix 矩阵 begin Lemma pmatrix 行列式 mathbf

设 \(\mathbf U\) 是 \(n\times m\) 阶矩阵,\(\mathbf V\) 是 \(m\times n\) 阶矩阵,\(\mathbf I_x\) 是 \(x\) 阶单位矩阵。

那么矩阵行列式引理的一个核心等式是: \(|\mathbf I_n+\mathbf U\mathbf V|=|\mathbf I_m+\mathbf V\mathbf U|\)。

证明考虑分块矩阵乘法,有等式:

\[\begin{pmatrix} \mathbf I_n & \\ \mathbf V & \mathbf I_m \end{pmatrix} \begin{pmatrix} \mathbf I_n+\mathbf U\mathbf V & \mathbf U \\ & \mathbf I_m \end{pmatrix} \begin{pmatrix} \mathbf I_n & \\ -\mathbf V & \mathbf I_m \end{pmatrix} = \begin{pmatrix} \mathbf I_n+\mathbf U\mathbf V & \mathbf U \\ \mathbf V(\mathbf I_n+\mathbf U\mathbf V) & \mathbf I_m+ \mathbf U\mathbf V \end{pmatrix} \begin{pmatrix} \mathbf I_n & \\ -\mathbf V & \mathbf I_m \end{pmatrix} = \begin{pmatrix} \mathbf I_n & \mathbf U \\ & \mathbf I_m+\mathbf V\mathbf U \end{pmatrix} \]

这些矩阵都是分块三角矩阵,所以左边第一、三个矩阵行列式都是 \(1\),两边取行列式就得到了 \(|\mathbf I_n+\mathbf U\mathbf V|=|\mathbf I_m+\mathbf V\mathbf U|\)。

考虑拓展这个等式,对于可逆 \(n\) 阶方阵 \(\mathbf A\) 来说:

\[|\mathbf A+\mathbf U\mathbf V|=|\mathbf A||\mathbf I_n+(\mathbf A^{-1}\mathbf U) \mathbf V|=|\mathbf A||\mathbf I_m + \mathbf V (\mathbf A^{-1}\mathbf U)|=|\mathbf A||\mathbf I_m + \mathbf V \mathbf A^{-1}\mathbf U| \]

进一步地,对于可逆 \(m\) 阶方阵 \(\mathbf B\) 来说:

\[|\mathbf A+\mathbf U\mathbf B\mathbf V|=|\mathbf A+\mathbf U(\mathbf B\mathbf V)|=|\mathbf A||\mathbf I_m + (\mathbf B\mathbf V) \mathbf A^{-1}\mathbf U|=|\mathbf A||\mathbf B||\mathbf B^{-1} + \mathbf V \mathbf A^{-1}\mathbf U| \]

标签:Determinant,end,Matrix,矩阵,begin,Lemma,pmatrix,行列式,mathbf
From: https://www.cnblogs.com/yyyyxh/p/18399717/MDL

相关文章

  • python 实现matrix exponentiation矩阵求幂算法
    matrixexponentiation矩阵求幂算法介绍矩阵求幂算法(MatrixExponentiation)是一种通过利用矩阵乘法的结合律来高效地计算矩阵的幂的算法。这种方法特别适用于在算法竞赛和计算机科学领域中解决需要快速计算矩阵幂的问题,如求解线性递推关系、图论中的路径计数等。基本思想......
  • Android开发 - Matrix 处理图像变换解析
    Matrix是什么Matrix是一个用于处理图像变换的类,它可以对图像进行缩放、旋转、平移和倾斜等操作。通俗来讲,Matrix就像是一个数学公式,用来定义如何改变图像的位置、形状或者方向Matrix的主要功能缩放(Scale):可以改变图片的大小,比如放大或缩小旋转(Rotate):可以将图片绕某个......
  • 2024牛客多校第九场 C.Change Matrix 欧拉反演
    这题是欧拉反演的应用,之前没学过欧拉函数和欧拉反演,傻傻对着\(gcd(i,j)\)不知道怎么化简。首先对原来的矩阵进行转化,拆成\(n\)个小矩阵因为\(gcd(i,j)=\sum_{x|i,x|j}\phi(x)\)这是因为对于任意的正整数\(n\)都有\(n=\sum_{d|n}\phi(d)\),证明见oiwiki:https://oi-wi......
  • 题解:CF1986B Matrix Stabilization
    洛谷传送门题意一个\(n\timesm\)的矩阵,依次进行以下操作:从\((1,1)\)开始遍历矩阵,找到最小的\((i,j)\)满足\(a{i,j}\)的值严格大于其所有相邻(四联通)单元格的值,如果没有则退出将1操作找到的\(a_{i,j}-1\)返回1操作求最后的矩阵。思路模拟,我们按照题目所说,从......
  • 2024牛客暑期多校训练营9 C Change Matrix
    题目大意维护一个\(n\)阶矩阵\(A\),其中最开始\(A_{i,j}=\gcd(i,j)\),共有\(q\)次操作,每次操作将矩阵某一行或某一列同乘一个数\(y\),求每一次操作后矩阵的所有元素之和。对\(10^9+7\)取模。\(n,q\leq10^5\),且保证数据随机生成。思路根据欧拉函数的性质,有\[\sum_{c|i......
  • pytorch_geometric的Planetoid出现“TypeError: expected np.ndarray (got matrix)”
    问题和解决方案运行GCN的例子的时候,出现了这个错误:out=torch.from_numpy(out).to(torch.float)TypeError:expectednp.ndarray(gotmatrix)解决方案:在torch_geometric.io.planetoid.py中添加importnumpyasnp,将out=torch.from_numpy(out).to(torch.float)......
  • 为什么 xgboost.QuantileDMatrix 使用自定义数据迭代器对数据进行四次传递?
    我正在尝试使用自定义数据迭代器,如下所示此处,因为我的数据集太大。只是为了测试它是如何工作的,我正在使用示例的子集并运行以下代码。X是我的数据的numpy数组。我的迭代器如下所示classIterForQDMatrix(xgb.core.DataIter):def__init__(self,d......
  • LeetCode | 59 SpiralMatrixII
    主类https://github.com/dolphinmind/datastructure/tree/datastructure-array-02循环不变量原则,保证问题边界的逻辑一致性(从二分法的启发)初始位置旋转圈数奇偶性四条边的边界逻辑offsetpackagecom.github.dolphinmind.array;/***@authordolphinmind*@C......
  • STAT3006/7305 STAT3006/7305  covariance matrix
    STAT3006/7305Tutorial 11. Assumeis bivariate normal with meanand covariance matrixDeriveanexpressionforthemarginaldistributionofX1 .2. Forthe aboveproblem, derive anexpressionfor the conditional distribution of X1 fromthe......
  • LeetCode 756. Pyramid Transition Matrix
    原题链接在这里:https://leetcode.com/problems/pyramid-transition-matrix/description/题目:Youarestackingblockstoformapyramid.Eachblockhasacolor,whichisrepresentedbyasingleletter.Eachrowofblockscontains onelessblock thantherowbenea......