日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

矩阵求逆引理的证明

發布時間:2023/12/14 编程问答 46 豆豆
生活随笔 收集整理的這篇文章主要介紹了 矩阵求逆引理的证明 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

矩陣求逆引理,或者稱Sherman-Woodbury-Morrison公式

(A+BC)?1=A?1?A?1B(I+CA?1B)?1CA?1
其中 ARn×n是非奇異矩陣, BRn×p CRp×n

證明:
考慮線性等式

(A+BC)x=b
其中 ARn×n是非奇異矩陣, BRn×p CRp×n。定義 y=Cx,則有
{Ax+By=by=Cx
該方程組可以寫成塊矩陣的形式
[ACB?I][xy]=[b0]
根據方程組(1)式,有 x=A?1(b?By),代入方程組(2)式中有
y=CA?1(b?By)
合并同類項,有
y=(I+CA?1B)?1A?1b
代入 x=A?1(b?By)中,得到
x=(A?1?A?1B(I+CA?1B)?1CA?1)b
因此,結合 (A+BC)x=b,得到
(A+BC)?1=A?1?A?1B(I+CA?1B)?1CA?1
特別地, B,C為矢量時,有
(A+uvT)?1=A?1?A?1uvTA?11+vTA?1u

說明:該證明過程是翻譯body的書 《Convex Optimization》 p-678的內容。

Remake:單純的應用矩陣求逆引理并不能降低計算量,當一個矩陣D可以分解成A+BC,并且已知A?1已知,利用矩陣求逆引理,可以得到D的逆。

總結

以上是生活随笔為你收集整理的矩阵求逆引理的证明的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。