주요 내용 행렬 스칼라, 벡터, 행렬 행렬의 합과 곱 여러가지 행렬들 전치 행렬 정방 행렬 역가능 행렬 역 행렬 행렬식.

Slides:



Advertisements
Similar presentations
1. 2 차원 배열  배열은 동일한 데이터 유형으로 여러 개의 변수를 사용할 경우 같은 이 름으로 지정하여 간편하게 사용할 수 있도록 하는 것으로서 앞에서 1 차원 배열을 공부하였습니다.  2 차원 배열은 바둑판을 생각하면 되며, 1 차원 배열에서 사용하는 첨자를 2.
Advertisements

Add Your Text 5. 지수함수와 로그함수 1. 지수함수 2. 로그함수 · 지수함수와 그 그래프 · 지수방정식과 지수부등식 · 로그 함수와 그 그래프 · 로그방정식과 로그부등식.
수학을 통해 배우는 IT 과학의 세계 전북대: 한상언 교수.
알고리즘 기본 개념 정렬 알고리즘 탐색 알고리즘 알고리즘 복잡도.
행 렬.
전자파 연구실 Fast Beamforming of Electronically Steerable Parasitic Array Radiator Antennas: Theory and Experiment 세미나 자료 발표자 : 이동현 1.
이산수학(Discrete Mathematics)
Engineering Mathematics, Fourth Edition
적분방법의 연속방정식으로부터 Q=AV 방정식을 도출하라.
희소 행렬(sparse matrix) mn matrix A ≡ A[MAX_ROWS][MAX_COLS] 희소행렬
제2장 배열과구조.
제 3장. 연립 방정식의 해법 행렬과 방정식의 행렬 표현 소거법 행렬식과 역 행렬 노름과 조건수 반복법
제 12 장 직교배열표에 의한 실험계획(1).
패턴인식 개론 Ch.3 선형 대수학 - 벡터와 행렬.
부록 1: 행렬대수의 기본개념 1. 기본정의 2. 행렬 연산 전치(transpose) 행렬의 동등(equal)
역행렬 구하는 프로그램 C와 Fortran 환경공학과 천대 길.
P150 문제를 프로그래밍 할 것 Source file (헤더파일포함), 실행화면 (학번_이름_1.txt)
11장. 포인터 01_ 포인터의 기본 02_ 포인터와 Const.
Modulo 연산.
Numerical Methods for Material Scientists
Ch4.마디해석법, 메쉬해석법 마디해석법, 초마디 기법, 메쉬해석법, 초메쉬 기법
행렬 기본 개념 행렬의 연산 여러가지 행렬 행렬식 역행렬 연립 일차 방정식 부울행렬.
제 2장 암호 수학 Part I: 모듈로 연산, 합동 및 행렬.
디 지 털 공 학 한국폴리텍V대학.
Ⅲ. 이 차 방 정 식 1. 이차방정식과 그 풀이 2. 근 의 공 식.
Metal Forming CAE Lab., Gyeongsang National University
JA A V W. 03.
프로그래밍 개요
벡터의 공간 이문현.
자료구조: CHAP 7 트리 –review 순천향대학교 컴퓨터공학과 하 상 호.
문제 2명의 사형수가 있다. 둘에게는 검정색 모자와 흰색 모자를 임의로 씌우는데, 자기가 쓴 모자의 색은 절대로 알 수가 없다. 서로 상대의 모자색만을 볼 수 있고, 이들이 살기 위해선 자신의 쓴 색의 모자를 맞춰야 한다. 단, 둘 중 한명만이라도 자신이 쓴 모자의 색을.
Report #3 - due: 4/6 100*100의 2개의 희소 행렬 A, B를 전달 받아서 이들의 덧셈을 구하고, 그 결과의 행렬 C를 반환하는 add_sparse_matrix(A, B, C)를 다음과 같이 작성하라. 희소 행렬은 sparse_matrix 타입으로 표현된다.
Java의 정석 제 5 장 배 열 Java 정석 남궁성 강의 의
Metal Forming CAE Lab., Gyeongsang National University
Computer Vision & Pattern Recognition Lab. 위 은 영 (월)
컴퓨터 프로그래밍 기초 - 10th : 포인터 및 구조체 -
4장 기하학적 객체와 변환 - 기하 1장 – 그래픽스 시스템과 모델 2장 – 그래픽스 프로그래밍 3장 – 입력과 상호작용
행렬의 개요 행렬은 수를 원소로 지니는 다차원 배열이다. mn (“m by n”) 행렬은 m개의 행과 n개의 열을 갖는다.
행렬의 개요 행렬은 수를 원소로 지니는 다차원 배열이다. mn (“m by n”) 행렬은 m개의 행과 n개의 열을 갖는다.
합집합과 교집합이란 무엇인가? 01 합집합 두 집합 A, B에 대하여 A에 속하거나 B에 속하는 모든 원소로 이루어진 집합을 A와 B의 합집합이라고 하며, 기호 A∪B로 나타낸다. A∪B ={x | x∈A 또는 x∈B}
제 3장 행 렬.
1. 2진 시스템.
Fitting / Matrix / Excel
5강. 배열 배열이란? 배열의 문법 변수와 같이 이해하는 배열의 메모리 구조의 이해 레퍼런스의 이해 다차원 배열
2. Boole 대수와 논리 게이트.
⊙ 이차방정식의 활용 이차방정식의 활용 문제 풀이 순서 (1)문제 해결을 위해 구하고자 하는 것을 미지수 로 정한다.
동적계획법과 최적화 문제 Dynamic Programming을 사용한 최적화 문제를 해결하는 알고리즘 설계 절차
미분방정식.
자동제어공학 3. 물리적 시스템의 상태방정식 정 우 용.
에어 PHP 입문.
벡터의 성질 - 벡터와 스칼라 (Vector and Scalars) - 벡터의 합 -기하학적인 방법
Ch4.마디해석법, 메쉬해석법 마디해석법, 초마디 기법, 메쉬해석법, 초메쉬 기법 : 회로를 해석하는 일반적인 방법을 제시.
4장. 데이터 표현 방식의 이해. 4장. 데이터 표현 방식의 이해 4-1 컴퓨터의 데이터 표현 진법에 대한 이해 n 진수 표현 방식 : n개의 문자를 이용해서 데이터를 표현 그림 4-1.
작도 작도 작도: 눈금 없는 자와 컴퍼스만을 사용하여 도형을 그리는 것
Chapter 1 단위, 물리량, 벡터.
DA :: 퀵 정렬 Quick Sort 퀵 정렬은 비교방식의 정렬 중 가장 빠른 정렬방법이다.
Chapter 1 단위, 물리량, 벡터.
쉽게 배우는 알고리즘 2장. 점화식과 점근적 복잡도 분석
2.7 행렬 (Matrices] 이산수학 (Discrete Mathematics) Matrix Reloaded
11장 배열 1. 배열이란? 1.1 배열의 개요 1.2 배열의 선언과 사용.
상관계수.
7장 연습 문제 풀이 학번 : 이름 :조 재한.
수치해석 ch3 환경공학과 김지숙.
2014년 가을학기 손시운 지도 교수: 문양세 교수님 행렬과 배열 2014년 가을학기 손시운 지도 교수: 문양세 교수님.
Report #2 (기한: 3/16) 데이터 구조 과목의 수강생이 50명이라고 가정한다. 이 학생(학번은 2016????으로 표현됨)들의 중간 시험(0~100), 기말 시험(0~100) 성적을 성적 파일에 작성하라(프로그램을 통해서 또는 수작업으로). 성적 파일을 읽어들여서.
II-1 단항식의 계산 01 소인수분해 지수법칙 지수법칙 지수법칙⑴ 3개 2개 5개 3+2 m개 n개 (m+n)개 합.
: 3차원에서 입자의 운동 방정식 제일 간단한 경우는 위치만의 함수 : 시간, 위치, 위치의 시간미분 의 함수
Countable & Uncountable
Lecture #6 제 4 장. 기하학적 객체와 변환 (1).
5. 1 두 수를 입력받아 큰 수를 구하는 순서도를 작성하시오
Presentation transcript:

