일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- Two Points
- String
- 그래프
- MYSQL
- SQL
- Hash
- Brute Force
- 스토어드 프로시저
- union find
- Trie
- 다익스트라
- Stored Procedure
- Dijkstra
- two pointer
- binary search
- DP
- 이진탐색
- Today
- Total
codingfarm
행렬 대수 본문
덧셈의 스칼라 성질
행렬의 덧셈과 스칼라배의 대수적 성질에 대해 알아보자
A와 B, C를 같은 크기의 행렬이라 하고, c와 d를 스칼라 라고 하면
1)A+B=B+A교환법칙2)(A+B)+C=A+(B+C)결합법칙3)A+O=A4)A+(−A)=O5)c(A+B)=cA+cB분배법칙6)(c+d)A=cA+dA분배법칙7)c(dA)=(cd)A8)1A=A
행렬의 일차결합(linear combination)
A1,A2,⋯Ak가 크기가 같은 행렬이고 c1,c2,⋯,ck가 스칼라이면
c1A1+c2A2+⋯+ckAk
를 일차결합이라 하고 c1,c2,⋯,ck를 계수(codefficient)라 한다.
행렬 곱셈의 성질
A,B,C가 아래연산이 가능한 행렬이고 k가 스칼라이면, 다음이 성립한다.
1)A(BC)=(AB)C결합법칙2)A(B+C)=AB+AC좌분배법칙3)(A+B)C=AB+BC우분배법칙4)k(AB)=(kA)B=A(kB)5)ImA=A=AIm,여기서A는m×n이다.곱의항등원
전치행렬의 성질
A와 B가 아래연산이 가능한 행렬이고 k가 스칼라이면, 다음이 성립한다.
a.(AT)T=Ab.(A+B)T=AT+BTc.(kA)T=k(AT)d.(AB)T=BTATe.음이아닌모든정수r에대하여(Ar)T=(AT)r
a. A가 정사각 행렬이면, A+AT는 대칭행렬이다. b. 임의의 행렬 A에 대하여, AAT와 ATA는 대칭행렬이다. c. A,B가 n×n 대칭행렬이면, A+B도 n×n 대칭행렬이다. d. A가 n×n 대칭행렬이면, 임의의 스칼라 k에 대해 kA도 n×n 대칭행렬이다. e. A,B가 n×n 대칭행렬이더라도, AB는 대칭행렬이 아닐수도 있다. |
증명
a. (A+AT)T=AT+(AT)T=AT+A=A+AT
b. 임의의 행렬 C가 대칭행렬이기 위해선 C=CT를 만족해야한다.
(AAT)T=(AT)TAT=AAT
(AAT)T=AAT이므로 AAT는 대칭행렬이다.
c. AT=A,BT=B 이므로
(A+B)T=AT+BT=A+B
∴ A+B는 대칭행렬이다.
d. AT=A이며
(kA)T=kAT=kA
∴ kA는 대칭행렬이다.
e. AT=A,BT=B
(AB)T=BTAT=BA
AB가 대칭행렬이기 위해선
(AB)T=AB
여야 하지만
AB?=BA
이므로 AB는 대칭행렬이 아닐수도 있다.
상삼각행렬(upper triangular matrix)
[∗∗⋯∗∗0∗⋯∗∗00⋱⋮⋮⋮⋮∗∗00⋯0∗]
대각 성분 아래의 모든 성분들이 0인 정사각행렬을 지칭한다.
*로 표시된 성분들은 임의이다.
좀더 형식화된 정의는 A=[aij],aij=0(i>j) 이다.
'수학 > 선형대수학' 카테고리의 다른 글
LU 분해(LU factorization) (2) | 2020.04.15 |
---|---|
역행렬(Inverse Matrix) (0) | 2020.04.01 |
연립 일차 방정식 (0) | 2020.03.06 |
벡터 - 직선과 평면 (0) | 2020.03.01 |
벡터 - 길이와 각도(스칼라 적) (0) | 2020.02.29 |