[LA] Pivot and Pivot Column

2024. 2. 17. 10:29·.../Linear Algebra
728x90
728x90

Pivot (position)

Matrix의 row echelon form(REF)에서 leading entry들의 위치를 가르킴.

  • leading entry : row에서 0이 아닌 첫번째 element를 가르킴.
  • 실제로 REF나 RREF나 pivot position은 같음.
  • RREF는 matrix에 대해 unique하게 결정됨 : Pivot역시 고정됨!


Pivot column

Matrix에서 Pivot (or Pivot position)을 포함하고 있는 column.


Example

다음의 matrix $A$에서 pivot position과 pivot column을 구하라.

$$A=
\begin{bmatrix}
0 & -3 & -6 & 4 & 9 \\
-1 & -2 & -1 & 3 & 1 \\
-2 & -3 & 0 & 3 & -1 \\
1 & 4 & 5 & -9 & -7
\end{bmatrix}$$

Solution

$A$의 REF를 구하면 (row-deduction algorithm 또는 Gauss elimination을 사용) 다음과 같음.

$$\begin{bmatrix}
\color{red}{1} & 4 & 5 & -9 & -7 \\
0 & \color{red}{2} & 4 & -6 & -6 \\
0 &0 &0 & \color{red}{-5} & 0 \\
0 & 0 & 0 & 0 & 0 \\
\end{bmatrix}
$$

  • 붉은 색의 element들의 위치가 바로 pivot임.: (1,1),(2,2), (3,4)
  • pivot column은 1,2,4 열임.

즉, 원래 $A$에서 표시하면 다음과 같음.
$$A=
\begin{bmatrix}
\color{red}{0} & -3 & -6 & 4 & 9 \\
-1 & \color{red}{-2} & -1 & 3 & 1 \\
-2 & -3 & 0 & \color{red}{3} & -1 \\
1 & 4 & 5 & -9 & -7
\end{bmatrix}$$

  • Pivot은 위치임.
  • 즉, matrix에 따라 해당 위치의 값이 0일 수 있다.(물론 이 경우 matrix는 REF 및 RREF가 아님.)

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

[LA] Gauss-Jordan Elimination (including Gauss Elimination) and LU Factorization  (0) 2024.02.17
[LA] Row Operations and Row Equivalent  (0) 2024.02.17
[LA] Existence and Uniqueness Theorem  (1) 2024.02.17
[LA] Linear Equation (선형 방정식) and Linear System 정리.  (0) 2024.02.16
[LA] Affine Combination, Affine Hull and Affine Set  (0) 2024.02.16
'.../Linear Algebra' 카테고리의 다른 글
  • [LA] Gauss-Jordan Elimination (including Gauss Elimination) and LU Factorization
  • [LA] Row Operations and Row Equivalent
  • [LA] Existence and Uniqueness Theorem
  • [LA] Linear Equation (선형 방정식) and Linear System 정리.
dsaint31x
dsaint31x
    반응형
    250x250
  • dsaint31x
    Dsaint31's blog
    dsaint31x
  • 전체
    오늘
    어제
    • 분류 전체보기 (740)
      • Private Life (13)
      • Programming (56)
        • DIP (104)
        • 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
    • 기타 방사능관련.
  • 인기 글

  • 태그

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

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
dsaint31x
[LA] Pivot and Pivot Column
상단으로

티스토리툴바