주요 내용 행렬 스칼라, 벡터, 행렬 행렬의 합과 곱 여러가지 행렬들 전치 행렬 정방 행렬 역가능 행렬 역 행렬 행렬식

스칼라, 벡터 스칼라(scalar) 하나의 데이터 값으로 이루어진 것을 스칼라라고 한다. 예: 김 복돌의 키가 175cm일 때, x=175라고 하면 x는 스칼라이다. 벡터(vector) 하나의 배열로 이루어진 데이터 값을 벡터라고 한다. 예: 7명의 학생들의 키가 다음과 같다. 167, 175, 168, 182, 174, 178,184 이때 학생들의 키를 다음과 같이 나타낼 수 있다. x=(x1,x2,x3,x4,x5,x6,x7), x1=167, x2=175,… 이와 같이 하나의 배열로 이루어진 여러 값을 하나의 벡터로서 표현할 수 있다.

벡터의 표현 x 혹은 으로 표현한다. x=(x1, x2, … , xn) 구성 요소(entry 혹은 element) 영 벡터(zero vector) 모든 xi=0인 벡터 벡터의 합 u = (u1, u2, ... , un) v = (v1, v2, ... , vn) u +v = (u1+v1, u2+v2, ... , un+vn)

스칼라 곱 ku = (ku1, ku2, ... , kun) 음수 벡터(negative vector) -u = -1 (u) u – v = u + (-v) 벡터의 내적(dot product 혹은 inner product) u  v = u1v1+ u2v2+ ... +unvn 벡터의 내적의 결과는 스칼라이다. 벡터의 길이(length 혹은 norm) ∥u∥= ∥u∥> 0

