Zzong's Notes

singular

1 min read

Singular

A square matrix with linearly dependent columns is known as singular.

Properties

singular 의 반대는 invertible matrix 다. 즉, square () 이면서 모든 열 벡터가 linearly independent 한 matrix 를 의미한다.

If () is not square or is square but singular, solving the equation is still possible. 그러나 Inverse matrix 를 통해 solution 을 구할 수는 없다.

Related

References

링크된 언급

7
Bellman Equation

...ain 에서 수렴된 전이 확률 행렬을 얻기 위해 step 을 열심히 반복하지 않아도, 위 계산식을 통해 얻을 수 있다는 의미가 된다. 하지만 \gamma=1 인 경우 I \gamma P 가 singular matrix 가 되므로 역행렬이 존재하지 않아 solution 을 얻을 수 없다. C) Related D) References

elimination

...ermutation matrix 를 통해 다른 행에 대한 pivot 을 구할 수 있다. 이것마저 통하지 않는다면, 결과적으로 A 에 invertible 하지 않다고 말할 수 있다 (i.e. singular) 4. How Expensive is Elimination? n \times n matrix 에 대하여 elimination 을 적용한다면 얼만큼의 비용이 드는가? 일반적으로 행렬의 첫번째...

Inverse matrix

...}^{ 1} 라고 한다. 이렇게 inverse 가 존재하는 matrix 를 regular/invertible/nonsingular matrix 라고 부른다. 그 반대는 singular/noninvertible matrix 이다. system of linear equations \boldsymbol{A} \boldsymbol{x}=\boldsymbol{b} 에서 \boldsymbol{A}^{...

Linear Independence

...의 모든 값에 대해 solution 이 존재하기 위한 조건은 A 가 정확히 m 개의 선형 독립인 열 벡터들을 가져야 한다는 것이다. A 는 m\times n matrix D) Related singular

LU decomposition

... LU form 을 선호할까? 그 이유는 행 교환이 없는 경우에 elimination matrix 에 포함된 multiplier 가 L 에 바로 복사되기 때문이다. 3. Properties singular matrix 도 LU decomposition 을 수행할 수 있다. 그래서 U 의 pivot 이 0 이 되도 괜찮다. 3.1. 예시 (1) Elimination Matrix E {32}E ...

Moore-Penrose Pseudoinverse

...mbol{V} \boldsymbol{D}^{+} \boldsymbol{U}^{\top} 여기서 \boldsymbol{U},\,\boldsymbol{D},\,\boldsymbol{V}는 A의 singular value decomposition에서 얻어진 행렬들입니다. 대각행렬 \boldsymbol{D}의 pseudoinverse인 \boldsymbol{D}^{+}는, \boldsymbol{D}...

ordinary least squares

...}}^{T}\hat{\boldsymbol{w}} 를 통해 bias w 0 를 계산 E) 단점 \mathbf{X}^{\top} \mathbf{X} 가 invertible 하지 않는 경우, 즉 singular 인 경우는 잘 동작하지 않는다. 이런 경우는 대부분 m<n (\mathbf{X} 는 m \times n matrix) 이거나 일부 feature 가 불필요하는 경우다. F) Relat...