矩阵求逆引理的证明

矩阵求逆引理的证明矩阵求逆引理 或者称 Sherman Woodbury Morrison 公式 A BC 1 A 1 A 1B I CA 1B 1CA 1 begin align boldsymbol A boldsymbol BC 1 boldsymbol A 1 boldsymbol A 1 boldsymbol B boldsymbol I boldsym

(A+BC)1=A1A1B(I+CA1B)1CA1



其中 ARn×n 是非奇异矩阵, BRn×p CRp×n

(A+BC)x=b


其中 ARn×n 是非奇异矩阵, BRn×p CRp×n 。定义 y=Cx ,则有

{
Ax+By=by=Cx


该方程组可以写成块矩阵的形式

[ACBI][xy]=[b0]


根据方程组(1)式,有 x=A1(bBy) ,代入方程组(2)式中有

y=CA1(bBy)


合并同类项,有

y=(I+CA1B)1A1b


代入 x=A1(bBy) 中,得到

x=(A1A1B(I+CA1B)1CA1)b


因此,结合 (A+BC)x=b ,得到

(A+BC)1=A1A1B(I+CA1B)1CA1


特别地, B,C 为矢量时,有

(A+uvT)1=A1A1uvTA11+vTA1u

说明:该证明过程是翻译body的书 《Convex Optimization》 p-678的内容。

Remake:单纯的应用矩阵求逆引理并不能降低计算量,当一个矩阵 D 可以分解成 A+BC ,并且已知 A1 已知,利用矩阵求逆引理,可以得到 D 的逆。
















版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/228239.html原文链接:https://javaforall.net

(0)
上一篇 2026年3月16日 下午7:29
下一篇 2026年3月16日 下午7:29


相关推荐

  • 掀翻Linux、带飞腾讯,OpenClaw“养龙虾”到底藏着多大魔力?

    掀翻Linux、带飞腾讯,OpenClaw“养龙虾”到底藏着多大魔力?

    2026年3月12日
    1
  • mapstruct使用的正确姿势

    mapstruct使用的正确姿势我们都知道,随着一个工程的越来越成熟,模块划分会越来越细,其中实体类一般存于domain之中,但domain工程最好不要被其他工程依赖,所以其他工程想获取实体类数据时就需要在各自工程写model,自定义model可以根据自身业务需要映射相应的实体属性。这样一来,这个映射工程貌似并不简单了。阿森差点就犯难了……序 所以阿淼今天就要给大家安利一款叫mapstruct的插件,它就…

    2022年5月17日
    43
  • 超干货!手把手教你如何在本地部署 DeepSeek,还能实现可视化对话,快速掌握,高效上手!

    超干货!手把手教你如何在本地部署 DeepSeek,还能实现可视化对话,快速掌握,高效上手!

    2026年3月16日
    2
  • 码流 / 码率 / 比特率 / 帧速率 / 分辨率的区别[通俗易懂]

    码流 / 码率 / 比特率 / 帧速率 / 分辨率的区别[通俗易懂]码流/码率/比特率/帧速率/分辨率/高清的区别2015年03月13日10:40:30阅读数:143980GOP/ 码流/码率/比特率/帧速率/分辨率 GOP(Groupofpicture)      关键帧的周期,也就是两个IDR帧之间的距离,一个帧组的最大帧数,一般而言,每一秒视频至少需要使用1个关键帧。增加关键帧个数可…

    2022年5月28日
    73
  • Lucene分词实现:Analyzer、TokenStream「建议收藏」

    Lucene分词实现:Analyzer、TokenStream「建议收藏」Lucene分词实现(二次开发流程)1.1  分词流程在Lucene3.0中,对分词主要依靠Analyzer类解析实现。Analyzer内部主要通过TokenStream类实现。Tonkenizer类、TokenFilter类是TokenStream的两个子类。Tokenizer处理单个字符组成的字符流,读取Reader对象中的数据,处理后转换成词汇单元。Tokne

    2022年7月22日
    10
  • 如何添加CSS虚线以及DIV框

    如何添加CSS虚线以及DIV框css 虚线样式其实很简单 现在大家应该知道怎么在 css 里添加虚线了吧 控制 div 线框的是 border 我们可以具体设置四条边的线框是否显示 也可以去设置虚线框的颜色和粗细 线框的设置可以让 div 的块状更加明显 至于是用虚线还是实线 大家可以根据具体情况而定 不知道怎么在 css 里添加虚线的朋友 可以拿本文的代码去看看效果 自己再去修改修改 体会下变化 进而更审核的掌握 css 虚线样式 可以看到 css 虚线样式的重点是在 border 其中 1px 表示虚线的粗细 如果设置 5px 那么线条就会更加粗些

    2026年3月16日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号