Augmented Matrix
augmented matrix 는 system of linear equations 를 compact 하게 표현할 수 있다. 즉, 를 로 표현한다. 이렇게 함으로써 를 explicit 하게 표현하지 않을 수 있다.
B) 예시
에 대한 augmented matrix 는 다음과 같다.
C) Applications
Gaussian elimination 에서 자주 사용된다.
1 min read
augmented matrix 는 system of linear equations 를 compact 하게 표현할 수 있다. 즉, Ax=b 를 [A∣b] 로 표현한다. 이렇게 함으로써 x 를 explicit 하게 표현하지 않을 수 있다.
에 대한 augmented matrix 는 다음과 같다.
−24114−8−2−2−2310−1−3−1−34114−320aGaussian elimination 에서 자주 사용된다.
...시에 푸는 방법이다. 주로 Inverse matrix 를 찾기 위한 방법으로 쓰이는 듯 하다. 아래는 A 에 대한 inverse matrix 를 찾는 예시를 나타낸다. A 와 I 의 augmented matrix 를 표현함으로써 시작한다.
A 의 세번째 행은 두번째 행과 세번째 행의 합이므로 A x=b 가 solution 을 가지려면 b 도 b₃=b₁+b₂ 를 만족해야 한다. 즉, augmented matrix 를 통해 다음과 같이 표현할 수 있다.
Gauss-Jordan Elimination 가우스 - 조던 소거법은 두개 이상의 선형 방정식을 동시에 푸는 방법이다. 주로 Inverse matrix 를 찾기 위한 방법으로 쓰이는 듯 하다. 아래는 A 에 대한 inverse matrix 를 찾는 예시를 나타낸다.
System of Linear Equations 1.1.
Elimination produces an upper triangular system. To eliminate x : Subtract a multiple of equation 1 from equation 2.
Solving Ax=b A \mathbf{x}=\mathbf{b} 를 푼다고 했을 때, solution 이 얼마나 많은지 어떻게 아는가? A \mathbf{x}=\mathbf{b} 의 모든 solution 을 찾기 위해서는 1) 우선 이 수식이 풀리는지 확인하고, 2) 이후 particular solution 을...
Matrix matrix 는 linear mapping 또는 vector 의 collection 이라고 생각할 수 있다. 벡터 공간 은 꽤 추상적이므로, 이를 컴퓨터에 표현하고 다루기 위해서는 숫자들로 구성된 직사각형 array 들, 즉, 행렬을 사용할 필요가 있다.
Permutation Matrix 주어진 행렬의 행을 바꾸기 위한 행렬 (Row operation) \left[\begin{array}{ll}0 & 1 \\ 1 & 0\end{array}\right]\left[\begin{array}{ll}a & b \\ c &...
Elimination Elimination 은 system of linear equations 을 풀기 위한 방식이다. 즉, A \mathbf{x}=\mathbf{b} 에서 \mathbf{x} 를 찾기 위한 전략을 의미한다. 1.1.
Matrix Multiplication Vector 의 경우 A\boldsymbol{x}=\boldsymbol{b} 의 경우 다음과 같이 행 또는 열을 나눠서 계산할 수 있다.
General Solution 찾는 법 \boldsymbol{A} \boldsymbol{x}=\boldsymbol{b} 에 대한 particular solution 을 찾는다.
LU Decomposition matrix A 를 lower triangular matrix L 과 upper triangular matrix U 로 분해하는 방법 A = LU 생각해보면 elimination matrix E 를 곱해서 U 를 계산하는 경우에, E 에 대한 Inverse matrix 로 L 을...