행렬(matrix) 행렬은 여러 숫자들을 직사각형 모양의 2차원 배열로 표현한 것이다. 행(row) 열(column) mxn 행렬이라고 한다.

행렬 A = 은 2×3 행렬이다. 이 행렬의 행(벡터)들은 [2, 3, 5]와 [1, -7, 6]이고 열(벡터)은 , , 이다. 2×2 영 행렬(zero matrix)은 다음과 같은 행렬이다.             0 = 동일 행렬: = 그러면 두 행렬의 대응하는 값들은 같아야 한다.   즉, a + b = 5, a - 2b = -1, 2c + d = 9, c - 3d = -6   위 식들의 해는 a = 3, b = 2, c = 3, d = 3

행렬의 합 A =[aij]와 B = [bij]를 같은 크기의 m×n 행렬들의 합은 다음과 같이 정의된다.

행렬 A와 스칼라(scalar) k의 곱 음의 행렬(negative matrix) -A = (-1)A A-B = A+(-B)

A, B, C는 같은 크기를 갖는 행렬이고 k와 k’은 스칼라이면 다음과 같은 관계식이 성립한다. (ⅰ) (A + B) + C = A + (B + C)    (ⅱ) A + 0 = 0 + A    (ⅲ) A + (-A) = (-A) + A = 0    (ⅳ) A + B = B + A    (ⅴ) k(A + B) = kA + kB    (ⅵ) (k + k′)A = kA + k′A    (ⅶ) (kk′)A = k(k′A)    (ⅷ) 1A = A

행렬의 곱 같은 수의 요소들을 가진 행 행렬 A = [ai]와 열 행렬 B = [bi]의 곱 AB

일반적인 행렬의 곱 A = [aik]와 B = [bkj]가 A의 열들의 수가 B의 행들의 수가 같은 행렬들이다. 즉, A는 m×p 행렬이고 B는 p×n 행렬이다. 그러면 곱 AB는 i행과 j열의 값이 A의 i번째 행과 B의 j번째 열을 곱함으로써 얻어지는 m×n 행렬이다.

행렬들의 관계식 A, B, C가 행렬이라고 하자. 그러면 아래 행렬들의 곱과 합이 정의될 때 다음의 관계식이 성립한다.    (ⅰ) (AB)C = A(BC) (결합 법칙)    (ⅱ) A(B+C)  = AB + AC (왼쪽 배분 법칙)    (ⅲ) (A+B)C = AC + BC (오른쪽 배분 법칙)    (ⅳ) k(AB) = (kA)B = A(kb), k는 스칼라

주요 내용 행렬 스칼라, 벡터, 행렬 행렬의 합과 곱 여러가지 행렬들 전치 행렬 정방 행렬 역가능 행렬 역 행렬 행렬식

