Ch. 1 선형대수학: 행렬, 벡터, 행렬식, 선형연립방정식

Presentation on theme: "Ch. 1 선형대수학: 행렬, 벡터, 행렬식, 선형연립방정식"— Presentation transcript:

1 Ch. 1 선형대수학: 행렬, 벡터, 행렬식, 선형연립방정식
(Linear Algebra : Matrices, Vectors, Determinants. Linear Systems) 선형연립방정식은 전기회로, 기계 구조물, 경계모델, 최적화 문제, 미분방정식의 수치해 등을 다룰 때 나타남 선형연립방정식의 문제를 해결하는데, 행렬과 벡터 이용 내용 : 행렬 및 벡터 간의 연산에 대한 정의, 선형연립방정식에 관한 것(Gauss 소거법, 행렬 의 계수의 역할), 역행렬, 행렬식의 정의와 응용

2 (Matrices, Vectors: Addition and Scalar Multiplication)
1.1 행렬, 벡터: 합과 스칼라곱 행렬(Matrix) : 수(혹은 함수)를 직사각형 모양으로 괄호 안에 배열한 것 원소(Entry) 또는 요소(Element): 행렬에 배열되는 수(혹은 함수) 행(Row) : 수평선 열(Column) : 수직선 벡터(Vector) : 한 개의 행이나 열로 구성된 행렬 행벡터(Row Vector) : 하나의 행으로 구성 열벡터(Column Vector) : 하나의 열로 구성 1.1 행렬, 벡터: 합과 스칼라곱 (Matrices, Vectors: Addition and Scalar Multiplication)

3 일반적인 표기법과 개념 행렬은 굵은 대문자로 나타낸다 첫 번째 아래 첨자 는 행(Row)
1.1 행렬, 벡터: 합과 스칼라곱 일반적인 표기법과 개념 행렬은 굵은 대문자로 나타낸다 첫 번째 아래 첨자 는 행(Row) 두 번째 아래 첨자 는 열(Column) : 행, 열의 원소(Element) 정방행렬(Square Matrix) 이라면 는 정사각형 모양이다 정방행렬에서 원소 을 포함하는 대각선을 행렬 의 주대각선 (Principal Diagonal)이라고 한다

4 벡터(Vectors) : 하나의 행(열)으로 이루어진 행렬
1.1 행렬, 벡터: 합과 스칼라곱 벡터(Vectors) : 하나의 행(열)으로 이루어진 행렬 Ex. 차원 행벡터(Row Vector) : 차원 열벡터(Column Vector) :

5 행렬의 상등(Equality of Matrices)
1.1 행렬, 벡터: 합과 스칼라곱 행렬의 상등(Equality of Matrices) : 행렬의 크기가 같으며 대응되는 원소들이 모두 같은 경우 행렬의 가법(Matrix Addition) : 같은 크기의 행렬에 대해서만 정의되고, 그 합은 대응하는 원소를 각각 합 함으로 얻어진다. 스칼라곱(Scalar Multiplication) : 행렬의 각 원소에 상수를 곱하여 얻어진다. 행렬의 가법과 스칼라곱에 대한 연산법칙

6 1.2 행렬의 곱(Matrix Multiplication)
: 행렬 의 행수 와 행렬 의 열수 가 서로 같아야 정의되며 를 원소로 하는 행렬로 정의된다. 는 정의되지만 는 정의되지 않을 수 있다 행렬의 곱은 비가환적(Not Commutative)이다. 행렬의 곱에 대한 연산법칙

7 행렬과 벡터의 전치(Transposition of Matrices)
1.2 행렬의 곱 행렬과 벡터의 전치(Transposition of Matrices) : 열과 행이 서로 바뀌어 얻어진 행렬. 전치 연산에 대한 법칙 정방행렬에 대한 전치는 주대각선에 관하여 대칭으로 위치된 원소들을 서로 바꾼 것이다.

8 특수한 행렬(Special Matrices)
1.2 행렬의 곱 특수한 행렬(Special Matrices) 대칭행렬(Symmetric Matrix) : 전치가 본래의 행렬과 같은 정방행렬 반대칭행렬(Skew- symmetric Matrix) : 전치가 본래의 행렬의 음이 되는 정방행렬 삼각행렬(Triangular Matrix) 위삼각행렬(Upper Triangular Matrix) : 주대각선을 포함하여 그 위쪽으로만 0이 아닌 원소를 갖는 정방행렬 아래삼각행렬(Lower Triangular Matrix) : 주대각선을 포함하여 그 아래쪽으로만 0이 아닌 원소를 갖는 정방행렬 대각행렬(Diagonal Matrix) : 주대각선 상에서만 0이 아닌 원소를 가질 수 있는 정방행렬 스칼라 행렬(Scalar Matrix) : 주대각선 원소들이 모두 같은 대각행렬 단위행렬(Unit 또는 Identity Matrix) : 주대각선 원소들이 모두 1은 대각행렬

