Diagonalization
๋ณต์์ ๊ณตํ๊ณ ์๋ ์ํ๊ณผ์ ํ๋ถ ์กธ์ ์ํ์ ์ํด 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}$ ์๊ฑด ๋ณ๋ ํฌ์คํธ์์ ๋ค๋ฃจ๊ฒ ์ต๋๋ค!