행렬 연산

JOOYEUN SEO·2023년 9월 30일

선형대수

목록 보기
3/7
post-thumbnail

1. 기본 용어

(1) m × n 행렬 A

  • A=(aij)A=(a_{ij})AA(i,j)(i, j)원소AAii번째 행의 jj번째 원소 (1im,1jn)(1≤i≤m,\, 1≤j≤n)
  • m×nm \times n 크기를 가진 행렬 전체의 집합(AA가 포함된)을 MmnM_{mn}으로 정의
  • 모든 원소가 0인 AA영행렬(zero matrix) OO 으로 정의
  • m=nm=n 일 때,
    • AAn차 정방행렬(square matrix of order nn)
    • 모든 aiia_{ii}AA주대각(main diagomal)원소 ❗️ijij 가 아닌 iiii

n차 정방행렬 A=(aij)A=(a_{ij}) 중에서

  • aij=0  (ij)a_{ij}=0\;(i≠j) 를 만족하면 대각행렬(diagonal matrix)
    (주대각원소가 아닌 원소는 모두 0)
    • aii=c  (1in)a_{ii}=c\;(1≤i≤n) 를 만족하는 대각행렬은 스칼라행렬(scalar matrix)
      (주대각원소의 값이 모두 동일)
    • aii=1  (1in)a_{ii}=1\;(1≤i≤n) 를 만족하는 대각행렬은 단위행렬(identity matrix)
      (주대각원소의 값이 모두 1)
  • 삼각행렬(triangular matrix) = 하삼각행렬 + 상삼각행렬
    • aij=0  (i<j)a_{ij}=0\;(i<j) 를 만족하면 하삼각행렬(lower triangular matrix)
      (주대각원소의 아래 삼각행렬에 의미 있는 값 존재)
    • aij=0  (i>j)a_{ij}=0\;(i>j) 를 만족하면 상삼각행렬(upper triangular matrix)
      (주대각원소의 위 삼각행렬에 의미 있는 값 존재)

(2) 행렬의 상등 조건

A=(aij)A=(a_{ij})B=(bij)B=(b_{ij})가 둘 다 m×nm \times n 행렬 ⇒ 크기가 같음
② 모든 (i,j)  (1im,1jn)(i, j)\;(1≤i≤m,\, 1≤j≤n)에 대해 aij=bija_{ij}=b_{ij} ⇒ 같은 위치의 성분이 같음

⇒ 두 가지 조건이 만족하면 AABB는 서로 같다(상등하다)

2. 행렬의 합

배열구조가 같은 두 행렬을 더하는 연산
m×nm \times n 행렬 A=(aij)A=(a_{ij})B=(bij)B=(b_{ij})의 합은 m×nm \times n 행렬 C=(cij)C=(c_{ij})

  • cij=aij+bij  (1im,1jn)c_{ij}=a_{ij}+b_{ij}\;(1≤i≤m,\, 1≤j≤n)
  • A+B=CA+B=C

🔍 행렬의 합의 성질

임의의 행렬 A,B,CMmnA, B, C∈M_{mn}일 때, 다음이 성립

  • A+B=B+AA+B=B+A   :   덧셈에 관한 교환법칙
  • A+(B+C)=(A+B)+CA+(B+C)=(A+B)+C   :   덧셈에 관한 결합법칙
  • A+O=AA+O=A 를 만족하는 유일한 영행렬이 MmnM_{mn}에 존재   :   덧셈에 관한 항등원
  • A+D=OA+D=O 를 만족하는 행렬 DDAA에 대해 유일하게 MmnM_{mn}에 존재
    행렬 DDA-A   :   AA음행렬(nagative matrix)
    따라서 A+(A)=OA+(-A)=O

3. 행렬의 스칼라곱

