Zzong's Notes

Home

❯

linear_algebra

❯

Woodbury formula

Woodbury formula

2026년 6월 14일1 min read

Woodbury Formula

다음을 만족하는 식을 우드버리 공식이라 부른다.

(A+UCV)−1=A−1−A−1U(C−1+VA−1U)−1VA−1

여기서 U 와 V 가 matrix 가 아니라 vector 이고, C 가 identity matrix I 일 때, Sherman–Morrison formula 와 동일해진다.

B) Related

C) References

  • https://en.wikipedia.org/wiki/Woodbury_matrix_identity

링크된 언급

1
Sherman–Morrison formula

이 식의 general 한 버전이 Woodbury formula 이다. 2. Related 3. References jjycjnmath.tistory.com/398

함께 보면 좋은 글

Sherman–Morrison formula

Sherman–Morrison Formula 행렬 A 의 역행렬을 알고 있을 때, A+\mathbf{uv}^{\top} 의 역행렬을 비교적 빠르게 구할 수 있는 방법 A\in\mathbb{R}^{n\times n} 가 invertible matrix 고,...

Linear Algebra

Linear Algebra B) Related C) References MIT OPEN SOURCEWARE .

matrix multiplication

Matrix Multiplication Vector 의 경우 A\boldsymbol{x}=\boldsymbol{b} 의 경우 다음과 같이 행 또는 열을 나눠서 계산할 수 있다.

permutation matrix

Permutation Matrix 주어진 행렬의 행을 바꾸기 위한 행렬 (Row operation) \left[\begin{array}{ll}0 & 1 \\ 1 & 0\end{array}\right]\left[\begin{array}{ll}a & b \\ c &...

outer product

Outer Product 사이즈가 각각 m \times 1 그리고 n \times 1 인 두 벡터가 있다고 가정하자.

eigenvalue

Eigenvalue 2.

determinant

Determinant 2. Properties \operatorname{det}(AB)=\operatorname{det}(A)\operatorname{det}(B) 3. Related 4. References jjycjnmath.tistory.com/397 .

basic variable

Basic Variable 정의 row-echelon form matrix 에서 pivot 에 해당되는 variable 을 basic variable 이라하고, 나머지를 free variable 이라 한다.

Kronecker product

Kronecker Product Kronecker product, sometimes denoted by \otimes, is an operation on two matrices of arbitrary size resulting in a block matrix.

linear operator

Linear Operator 벡터 공간 V 에서 V (자기 자신) 에 대한 linear map 을 linear operator 라고 부른다. B) Related C) References.

  • Woodbury Formula
  • B) Related
  • C) References