9 (Linear Systems of Equations. Gauss Elimination)
선형연립방정식, 계수행렬, 첨가행렬 선형연립방정식 : 제차연립방정식(Homogeneous Simultaneous System) : 가 모두 0인 경우 비제차연립방정식(Nonhomogeneous Simultaneous System) : 중 적어도 하나는 0이 아닌 경우

10 계수행렬(Coefficient Matrix) : 해벡터(Solution Vector) :
1.3 선형연립방정식, Gauss 소거법 선형연립방정식의 행렬표현 : 계수행렬(Coefficient Matrix) : 해벡터(Solution Vector) : 첨가행렬(Augmented matrix) : 계수행렬 에 열벡터 를 첨가한 행렬

11 가우스 소거법과 후치환(Gauss Elimination and Back Substitution)
Step 1 을 소거 : 첫 번째 식에 두 배 한 후, 이를 두 번째 식에 더한다. Step 2 후치환(Back Substitution)을 통해 순으로 해를 구한다. 마지막 방정식에서 를 구한 후, 그 결과를 역순으로 첫째 방정식에 대입하 여 에 대하여 정리하면, 을 얻는다. 연립방정식 첨가행렬

12 기본행연산. 행동치 연립방정식(Elementary Row Operations. Row-Equivalent Systems)
1.3 선형연립방정식, Gauss 소거법 기본행연산. 행동치 연립방정식(Elementary Row Operations. Row-Equivalent Systems) <방정식에 대한 기본연산> 두 방정식을 교환하는 것 한 방정식의 상수배를 다른 방정식에 더하는 것 한 방정식에 0이 아닌 상수를 곱하는 것 <행렬에 대한 기본행연산> 두 행을 교환하는 것 한 행의 상수배를 다른 행에 더하는 것 한 행에 0이 아닌 상수를 곱하는 것 기본 행연산을 이용하여 미지수를 하나씩 소거하여 대각선 아래의 계수를 0으로 만든다 행동치(Row-Equivalent) : 선형시스템 이 선형시스템 에 유한번의 기본행연산을 가하여 얻어질 수 있다면 을 의 행동치라 한다. 행동치 연립방정식(Row-Equivalent Systems) : 행동치 연립방정식들은 같은 해집합을 갖는다.

13 Gauss 소거법 : 연립방정식의 세가지 경우
무한히 많은 해가 존재하는 경우(미지수의 수가 방정식의 수보다 많은 경우) 유일한 해가 존재하는 경우 해가 존재하지 않는 경우(연립방정식의 해가 존재하지 않는 경우)

14 Ex.3 4개의 미지수를 갖는 3개의 선형연립방정식, 그리고 이에 대응하는 아래의 첨가행렬을 가
1.3 선형연립방정식, Gauss 소거법 Ex.3 4개의 미지수를 갖는 3개의 선형연립방정식, 그리고 이에 대응하는 아래의 첨가행렬을 가 진 연립방정식의 해를 구하라. Step 1 을 소거 Step 2 을 소거 : 두번째 방정식에 배 하여 세 번째 방정식에 더하라 Step 3 후치환 는 임의로 결정할 수 있는 수이므로, 무한히 많은 해가 얻어진다. 첫째 방정식에 배 하여 두 번째 방정식에 더하라. 첫째 방정식에 배 하여 세 번째 방정식에 더하라.

15 Ex.4 Gauss 소거법을 해가 존재하지 않는 연립방정식에 적용
Step 1 을 소거 첫째 방정식에 배 하여 두 번째 방정식에 더하라. 첫째 방정식에 배 하여 두 번째 방정식에 더하라. Step 2 을 소거 : 세 번째 식에서 를 소거 모순이 되어 연립방정식은 해를 갖지 않는다.

16 (Linear Independence. Rank of a Matrix. Vector Space)
1.4 일차 독립. 행렬의 계수. 벡터공간 1.4 일차 독립. 행렬의 계수. 벡터공간 (Linear Independence. Rank of a Matrix. Vector Space) 벡터의 일차 독립과 종속성 일차 독립(Linearly Independent) : 모든 일 때만 위 식이 만족 일차 종속(Linearly Dependent) : 어떤 이어도 위 식이 만족

