[LA] Rank: Matrix의 속성

2024. 7. 8. 13:04·.../Linear Algebra
728x90
728x90

Definition: Rank ◁ matrix 속성

The rank of a matrix $A$, denoted by rank $A$,
is the dimension of the column space of $A$.

  • Matrix를 이루는 Column Vectors에서 Linearly Independent 인 것들의 수를 의미

Row Space의 Dimension 의 경우를 강조하여 Row Rank라고 부르고,

Column Space의 경우를 강조하여 Column Rank라고도 부르는 경우가 있으나,

동일한 Matrix에 대해 이 둘은 같기 때문에 그냥 Rank라고 지칭하는게 일반적임.

 

$m \times n$ Matrix $A$에서 다음이 성립.

 

$$ \text{Column Rank}(A) \le n \\ \text{Row Rank}(A) \le n \\ \text{Rank}(A) \le \text{min}(m,n)$$


Important Properties of Rank

  • $\text{Rank}(A^\top) = \text{Rank}(A)$ : Row Rank와 Column Rank가 같음을 기억.
  • $\text{Rank}(A_{m \times n}B_{n \times q})=\text{min}(\text{Rank}(A_{m \times n}),\text{Rank}(B_{n \times q})) \le \text{min}(m,n,q)$ : SfM에서 Observation Matrix에서 사용되는 성질.
  • $\text{Rank}(A^\top A) = \text{Rank}(A A^\top) = \text{Rank} (A^\top) = \text{Rank}(A)$
  • $A_{m\times m}$ is not singular iff $\text{Rank}(A_{m \times m})=m$: 이 경우 $A$ is a Full Rank matrix.

 

SfM (Structure from Motion): 여러시점의 카메라의 이미지를 이용하여 3D 구조나 카메라의 모션을 복원하는 기술을 가리킴.


Example 3 :

Determine the rank of the matrix

$$
A \sim \begin{bmatrix}2 & 5 & -3 & -4 & 8 \\ 0 & -3 & 2 & 5 & -7 \\
0 & -6 & 4 & 14 & -20 \\ 0 & -9 & 6 & 5 & -6\end{bmatrix}
$$

  • Solution
    • Reduce $A$ to echelon form.
    • The matrix $A$ has 3 pivot columns, so rank $A$ = 3.

Theorem 14 : Rank Theorem

If a matrix $A$ has $n$ columns, then rank $A$ + dim $\text{Nul }A = n$.


2024.07.08 - [.../Linear Algebra] - [LA] Null Space

 

[LA] Null Space

Null Space는 주로 matrix 에 관련된 맥락에서 사용되며,Linear Transform 의 맥락에서는 Kernel 이라고 불림.Definition : Null SpaceThe null space of an $m \times n$ matrix $A$, written as Nul$(A)$, is the set of all solutions of the ho

dsaint31.tistory.com


Reference

Linear Algebra and Its Applications, 5th ed., David C. Lay: Chapter 4.6 Rank

https://www.google.co.kr/books/edition/Linear_Algebra_and_Its_Applications_Fift/lZ4mzgEACAAJ?hl=ko

 


 

'... > Linear Algebra' 카테고리의 다른 글

[LA] Skew-Symmetric Matrix 란  (0) 2024.07.16
[LA] Null Space  (0) 2024.07.08
[LA] Matrix Multiplication for Cross Product  (0) 2024.06.28
[Math] EVD 및 SVD로 $\textbf{x}^\top A^\top A\textbf{x}$의 최소값 및 해 구하기: Total Least Squares  (0) 2024.06.23
[LA] Span (생성)  (0) 2024.05.29
'.../Linear Algebra' 카테고리의 다른 글
  • [LA] Skew-Symmetric Matrix 란
  • [LA] Null Space
  • [LA] Matrix Multiplication for Cross Product
  • [Math] EVD 및 SVD로 $\textbf{x}^\top A^\top A\textbf{x}$의 최소값 및 해 구하기: Total Least Squares
dsaint31x
dsaint31x
    반응형
    250x250
  • dsaint31x
    Dsaint31's blog
    dsaint31x
  • 전체
    오늘
    어제
    • 분류 전체보기 (748)
      • Private Life (13)
      • Programming (194)
        • DIP (112)
        • ML (26)
      • Computer (119)
        • CE (53)
        • ETC (33)
        • CUDA (3)
        • Blog, Markdown, Latex (4)
        • Linux (9)
      • ... (351)
        • Signals and Systems (103)
        • Math (172)
        • Linear Algebra (33)
        • Physics (42)
        • 인성세미나 (1)
      • 정리필요. (54)
        • 의료기기의 이해 (6)
        • PET, MRI and so on. (1)
        • PET Study 2009 (1)
        • 방사선 장해방호 (4)
        • 방사선 생물학 (3)
        • 방사선 계측 (9)
        • 기타 방사능관련 (3)
        • 고시 (9)
        • 정리 (18)
      • RI (0)
      • 원자력,방사능 관련법 (2)
  • 블로그 메뉴

    • Math
    • Programming
    • SS
    • DIP
  • 링크

    • Convex Optimization For All
  • 공지사항

    • Test
    • PET Study 2009
    • 기타 방사능관련.
  • 인기 글

  • 태그

    fourier transform
    인허가제도
    Python
    Probability
    DIP
    Vector
    Convolution
    function
    linear algebra
    Programming
    cv2
    Optimization
    SS
    math
    signals_and_systems
    Term
    signal_and_system
    SIGNAL
    opencv
    numpy
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
dsaint31x
[LA] Rank: Matrix의 속성
상단으로

티스토리툴바