Zzong's Notes

방문

Home

❯

선형대수

❯

Woodbury formula

Woodbury formula

최초 작성 2026-06-14마지막 수정 2026-08-29읽는 데 1분

노트 편집 ↗

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

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

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

References

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

링크된 언급

1
Sherman–Morrison formula

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

함께 보면 좋은 글

Sherman–Morrison formula

행렬 A 의 역행렬을 알고 있을 때, A+\mathbf{uv}^{\top} 의 역행렬을 비교적 빠르게 구할 수 있는 방법

Linear Algebra

MIT OPEN SOURCEWARE

outer product

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

matrix multiplication

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

Vectorization (mathematics)

The vectorization of a matrix is a linear transformation which converts the matrix into a column vector. Specifically, the vectorization of m×n matrix A, denoted vec(A), is the mn×1 c...

unitary matrix

Unitary matrix는 complex vector space에서 inverse가 conjugate transpose와 같은 matrix다.

Kronecker product

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

permutation matrix

주어진 행렬의 행을 바꾸기 위한 행렬 (Row operation)

eigenvalue

Inverse matrix 가 eigenvalues 를 갖기 위한 조건은 무엇일까?

QR decomposition

Householder rank-revealing QR decomposition of a matrix with column-pivoting Householder transformations 를 활용하여 matrix \mathbf{A} 를 다음을 만족하는 \mathbf{P},\mathbf{Q},\mathbf{R} 로 분해...