수학, 알고리즘

행렬

춤추는수달 2021. 12. 29. 22:01

곱셈 - 교환법칙 성립 x, 결합법칙 성립 o

단위행렬 : 대각선 요소가 1이고 나머지는 모두 0인 행렬. 교ㅕ환법칙 성립. I로 표현

게임에선 정사각행렬 주로 씀. 벡터를 곱했을 때 크기가 같아야하므로

역행렬 : 곱했을 때 단위행렬이 되는 행렬, 거꾸로 해도 단위행렬임.

  A[a,b,c,d]의 역행렬:  D = ad-bc != 0 일 때 역행렬은 1/D * [d, -b, -c, a]

전치행렬 : 행과 열을 뒤집은 행렬. 대각선을 기준으로 바꿔줌.

직교행렬: 각 행 벡터가 모두 직교하는(내적이 0임) 행렬. 직교행렬의 전치행렬과 직교행렬을 곱하면 단위행렬이 됨. 즉   직교행렬의 역행렬은 직교행렬의 전치행렬임.

 

'수학, 알고리즘' 카테고리의 다른 글

Kruscal 알고리즘  (0) 2022.01.20
상호 배타적 집합(DIsjoint Set)  (0) 2022.01.20
레드블랙트리  (0) 2022.01.18
행렬 변환  (0) 2021.12.30
VECTOR  (0) 2021.12.28