3 minute read

๋ณต์ˆ˜์ „๊ณตํ•˜๊ณ  ์žˆ๋Š” ์ˆ˜ํ•™๊ณผ์˜ ํ•™๋ถ€ ์กธ์—…์‹œํ—˜์„ ์œ„ํ•ด 2024๋…„ 10์›”๋ถ€ํ„ฐ ์„ ํ˜•๋Œ€์ˆ˜๋ฅผ ๋‹ค์‹œ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. (ํ˜„์žฌ์ง„ํ–‰ํ˜•โ€ฆ ๐Ÿƒโ€โ™‚๏ธโ€โžก๏ธ) ์„ ํ˜•๋Œ€์ˆ˜์— ๋Œ€ํ•œ ์ „์ฒด ํฌ์ŠคํŠธ ๋ชฉ๋ก์€ โ€œLinear Algebraโ€œ์—์„œ ํ™•์ธํ•˜์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค!

๋“ค์–ด๊ฐ€๋ฉฐ

์šฐ๋ฆฌ๊ฐ€ ํ–‰๋ ฌ $A$์—์„œ ๊ณ ์œ ๊ฐ’๊ณผ ๊ณ ์œ ๋ฒกํ„ฐ๋ฅผ ๊ตฌํ•˜๋Š” ์ด์œ ๋ฅผ ์ž˜ ์•Œ๊ณ  ์žˆ์œผ์‹ ๊ฐ€์š”? ๐Ÿคจ

๊ทธ ์ด์œ ๋Š” ๊ณ ์œ ๊ฐ’๊ณผ ๊ณ ์œ ๋ฒกํ„ฐ๋Š” ํ–‰๋ ฌ์„ ํ‘œํ˜„ํ•˜๋Š” ๋˜ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์ด ๋˜๊ธฐ ๋–„๋ฌธ์ž…๋‹ˆ๋‹ค! ์ฆ‰, ๊ณ ์œ ๊ฐ’๊ณผ ๊ณ ์œ ๋ฒกํ„ฐ๋ฅผ ์ œ๊ณตํ•˜๊ธฐ๋งŒ ํ•ด๋„, ๊ทธ๊ฒƒ์„ ๋ฝ‘์•„๋‚ธ ์›๋ณธ ํ–‰๋ ฌ์„ ๋งŒ๋“ค์–ด ๋‚ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค!

์ด๋ฒˆ ํฌ์ŠคํŠธ๋Š” ์ด๊ฑธ ์–ด๋–ป๊ฒŒ ์ˆ˜ํ–‰ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ ๋‹ค๋ฃน๋‹ˆ๋‹ค!

Diagonalizable

ํ–‰๋ ฌ $A$๋Š” ์•„๋ž˜์™€ ๊ฐ™์ด ๋ถ„ํ•ดํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด, โ€œ๋Œ€๊ฐํ™” ๊ฐ€๋Šฅํ•œ(diagonalizable)โ€ ํ–‰๋ ฌ์ด๋ผ๊ณ  ํ•œ๋‹ค.

\[A = P D P^{-1}\]

์ด๋–„, ๊ฐ ํ•ญ๋ชฉ์€

  • ๋Œ€๊ฐํ–‰๋ ฌ $D$
    • ํ–‰๋ ฌ $A$์˜ ๊ณ ์œ ๊ฐ’์ด ๋Œ€๊ฐ ์„ฑ๋ถ„์œผ๋กœ ๋“ค์–ด๊ฐ‘๋‹ˆ๋‹ค.
  • ๋Œ€๊ฐํ™” ํ–‰๋ ฌ $P$
    • ํ–‰๋ ฌ $A$์˜ ๊ณ ์œ ๋ฒกํ„ฐ๋ฅผ ์—ด๋กœ ๊ฐ€์ง€๋Š” ํ–‰๋ ฌ

ํ–‰๋ ฌ์˜ ๋Œ€๊ฐํ™”๋Š” $A$๋ฅผ ๋ถ„ํ•ด(decompose)ํ•˜๋Š” ๊ฒƒ์ด๊ณ , ์ด๋ฅผ ํ†ตํ•ด ๊ทธ ํ–‰๋ ฌ์„ ๋” ์ž˜ ์ดํ•ดํ•˜๊ณ  ํ™œ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด,

\[A = \left[\begin{matrix} 2 & 1 \\ 0 & 1 \\ \end{matrix}\right]\]

๋ผ๋Š” ํ–‰๋ ฌ์„ ๋Œ€๊ฐํ™” ํ•˜์—ฌ,

\[A = \left[\begin{matrix} 2 & 1 \\ 0 & 1 \\ \end{matrix}\right] = \left[\begin{matrix} 1 & 1 \\ 0 & -1 \\ \end{matrix}\right] \left[\begin{matrix} {\color{red} 2} & 0 \\ 0 & {\color{red} 1} \\ \end{matrix}\right] \left[\begin{matrix} 1 & 1 \\ 0 & -1 \\ \end{matrix}\right]\]