하나의 행렬(두 행렬 아님)의 모든 원소에 하나의 수를 곱하는 연산
A=(aij)A=(a_{ij})m×nm \times n 행렬, cc는 임의의 수

  • m×nm \times n 행렬 cA=(caij)  (1im,1jn)cA=(ca_{ij})\;(1≤i≤m,\, 1≤j≤n)

🔍 행렬의 스칼라곱의 성질

임의의 행렬 A,B,CMmnA, B, C∈M_{mn}이고, 임의의 수 c,dc, d가 있을 때, 다음이 성립

  • (c+d)A=cA+dA(c+d)A=cA+dA   :   곱셈에 관한 분배법칙(실수끼리의 합 분배)
  • c(A+B)=cA+cBc(A+B)=cA+cB   :   곱셈에 관한 분배법칙(행렬끼리의 합)
  • c(dA)=(cd)Ac(dA)=(cd)A   :   곱셈에 관한 결합법칙
  • 1A=A1A=A   :   곱셈에 관한 단위원

4. 행렬의 곱

두 행렬을 곱하는 연산
m×pm \times p 행렬 A=(aij)A=(a_{ij})p×np \times n 행렬 B=(bij)B=(b_{ij})의 곱은 m×nm \times n 행렬 C=(cij)C=(c_{ij})

  • cij=k=1paikbkj=ai1b1j+ai2b2j++aipbpj  (1im,1jn)c_{ij}=\displaystyle\sum_{k=1}^{p}{a_{ik}b_{kj}}=a_{i1}b_{1j}+a_{i2}b_{2j}+\cdots+a_{ip}b_{pj}\;(1≤i≤m,\, 1≤j≤n)
  • AB=CAB=C
AB=(a11a12a1pa21a22a2pai1ai2aipam1am2amp)(b11b12b1jb1nb21b22b2jb2nbp1bp2bpjbpn)=(c11c12c1jc1nc21c22c2jc2nci1ci2cijcincm1cm2cmjcmn)\begin{aligned} AB&=\begin{pmatrix} a_{11}&a_{12}&\cdots&a_{1p}\\ a_{21}&a_{22}&\cdots&a_{2p}\\ \vdots&\vdots&&\vdots\\ a_{i1}&a_{i2}&\cdots&a_{ip}\\ \vdots&\vdots&&\vdots\\ a_{m1}&a_{m2}&\cdots&a_{mp} \end{pmatrix} \begin{pmatrix} b_{11}&b_{12}&\cdots&b_{1j}&\cdots&b_{1n}\\ b_{21}&b_{22}&\cdots&b_{2j}&\cdots&b_{2n}\\ \vdots&\vdots&&\vdots&&\vdots\\ b_{p1}&b_{p2}&\cdots&b_{pj}&\cdots&b_{pn}\end{pmatrix}\\ \\&=\begin{pmatrix} c_{11}&c_{12}&\cdots&c_{1j}&\cdots&c_{1n}\\ c_{21}&c_{22}&\cdots&c_{2j}&\cdots&c_{2n}\\ \vdots&\vdots&&\vdots&&\vdots\\ c_{i1}&c_{i2}&\cdots&c_{ij}&\cdots&c_{in}\\ \vdots&\vdots&&\vdots&&\vdots\\ c_{m1}&c_{m2}&\cdots&c_{mj}&\cdots&c_{mn} \end{pmatrix} \end{aligned}

(1) 유의사항 : AB ≠ BA

m×pm \times p 행렬 AAp×np \times n 행렬 BB에 대해 ABAB를 계산하면 m×nm \times n 행렬이 됨
하지만, 순서를 변경해서
p×np \times n 행렬 BBm×pm \times p 행렬 AA에 대해 BABA를 계산할 경우 4가지 경우의 수 존재

  • BABA가 정의되지 않음 (nm)(n≠m)
  • BABA가 정의되지만 ABAB와 크기가 같지 않음 (n=m,pn)(n=m,\,p≠n)
    (즉, ABABnn차 정방행렬, BABApp차 정방행렬)
  • BABA가 정의되고 ABAB와 크기도 같으나, ABBAAB≠BA
  • BABA가 정의되고 ABAB와 크기도 같으며, AB=BAAB=BA

