행렬

Linear system의 해법: Gauss-

Jordan elimination

예:
3x -y +2z =12
x + 2y +3z =11
2x-2y -z =2
 가우스 소거법을 이용한
연립일차방정식의 해
• 연립일차방정식의 해를 구할 때 동치인 연립일차방
정식으로 고치기 위해 유한 번 시행하는 연산들
(1) 서로 다른 두 방정식의 순서를 바꿈
(2) 한 방정식에 0이 아닌 상수를 곱함
(3) 한 방정식에 다른 방정식의 상수 배를 더함
 Gauss 소거법 실행
1. 행렬의 표현
3  1 2   x1  12 
AX  B  1 2 3   x   11
 2  
2  2  1  x3   2 

2. 확대 행렬 A|B 생성
3 1 2 12   R1
 
A | B  1 2 3 11  R2
2 2  1 2   R3

4
 Gauss 소거법
3. 전진 소거하여 상 삼각 행렬로 만든다.

3  1 2 12  3  1 2 12  3  1 2 12 
     
 1 2 3 11   0 7 7 21   0 7 7 21 
2  2  1 2  0  4  7  18  0 0  21  42 

3R2+(-1)R1R2 7R3+4R2R3

4. 제일 먼저 x3를 구하고, x2, x1을 차례로 전진 대입

(1)  21x3  42  x3  2 (2)7 x2  7 x3  21, x3  2  x2  1

(3)3x1  x2  2 x3  12, x3  2, x2  1  x1  3
5
 Gauss 소거법
• 문제점
– 소거와 후진 대입하는 동안 0으로 나누어지는 경우
와 계수가 0에 매우 근접해 있을 경우가 발생.
– 피벗화로 부분적으로 해결
– 완전 피벗화 : 계수 행렬 중 절대 값이 제일 큰 요소
를 찾아 피벗 원소로 택하는 방법. 바뀐 열이 x의 차
수를 변화 시키기 때문에 프로그램을 복잡하게 만
들게 되므로 잘 사용되지 않는다.
– 부분 피벗화 : 한 개의 열 내에서만 제일 큰 원소를
찾아 피벗 원소로 택하는 방법.

6
 행렬식
(Determinant)
• [정의]
– n 차의 정방행렬 A 의 행렬식(determinant)
• |A| 또는 det(A)로 나타냄
a11 a12  a1n
a 21 a 22  a 2 n
det( A) 
   
a n1 a n 2  ann

A  a11  a11
a11 a12
A  a11a22  a12 a21
a21 a22
a11 a12 a13
A  a21 a22 a23  a11a22 a33  a12 a23a31  a13a21a32
a31 a32 a33
 행렬식
• 사루스(Sarrus)의 법칙
• [예제]
다음 행렬의 행렬식을 구하여라.
(1) (2)  0 3 2
1 2  2  1 4
A  B 
3  1  
5 1 3
[풀이]
(1)

(2)
크래머(Cramer)의 공식
크래머(Cramer)의 공식

 2차 행렬식(Determinant of Second Order)

a11 a12
D  detA    a11a22  a12 a21
a21 a22

b1 a12
 선형연립방정식 b2 a22 b1a22  a12b2
x1  
a11 x1  a12 x2  b1 Cramer의 법칙 D D
a11 b1
a21 x1  a22 x2  b2 D0
a21 b2 a11b2  b1a21
x2  
D D
크래머(Cramer)의 공식
 3차 행렬식(Determinant of Third Order)

a11 a12 a13

D  detA   a21 a22 a23
a31 a32 a33

a22 a23 a12 a13 a12 a13

 a11  a21  a31
a32 a33 a32 a33 a22 a23

 a11a22a33  a11a23a32  a21a13a32  a21a12a33  a31a12a23  a31a13a22

 선형연립방정식

a11 x1  a12 x2  a13 x3  b1

Cramer의 법칙 D1 D D
a21 x1  a22 x2  a23 x3  b2 x1  , x2  2 , x3  3
a31 x1  a32 x2  a33 x3  b3 D0 D D D

b1 a12 a13 a11 b1 a13 a11 a12 b1

D1  b2 a22 a23 , D2  a21 b2 a23 , D3  a21 a22 b2
b3 a32 a33 a31 b3 a33 a31 a32 b3