每週問題 August 29, 2016

證明 Sherman-Morrison-Woodbury 公式的一個特例。

Let A be an m\times m matrix, B be an n\times m matrix and C be an n\times n matrix. If A and C are symmetric positive definite, show the following identities.
(a) (A^{-1}+B^TC^{-1}B)^{-1}B^TC^{-1}=AB^T(BAB^T+C)^{-1}
(b) (A^{-1}+B^TC^{-1}B)^{-1}=A-AB^T(BAB^T+C)^{-1}BA

 
參考解答:

(a) 考慮

\begin{aligned}   B^TC^{-1}BAB^T+B^T&=B^TC^{-1}(BAB^T+C),\\  B^T+B^TC^{-1}BAB^T&=(A^{-1}+B^TC^{-1}B)AB^T.  \end{aligned}

上面兩式等號右邊左乘 (A^{-1}+B^TC^{-1}B)^{-1},右乘 (BAB^T+C)^{-1},可得

(A^{-1}+B^TC^{-1}B)^{-1}B^TC^{-1}=AB^T(BAB^T+C)^{-1}

(b) 使用 (a),

\begin{aligned}   (A^{-1}+B^TC^{-1}B)^{-1}&=(A^{-1}+B^TC^{-1}B)^{-1}(I+B^TC^{-1}BA-B^TC^{-1}BA)\\  &=(A^{-1}+B^TC^{-1}B)^{-1}((A^{-1}+B^TC^{-1}B)A-B^TC^{-1}BA)\\  &=A-(A^{-1}+B^TC^{-1}B)^{-1}B^TC^{-1}BA\\  &=A-AB^T(BAB^T+C)^{-1}BA.  \end{aligned}

Advertisements
本篇發表於 pow 線性方程與矩陣代數, 每週問題 並標籤為 。將永久鏈結加入書籤。

1 則回應給 每週問題 August 29, 2016

  1. Meiyue Shao 說道:

    我觉得SMW公式最好是讲思想,单纯的代数演算既不利于理解,也不容易记住。

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s