17 행렬의 계수(Rank) : 행렬에서 1차독립인 행벡터의 최대 수이며 라 표시
1.4 일차 독립. 행렬의 계수. 벡터공간 행렬의 계수(Rank) : 행렬에서 1차독립인 행벡터의 최대 수이며 라 표시 행동치인 행렬 행동치인 행렬들은 같은 계수를 갖는다. 일차종속성과 일차독립성 각각 개의 성분을 갖는 개의 벡터들은 이 벡터들을 행벡터로 취하여 구성된 행렬의 계수가 이면 일차독립이고, 그 계수가 보다 작으면 일차종속이다. 열벡터에 의한 계수 행렬의 계수는 행렬의 일차독립인 열벡터의 최대수와 같다. 행렬과 행렬의 전치는 같은 계수를 갖는다. 벡터의 일차종속 개의 성분을 갖는 개의 벡터들은 항상 일차종속이다.

18 벡터공간 (Vector Space) : 공집합이 아닌 벡터의 집합에 속해 있는 임의의 두 원소에 대하여, 이들의 일
1.4 일차 독립. 행렬의 계수. 벡터공간 벡터공간 (Vector Space) : 공집합이 아닌 벡터의 집합에 속해 있는 임의의 두 원소에 대하여, 이들의 일 차결합이 다시 집합의 원소가 되며 다음 법칙을 만족하는 벡터들의 집합 차원(Dimension): 벡터공간내의 일차독립인 벡터들의 최대수이며 로 표기 기저(Basis) : 벡터공간내의 최대로 가능한 수의 일차독립인 벡터로 구성되는 부분집합이며 기저가 되는 벡터의 수는 차원과 같다. 생성공간(Span) : 성분의 수가 같은 벡터들에 관한 일차결합으로 표환되는 모든 벡터들의 집합 부분공간(Subspace) : 벡터공간에서 정의된 벡터합과 스칼라곱에 관하여 닫혀있는 부분집합

19 개의 성분을 갖는 모든 벡터들로 이루어진 벡터공간 의 차원 이다. 행공간(Row Space) : 행벡터들의 생성공간
1.4 일차 독립. 행렬의 계수. 벡터공간 벡터공간 개의 성분을 갖는 모든 벡터들로 이루어진 벡터공간 의 차원 이다. 행공간(Row Space) : 행벡터들의 생성공간 열공간(Column Space) : 열벡터들의 생성공간 행공간과 열공간 행렬의 행공간과 열공간은 차원이 같고, 행렬의 계수와도 동일하다. 영공간(Null Space) : 의 해집합 퇴화차수(Nullity) : 영공간의 차원

20 (Solutions of Linear Systems: Existence, Uniqueness)
1.5 선형연립방정식의 해 : 존재성, 유일성 1.5 선형연립방정식의 해 : 존재성, 유일성 (Solutions of Linear Systems: Existence, Uniqueness) 선형연립방정식에 대한 기본정리 존재성(Existence) : 선형연립방정식이 모순이 없기 위한(Consistent), 다시 말해서 해를 갖기 위한, 필요충분조건은 계수행렬과 첨가행렬이 같은 계수를 갖는 것이다. 유일성(Uniqueness) : 선형연립방정식이 유일한 해를 갖기 위한 필요충분조건은 계수행렬과 첨가행 렬이 같은 계수를 갖는 것이다. 무수히 많은 해(Infinitely Many Solutions) : 계수행렬의 계수가 미지수의 개수보다 작으면 무수히 많은 해가 존재 Gauss 소거법(Gauss Elimination) : 해가 존재하면 Gauss 소거법에 의해 모두 구해질 수 있다.

21 제차연립방정식 제차연립방정식은 항상 자명한 해(Trivial Solution)을 갖는다.
1.5 선형연립방정식의 해 : 존재성, 유일성 제차연립방정식 제차연립방정식은 항상 자명한 해(Trivial Solution)을 갖는다. 자명하지 않은 해가 존재할 필요충분조건 : 이면 해공간은 차원 벡터공간이다. 제차연립방정식의 두 해벡터의 일차결합도 제차연립방정식의 해이다. 미지수보다 방정식의 수가 적은 제차 선형연립방정식 방정식의 수가 미지수의 수보다 적은 제차연립방정식은 항상 자명하지 않은 해 (Nontrivial Solution)를 갖는다. 비제차연립방정식 만약 비제차 연립방정식이 해를 갖는다면 모든 해는 와 같은 형태가 된다. 은 고정된 임의의 해이고 는 대응하는 제차연립방정식의 모든 해를 대표한다.

