【线性代数\矩阵论】矩阵逆引理证明、应用

矩阵逆引理证明、应用

矩阵求逆引理要解决的问题是:减少矩阵求逆的计算量。已知一个矩阵 A A A及其逆矩阵 A − 1 A^{-1} A−1,当矩阵产生了变化时,例如增加一个扰动 P P P,能不能根据已知的逆矩阵 A − 1 A^{-1} A−1,求产生变化后的矩阵的逆 A ′ − 1 = ( A + E ) − 1 A'^{-1}=(A+E)^{-1} A′−1=(A+E)−1。这里说的扰动 P P P可以分解为 P = B D − 1 C P=BD^{-1}C P=BD−1C,其中:

  • A A A为 n × n n\times n n×n矩阵
  • B B B为 n × m n\times m n×m矩阵
  • C C C为 m × n m\times n m×n矩阵
  • D D D为 m × m m\times m m×m矩阵

证明

令 X X X为 A ′ − 1 A'^{-1} A′−1相对于 A − 1 A^{-1} A−1的变化量,有如下等式成立:
A − 1 + X = ( A + P ) − 1 = ( A + B D − 1 C ) − 1 A^{-1}+X=(A+P)^{-1}=(A+BD^{-1}C)^{-1} A−1+X=(A+P)−1=(A+BD−1C)−1

应用

以三阶矩阵求逆为例:

三阶矩阵求逆其实没必要用逆引理,矩阵维度变高后,例如1000x1000,利用逆引理可以加快求逆。

对比结果

A A A及 A − 1 A^{-1} A−1

A ′ A' A′及 A ′ − 1 A'^{-1} A′−1

相关推荐
雷达学弱狗17 小时前
右旋圆极化散射后的stocks矢量 与T3矩阵的关系
线性代数·矩阵
不穿铠甲的穿山甲17 小时前
glsl中vec4是行矩阵还是列矩阵
线性代数·矩阵
HP-Patience17 小时前
【Word2Vec】传统词嵌入矩阵训练方法
人工智能·矩阵·word2vec
哈市雪花17 小时前
图形几何之美系列:仿射变换矩阵之先转后偏
线性代数·矩阵·空间变换·先转后偏·矩阵推导
哈市雪花17 小时前
图形几何之美系列:仿射变换矩阵之Y-Up和Z-Up
线性代数·矩阵·转换·空间变换·y up·z up
平头哥在等你19 小时前
求一个3*3矩阵对角线元素之和
c语言·线性代数·算法·矩阵
彭彭不吃虫子2 天前
将一个二维矩阵,螺旋遍历展开为一维列表
线性代数·算法·矩阵
yangmc042 天前
二维前缀和 子矩阵的和
c语言·数据结构·c++·git·算法·矩阵·图论
耗不尽的先生2 天前
【数学】通用三阶矩阵特征向量的快速求法 超简单!!!
人工智能·线性代数·矩阵·特征向量
雷达学弱狗2 天前
单位正交矢量的参数化,用于特征矢量对厄尔米特矩阵对角化使用
线性代数·矩阵