전치 행렬(transpose matrix) 행렬 A의 전치 행렬, AT는 A의 행들을 순서대로 열들로 만들어서 얻어진 행렬이다. A가 m×n 행렬이라면 AT는 n × m 행렬이다. B = [bij]가 A = [aij]의 전치 행렬이라면 모든 i와 j에 대해서 bij = aji 이다.

A와 B가 행렬이고 k가 스칼라라고 하자. 그러면 아래 행렬들의 합과 곱이 정의될 때 다음이 성립한다.     (ⅰ) (A + B)T = AT + BT    (ⅱ) (kA)T = kAT    (ⅲ) (AB)T = BTAT    (ⅳ) (AT)T = A

정방 행렬(square matrix) 행의 수와 열의 수가 같은 행렬은 정방 행렬이라고 한다. n개의 행과  n개의 열을 가진 정방 행렬은 차수가 n이라고 하고 n 정방 행렬이라고 부른다. n 정방 행렬 A=[aij]의 대각선(diagonal)은 a11, a22, … ,ann 으로 구성된다. n 정방 단위 행렬(n-square unit matrix) (I 혹은 In으로 표시) 대각선상에 있는 요소들은 1이고 나머지 요소들은 0인 정방행열 정방행렬 I는 행렬 곱에서 숫자들의 곱에서 1과 같은 역할을 한다. 즉, 어떠한 정방 행렬 A에 대해서 AI = IA = A

A를 정방 행렬이라고 하자. 그러면 A는 자신과 곱할 수 있다. A2 = AA, A3 = A2A, …, An+1 = AnA, A0 = I (A ≠ 0 일때) 예

역가능 행렬과 역행렬 정방 행렬 A는 다음 성질을 가진 행렬 B가 존재한다면 역가능 행렬(invertible 혹은 nonsigular matrix)이라고 부른다. AB = BA = I,  I : 단위 정방 행렬 이때, 행렬 B는 A의 역행렬(inverse matrix)이라고 부르고 A-1로 나타낸다.

예 그러면 따라서 A와 B는 역가능행렬이며 서로에 대해서 각각 역행렬이다.

행렬 A와 B가 역가능한 nxn 정방 행렬이면 1. AB는 역가능하다. 2. (AB)-1=B-1 A-1 nxn 행렬 A가 역 가능 행렬이면 다음의 식이 성립한다. A-1은 역가능하고 (A-1)-1=A이다. An은 역가능하고 (An)-1= (A-1)n이다.(n은 자연수) kA는 역가능하고 (kA)-1= (1/k)A-1이다. (k는 0이 아닌 실수)

주요 내용 행렬 스칼라, 벡터, 행렬 행렬의 합과 곱 여러가지 행렬들 전치 행렬 정방 행렬 역가능 행렬 역 행렬 행렬식

행렬식(Determinant) 차수 1, 차수 2, 차수 3의 행렬식들은 다음과 같이 정의 된다.

행렬식은 다음과 같이 계산할 수 있다. 계수의 부호

예: 다음의 행렬식을 계산하라.

이와 같이 행렬식의 계산은 4차, 5차 그 이상의 행렬에 대해서도 적용할 수 있다. A: nxn 행렬 Cij는 A에서 aij를 제외한 요소로 구성된 행렬이다. 부호는 a1j에 따라서 +와 1가 순차적으로 변한다.

예: 4x4 행렬 A의 행렬식을 다음과 같이 구할 수 있다. cofactor of a11 cofactor of a12 계수의 부호 cofactor of a13 cofactor of a14

역행렬은 연립 방정식의 해를 구하는데 이용된다. 행렬식은 역행렬을 구하는데 이용된다. 예: A의 역행렬 A-1은 다음과 같이 구할 수 있다.

|A|=ad-bc0이라면 위의 방정식의 해는 다음과 같이 구할 수 있다.

따라서 역행렬 A-1은 다음과 같이 구할 수 있다.

일반 행렬의 역행렬 Ajk: cofactor of ajk in det A

Linear systems

Linear system의 해법: Gauss-Jordan elimination 예: x – z=1 x+y-2z=4 3x-y+z=6

Cramer의 정리: Linear systems의 해법

………. Di: D에서 i열을 b1,b2,…,bn으로 치환하고 구한 행렬식