22 (For Refernece : Second- and Third-Order Determinants)
1.6 참고사항 : 2차 및 3차 행렬식 1.6 참고사항 : 2차 및 3차 행렬식 (For Refernece : Second- and Third-Order Determinants) 2차 행렬식(Determinant of Second Order) 선형연립방정식 Cramer의 법칙

23 3차 행렬식(Determinant of Third Order)
1.6 참고사항 : 2차 및 3차 행렬식 3차 행렬식(Determinant of Third Order) 선형연립방정식 Cramer의 법칙

24 1.7 행렬식. Cramer의 법칙(Determinants. Cramer’s Rule)
차 행렬식(Determinant of Third Order) 소행렬식(Minor) : 여인수(Cofactor) :

25 기본행연산항(Elementary Row Operation)에서의 차 행렬식의 양태
1.7 행렬식. Cramer의 법칙 기본행연산항(Elementary Row Operation)에서의 차 행렬식의 양태 두 행을 바꾸는 것은 행렬식의 값에 -1을 곱하는 것이다. 한 행의 상수배를 다른 행에 더하는 것은 행렬식의 값에 변화를 주지 않는다. 한 행에 상수를 곱하는 것은 행렬식의 값에 상수를 곱하는 것이다. 추가적인 차 행렬식의 성질 두 열을 바꾸는 것은 행렬식의 값에 을 곱하는 것이다. 한 열의 상수배를 다른 열에 더하는 것은 행렬식의 값에 변화를 주지 않는다. 한 열에 상수를 곱하는 것은 행렬식의 값에 상수를 곱하는 것이다. 전치(Transposition)는 행렬식의 값에 변화를 주지 않는다. 0행 또는 0열은 행렬식의 값을 으로 만든다. 같은 비율의 행 또는 열은 행렬식의 값을 으로 만든다.

26 Cramer의 정리(행렬식에 의한 선형연립방정식의 해)
행렬식에 의한 계수 행렬 가 계수 을 갖기 위한 필요충분조건은 의 부분행 렬의 행렬식은 0이 되지 않는 반면, 의 또는 그 이상의 행을 갖 는 모든 정방 부분행렬의 행렬식은 0이 되는 것이다. 특히, 가 정방행렬 일 때, 계수가 일 필요충분조건은 이다. Cramer의 정리(행렬식에 의한 선형연립방정식의 해) Cramer의 법칙

27 (Inverse of a Matrix. Gauss-Jordan Elimination)
역행렬(Inverse Matrix) 정칙행렬(Nonsingular Matrix) : 역행렬을 갖는 경우 특이행렬(Singular Matrix) : 역행렬을 갖지 않는 경우 역행렬을 가지면 그 역행렬은 유일하다. 역행렬의 존재성

28 Gauss-Jordan 소거법에 의한 역행렬의 결정
Ex.1

29 1.8 역행렬. Gauss-Jordan 소거법 역행렬에 대한 유용한 식 Ex.3

30 대각행렬의 역행렬 두 행렬의 곱 : 대각행렬 의 역행렬이 존재 Ex.4 역행렬의 역행렬 :
1.8 역행렬. Gauss-Jordan 소거법 대각행렬의 역행렬 대각행렬 의 역행렬이 존재 Ex.4 두 행렬의 곱 : 역행렬의 역행렬 :

31 행렬의 곱에 대한 특이 성질. 약분법 행렬곱의 행렬식 :
1.8 역행렬. Gauss-Jordan 소거법 행렬의 곱에 대한 특이 성질. 약분법 행렬의 곱은 교환법칙이 성립하지 않는다 (일반적으로 성립하지 않는다.) 일 때 또는 이 아닐 수도 있다. 예) 일 때 일 수도 있다(심지어 일 때에도). 약분법칙 이고 이면, 이다. 이면 은 을 의미한다. 가 특이행렬이면 와 도 또한 특이행렬이다. 행렬곱의 행렬식 :

32 (Vector Spaces, Inner Product Spaces, Linear Transformations)
1.9 벡터공간, 내적공간, 일차변환 1.9 벡터공간, 내적공간, 일차변환 (Vector Spaces, Inner Product Spaces, Linear Transformations) 실벡터공간(Real Vector Space) 벡터의 덧셈 : 스칼라곱 :

33 실내적공간(Real Inner Product Space)
1.9 벡터공간, 내적공간, 일차변환 실내적공간(Real Inner Product Space) 내적(Inner Product) : 직교(Orthogonal) : 내적이 영인 두 벡터 단위벡터(Unit Vector) : 길이가 1인 벡터 기본부등식

34 일차변환(Linear Transformations)
1.9 벡터공간, 내적공간, 일차변환 일차변환(Linear Transformations)