A∈GLn(K),B∈Mn,k(K),C∈Mk,n(K),D∈GLk(K)に対し(A+BDC)−1=A−1−A−1B(D−1+CA−1B)−1CA−1特にD=Iのとき,(1)(A+BC)−1=A−1−A−1B(I+CA−1B)−1CA−1
(証明) 掛け算をして単位行列になることを確認するだけで良い.(A+BDC){A−1−A−1B(D−1+CA−1B)−1CA−1}=I+BDCA−1−B(D−1+CA−1B)−1CA−1−BDCA−1B(D−1+CA−1B)−1CA−1=I+BDCA−1−BD(D−1+CA−1B)(D−1+CA−1B)−1CA−1=I+BDCA−1−BDCA−1=I
今回私たちが取り組んでいるのはD=1(スカラ),k=1の場合だから (1) においてB=u,C=vTとすることで(A+u1vT)−1=A−1−A−1u(1+vTA−1u)−1vTA−1=A−1−A−1uvTA−11+vTA−1u
より一般にDが正則でないときには http://www0.cs.ucl.ac.uk/staff/g.ridgway/mil/mil.pdf が使える
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。