์ด๋ ‡๊ฒŒ ๋Œ€๊ฐํ™” ํ•ด์„œ ๋ณด๋ฉด, $A$์˜ ๊ณ ์œ ๊ฐ’๊ณผ ๋Œ€์‘๋˜๋Š” ๊ณ ์œ  ๋ฒกํ„ฐ๋ฅผ ํ•œ๋ฒˆ์— ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค ใ…Žใ…Ž ํ‘œ๊ธฐ๊ฐ€ ์ข€๋” ๊ฐ„๋‹จํ•ด์ง€์ฃ !

Exponential Matrix

ํ–‰๋ ฌ์„ ๋Œ€๊ฐํ™” ํ•˜๋ฉด, ๊ฐ™์€ ํ–‰๋ ฌ์„ ๋ฐ˜๋ณตํ•ด์„œ ๊ณฑํ•˜๋Š” ์ง€์ˆ˜๊ณฑ $A^n์„ ์‰ฝ๊ฒŒ ๊ตฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค! ์™œ๋ƒํ•˜๋ฉด,

\[\begin{aligned} A^n &= (P D P^{-1}) \cdot (P D P^{-1}) \cdots (P D P^{-1}) \\ &= P \cdot D \cdot (P^{-1} P) \cdot D \cdot (P^{-1} P) \cdot D \cdots D \cdot P^{-1} \\ &= P \cdot (D \cdot I \cdots I \cdot D) \cdot P^{-1} \\ &= P D^n P^{-1} \end{aligned}\]

์ด๋ ‡๊ฒŒ ํ–‰๋ ฌ์˜ ์ง€์ˆ˜๊ณฑ์„ ์ •๋ง ์‰ฝ๊ฒŒ ๊ตฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค! ๊ฒŒ๋‹ค๊ฐ€ ๊ฐ€์šด๋ฐ์˜ $D^n$์€ ๊ทธ๋ƒฅ ๋Œ€๊ฐ ์„ฑ๋ถ„์— $\lambda_i^{n}$ ํ•˜๊ธฐ๋งŒ ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค ใ…Žใ…Ž

Condition of Diagonalizable

๊ทธ๋Ÿฐ๋ฐ, โ€œ๋ชจ๋“  ํ–‰๋ ฌ $A$๊ฐ€ ๋Œ€๊ฐํ™” ํ•  ์ˆ˜ ์žˆ๋Š”๊ฒŒ ์•„๋‹™๋‹ˆ๋‹ค!โ€ ๋‚˜์ด์Šคํ•œ ์„ฑ์งˆ์„ ๊ฐ€์ง„ ์ผ๋ถ€ ํ–‰๋ ฌ๋งŒ ๋Œ€๊ฐํ™” ๊ฐ€๋Šฅํ•œ ๊ฒƒ ์ž…๋‹ˆ๋‹ค!

ํ–‰๋ ฌ์ด ๋Œ€๊ฐํ™” ๊ฐ€๋Šฅํ•˜๋ ค๋ฉด, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

  • $A$๋Š” ์ •์‚ฌ๊ฐ ํ–‰๋ ฌ์ด์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
  • $A$๋Š” $n$๊ฐœ์˜ ์„ ํ˜• ๋…๋ฆฝ์ธ ๊ณ ์œ  ๋ฒกํ„ฐ๋ฅผ ๊ฐ€์ ธ์•ผ ํ•ฉ๋‹ˆ๋‹ค.

์ด๋•Œ, ๊ณ ์œ  ๋ฒกํ„ฐ์— ๋Œ€ํ•œ 2๋ฒˆ์งธ ์กฐ๊ฑด์—์„œ, ๊ณ ๋ คํ•ด์•ผ ํ•  ์ ์ด 2๊ฐ€์ง€ ์žˆ์Šต๋‹ˆ๋‹ค!

๊ณ ์œ ๊ฐ’์„ ๊ตฌํ•  ๋•Œ, $n$์ฐจ ๋‹คํ•ญ์‹์„ ํ’€๊ฒŒ ๋˜๋Š”๋ฐ, ์ด๋•Œ ์ค‘๊ทผ์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค!

๋งŒ์•ฝ ์ค‘๊ทผ์„ ๊ฐ–๋Š” ๊ฒฝ์šฐ๋”๋ผ๋„, ๊ณ ์œ  ๋ฒกํ„ฐ๊ฐ€ ๋‹ค๋ฅด๋‹ค๋ฉด ๊ดœ์ฐฎ์Šต๋‹ˆ๋‹ค! ๋Œ€๊ฐํ™” ๊ฐ€๋Šฅ ํ•ฉ๋‹ˆ๋‹ค.

๊ทธ๋Ÿฐ๋ฐ, ์ค‘๊ทผ์ธ ๊ณ ์œ ๊ฐ’์„ ๊ฐ–๋Š”๋ฐ, ๊ณ ์œ  ๋ฒกํ„ฐ๋„ ์ค‘๋ณต ๋œ๋‹ค๋ฉด, ์ด๋•Œ๋Š” ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์œผ๋กœ ๋Œ€๊ฐํ™”๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ, ๋“ฑ์žฅํ•˜๋Š” ๊ฐœ๋…์ด ๋ฐ”๋กœ Jordan Form $J$ ์ž…๋‹ˆ๋‹ค! $A = P J P^{-1}$ ์š”๊ฑด ๋ณ„๋„ ํฌ์ŠคํŠธ์—์„œ ๋‹ค๋ฃจ๊ฒ ์Šต๋‹ˆ๋‹ค!