Orthogonal Diagonalization, and Spectral Theorem
๋ณต์์ ๊ณตํ๊ณ ์๋ ์ํ๊ณผ์ ํ๋ถ ์กธ์ ์ํ์ ์ํด 2024๋ 10์๋ถํฐ ์ ํ๋์๋ฅผ ๋ค์ ๊ณต๋ถํ๊ณ ์์ต๋๋ค. (ํ์ฌ์งํํโฆ ๐โโ๏ธโโก๏ธ) ์ ํ๋์์ ๋ํ ์ ์ฒด ํฌ์คํธ ๋ชฉ๋ก์ โLinear Algebraโ์์ ํ์ธํ์ค ์ ์์ต๋๋ค!
๋ค์ด๊ฐ๋ฉฐ
์ด์ ํฌ์คํธ์์ ํ๋ ฌ $A$๋ฅผ ๋๊ฐํ ํ์ฌ ํํํ๋ ๋ฐฉ๋ฒ๊ณผ ์ด์ ์ ๋ํด ์ดํด๋ณด์์ต๋๋ค.
\[A = P D P^{-1}\]Orthogonal Diagonalization
ํ๋ ฌ์ด ์ง๊ต์ฑ์ ๊ฐ์ง๋ฉด, ์ญํ๋ ฌ๊ณผ ์ ์นํ๋ ฌ์ด ๊ฐ์์ง๋๋ค.
\[A^{-1} = A^{T}\]์ญํ๋ ฌ์ ๊ตฌํ๋ ๊ฒ๋ณด๋ค ์ ์น ํ๋ ฌ์ ๊ตฌํ๋๊ฒ ํจ์ฌ ์ฝ๊ธฐ ๋๋ฌธ์, ํ๋ ฌ์ด ์ง๊ต์ฑ์ ๊ฐ์ง๋ค๋ ๊ฒ์ ์ ๋ง์ ๋ง ์ข์ ์ฑ์ง ์ ๋๋ค!
โ์ง๊ต-๋๊ฐํโ๋ ๋๊ฐํ ํ๋ ฌ $P$๊ฐ ์ง๊ต์ฑ์ ๊ฐ๋ ๊ฒฝ์ฐ๋ฅผ ๋งํฉ๋๋ค! ๋ฐ๋ผ์, ์๋์ ๊ฐ์ ์ฑ์ง์ ๋ง์กฑํฉ๋๋ค.
๋ชจ๋ ํ๋ ฌ์ด ๋๊ฐํ ๊ฐ๋ฅํ์ง ์์๋ฏ์ด, ์ง๊ต-๋๊ฐํ๋ ์กฐ๊ฑด์ด ์์ต๋๋ค.
- ํ๋ ฌ $A$๊ฐ ๋๊ฐํ ๊ฐ๋ฅ ํด์ผ ํฉ๋๋ค.
- ํ๋ ฌ $A$๊ฐ ์ ์ฌ๊ฐ ํ๋ ฌ์ด๊ณ ,
- ๋ชจ๋ ๊ณ ์ ๋ฒกํฐ๊ฐ ์๋ก ๋ ๋ฆฝ์ด์ด์ผ ํฉ๋๋ค.
- ํ๋ ฌ $A$๊ฐ ๋์นญ ํ๋ ฌ์ด์ด์ผ ํฉ๋๋ค.
์ด๋ป๊ฒ ๋ณด๋ฉด ์์ฐ์ค๋ฌ์ด ์กฐ๊ฑด์ธ๊ฒ, $P^{-1} = P^T$๋ฅผ ๋ง์กฑํ๊ฒ ํด์ผ ํ๋, $A = A^T$๋ฅผ ๋ง์กฑํ๊ฒ ํ๋ ๋์นญ์ฑ์ด ๋น์ฐํ ์๋ณธ ํ๋ ฌ์ ํ์ํ ๊ฒ ๊ฐ์ต๋๋ค ใ ใ
Orthogonal Eigen Vectors
๋๊ฐํ ํ๋ ฌ์ ์ง๊ต์ฑ $P^{-1} = P^T$์ ๋ํด์ ์ข๋ ์์๋ด ์๋ค.
๋๊ฐํ ํ๋ ฌ์ ๋ชจ๋ ๊ณ ์ ๋ฒกํฐ๋ฅผ ๋ชจ์ ํ๋ ฌ ์ ๋๋ค. ๊ทธ๋ฐ๋ฐ, ์ด๊ฒ ์ง๊ต์ฑ์ ๊ฐ๋๋ค๋ฉด, ์ด๋ ๊ฒ ์๊ธฐํ ์ ์์ต๋๋ค.
- ๋ชจ๋ ๊ณ ์ ๋ฒกํฐ๋ค์ด ์๋ก ์ง๊ตํ๋ค.
- $\mathbf{v}_i \mathbf{v}_j^T = 0$
- ๊ทธ๋ฆฌ๊ณ ๋ชจ๋ ๊ณ ์ ๋ฒกํฐ๋ ์ ๊ทํ ๋์ด ์๋ค.
- $\mathbf{v}_i \mathbf{v}_i^T = 1$
์ฒ์์๋ ๊ณ ์ ๋ฒกํฐ์ ์ง๊ต์ฑ๋ง ์๊ฐ ํ๋๋ฐ, ์ ๊ทํ ๋์ด ์๋ค๋ ๊ฒ๋ ์์ง ๋ง์!
Spectral Theorem
์ด ์ ๋ฆฌ๋ ๋ชจ๋ โ์ค์ ๋์นญ ํ๋ ฌโ์ ์๋๊ฐ ์ฑ๋ฆฝํจ์ ๋งํ๋ ์ ๋ฆฌ ์ ๋๋ค.
๋ชจ๋ ์ค์ ๋์นญ ํ๋ ฌ์
- ์ค์ ๊ณ ์ ๊ฐ์ ๊ฐ์ง๋ฉฐ,
- ์๋ก ์ง๊ตํ๋ ๊ณ ์ ๋ฒกํฐ ๊ธฐ์ ๋ฅผ ๊ฐ์ง๊ณ ,
- ์ง๊ต๋๊ฐํ ๊ฐ๋ฅํ๋ค.
์ด ์ ๋ฆฌ๋ ์ค์ ๋์นญ ํ๋ ฌ์ ๊ตฌ์กฐ๋ฅผ ์์ฃผ ์๋ฒฝํ๊ฒ ์ค๋ช ํ๋ ์ ๋ฆฌ ์ ๋๋ค.
์ค์ ๊ณ ์ ๊ฐ์ ๊ฐ๋๋ค๋๊ฒ ๋ญ๊ฐ ๊ทธ๋ฆฌ ์๋ ๊ฑด๊ฐ ์ถ๊ฒ ์ง๋ง, ๊ณ ์ ๊ฐ์ ๋ณธ๊ฒฉ์ ์ผ๋ก ํ์ฉํ๋ ๋ฏธ๋ถ๋ฐฉ์ ์์ ๊ณ ์ ๊ฐ์ด โํ์โ๊ฐ ๋์ค๋ ๊ฒฝ์ฐ๊ฐ ์ ๋ง ๋ง์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ํ์๊ฐ ๋์ค๋ฉดโฆ ์์ด ์์ฃผ ์ฒ๋ค๋ณด๊ธฐ ์ซ์ด์ง์ฃ ใ ใ
๊ทธ๋์ ์ค์ ๊ณ ์ ๊ฐ์ ๊ฐ์ง ๋ค๋ ๊ฒ์ ๊ณ์ฐ์ด ๊ฐ๋จํ๊ณ , ์์คํ ๋ (๋น๊ต์ ) ๊ฐ๋จํ๋ค๋ ๊ฒ์ ๋งํฉ๋๋ค.
์คํํธ๋ ์ ๋ฆฌ๋ ์ดํ์ ๋ฐ์ดํฐ๋ฅผ ๋ค๋ฃจ๋ ์์ฉ ์ด๋ก ์์ ๋ง์ด ๋ฑ์ฅํ๋ ๊ฒ ๊ฐ์ต๋๋ค. ํ๋ถ ์ ํ๋์์์๋ โ์ค์ ๋์นญ ํ๋ ฌ์ด ๋๋ฌด๋๋ฌด ์ข๋ค๋ ๊ฑธ ๋งํ๋ ์ ๋ฆฌ๊ตฌ๋~~โํ๊ณ ๋๊ธฐ๋ฉด ๋ ๊ฒ ๊ฐ์ต๋๋ค ใ ใ