⇒ 행렬의 곱은 교환법칙이 성립되지 않음

🔍 행렬의 곱의 성질

  • A(B+C)=AB+ACA(B+C)=AB+AC   :   곱셈에 관한 분배법칙
  • (A+B)C=AC+BC(A+B)C=AC+BC   :   곱셈에 관한 분배법칙
  • A(BC)=(AB)CA(BC)=(AB)C   :   곱셈에 관한 결합법칙
  • A(cB)=c(AB)=(cA)BA(cB)=c(AB)=(cA)B   :   곱셈에 관한 결합법칙

+

< 행렬 곱의 특이한 성질 >

  • 행렬 A,BA, BA0,B0A≠0, B≠0 임에도 AB=OAB=O 일 수 있음
  • 행렬 A,B,CA, B, C에서 BCB≠C 임에도 AB=ACAB=AC 일 수 있음

(2) 유의사항 : 행렬 곱의 항등원

실수에서 임의의 수 aa에 대해 1a=a1=a1a=a1=a를 만족하는 곱셈에 대한 항등원 1 존재
행렬에서 AI=IA=AAI=IA=A를 만족하는 행렬 II는 단위행렬
m×nm \times n 행렬 A=(aij)A=(a_{ij})에 대해 AIn=A,ImA=AAI_n=A,\,I_mA=A

⇒ 단위행렬II는 행렬의 곱에 대한 항등원

(3) 유의사항 : 행렬의 거듭제곱

  • 실수에서 a×aa2,  a×a××aaka \times a ≡ a^2,\;a\times a\times\cdots\times a≡a^k (kk번 곱함)
    nn차 정방행렬 A=(aij)A=(a_{ij})에 대해서 행렬 곱 AAAA 정의 → 다시 nn차 정방행렬
    A×AA2,  A×A××AAkA \times A ≡ A^2,\;A\times A\times\cdots\times A≡A^k (kk번 곱함)
  • 실수에서 a0=1a^0=1인 것처럼
    행렬에서 A0=InA^0=I_n → 행렬을 0번 곱한 것은 항등원
  • 음이 아닌 정수 rrss에 대해 ArAs=Ar+s,  (Ar)s=ArsA^rA^s=A^{r+s},\;{(A^r)}^s=A^{rs}

4. 행렬의 전치

하나의 행렬에 속한 원소들의 행과 열을 서로 바꾸어 배치하는 단항연산
m×nm \times n 행렬 A=(aij)A=(a_{ij})전치행렬(transpose of AA)은 n×mn \times m 행렬 AT=(aijT)A^T=({a_{ij}}^T)
aijT=aji  (1im,1jn){a_{ij}}^T=a_{ji}\;(1≤i≤m,\, 1≤j≤n)

전치행렬 중에서 AT=AA^T=A 를 만족하는 행렬 AA대칭행렬(symmetrix matrix)

  • 조건 1 : 정방행렬
  • 조건 2 : aij=ajia_{ij}=a_{ji}

⇒ 대칭행렬은 주대각원소를 기준으로 대칭되는 위치의 원소가 동일한 행렬

🔍 행렬의 전치의 성질

  • (AT)T=A{(A^T)}^T=A   :   전치의 전치는 원래의 행렬
  • (A+B)T=AT+BT{(A+B)}^T=A^T+B^T   :   ⭐️ 행렬의 합 연산과 전치 연산의 우선순위는 동일
  • (AB)T=BTAT{(AB)}^T=B^TA^T
  • (cA)T=cAT{(cA)}^T=cA^T   :   ⭐️ 행렬의 스칼라곱 연산과 전치 연산의 우선순위는 동일




▷ 손진곤·강태원, 『선형대수』, 한국방송통신대학교출판문화원, 2015

0개의 댓글