3 minute read

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

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

์ด์ „ ํฌ์ŠคํŠธ์—์„œ ํ–‰๋ ฌ $A$๋ฅผ ๋Œ€๊ฐํ™” ํ•˜์—ฌ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•๊ณผ ์ด์œ ์— ๋Œ€ํ•ด ์‚ดํŽด๋ณด์•˜์Šต๋‹ˆ๋‹ค.

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

Orthogonal Diagonalization

ํ–‰๋ ฌ์ด ์ง๊ต์„ฑ์„ ๊ฐ€์ง€๋ฉด, ์—ญํ–‰๋ ฌ๊ณผ ์ „์น˜ํ–‰๋ ฌ์ด ๊ฐ™์•„์ง‘๋‹ˆ๋‹ค.

\[A^{-1} = A^{T}\]

์—ญํ–‰๋ ฌ์„ ๊ตฌํ•˜๋Š” ๊ฒƒ๋ณด๋‹ค ์ „์น˜ ํ–‰๋ ฌ์„ ๊ตฌํ•˜๋Š”๊ฒŒ ํ›จ์”ฌ ์‰ฝ๊ธฐ ๋•Œ๋ฌธ์—, ํ–‰๋ ฌ์ด ์ง๊ต์„ฑ์„ ๊ฐ€์ง„๋‹ค๋Š” ๊ฒƒ์€ ์ •๋ง์ •๋ง ์ข‹์€ ์„ฑ์งˆ ์ž…๋‹ˆ๋‹ค!


โ€œ์ง๊ต-๋Œ€๊ฐํ™”โ€๋Š” ๋Œ€๊ฐํ™” ํ–‰๋ ฌ $P$๊ฐ€ ์ง๊ต์„ฑ์„ ๊ฐ–๋Š” ๊ฒฝ์šฐ๋ฅผ ๋งํ•ฉ๋‹ˆ๋‹ค! ๋”ฐ๋ผ์„œ, ์•„๋ž˜์™€ ๊ฐ™์€ ์„ฑ์งˆ์„ ๋งŒ์กฑํ•ฉ๋‹ˆ๋‹ค.

\[A = P D P^{T}\]

๋ชจ๋“  ํ–‰๋ ฌ์ด ๋Œ€๊ฐํ™” ๊ฐ€๋Šฅํ•˜์ง€ ์•Š์•˜๋“ฏ์ด, ์ง๊ต-๋Œ€๊ฐํ™”๋„ ์กฐ๊ฑด์ด ์žˆ์Šต๋‹ˆ๋‹ค.

  • ํ–‰๋ ฌ $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

์ด ์ •๋ฆฌ๋Š” ๋ชจ๋“  โ€œ์‹ค์ˆ˜ ๋Œ€์นญ ํ–‰๋ ฌโ€์— ์•„๋ž˜๊ฐ€ ์„ฑ๋ฆฝํ•จ์„ ๋งํ•˜๋Š” ์ •๋ฆฌ ์ž…๋‹ˆ๋‹ค.

๋ชจ๋“  ์‹ค์ˆ˜ ๋Œ€์นญ ํ–‰๋ ฌ์€

  • ์‹ค์ˆ˜ ๊ณ ์œ ๊ฐ’์„ ๊ฐ€์ง€๋ฉฐ,
  • ์„œ๋กœ ์ง๊ตํ•˜๋Š” ๊ณ ์œ  ๋ฒกํ„ฐ ๊ธฐ์ €๋ฅผ ๊ฐ€์ง€๊ณ ,
  • ์ง๊ต๋Œ€๊ฐํ™” ๊ฐ€๋Šฅํ•˜๋‹ค.

์ด ์ •๋ฆฌ๋Š” ์‹ค์ˆ˜ ๋Œ€์นญ ํ–‰๋ ฌ์˜ ๊ตฌ์กฐ๋ฅผ ์•„์ฃผ ์™„๋ฒฝํ•˜๊ฒŒ ์„ค๋ช…ํ•˜๋Š” ์ •๋ฆฌ ์ž…๋‹ˆ๋‹ค.

์‹ค์ˆ˜ ๊ณ ์œ ๊ฐ’์„ ๊ฐ–๋Š”๋‹ค๋Š”๊ฒŒ ๋ญ๊ฐ€ ๊ทธ๋ฆฌ ์ž˜๋‚œ ๊ฑด๊ฐ€ ์‹ถ๊ฒ ์ง€๋งŒ, ๊ณ ์œ ๊ฐ’์„ ๋ณธ๊ฒฉ์ ์œผ๋กœ ํ™œ์šฉํ•˜๋Š” ๋ฏธ๋ถ„๋ฐฉ์ •์‹์€ ๊ณ ์œ ๊ฐ’์ด โ€œํ—ˆ์ˆ˜โ€๊ฐ€ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๊ฐ€ ์ •๋ง ๋งŽ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ—ˆ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋ฉดโ€ฆ ์‹์ด ์•„์ฃผ ์ฒ˜๋‹ค๋ณด๊ธฐ ์‹ซ์–ด์ง€์ฃ  ใ…‹ใ…‹

๊ทธ๋ž˜์„œ ์‹ค์ˆ˜ ๊ณ ์œ ๊ฐ’์„ ๊ฐ€์ง„ ๋‹ค๋Š” ๊ฒƒ์€ ๊ณ„์‚ฐ์ด ๊ฐ„๋‹จํ•˜๊ณ , ์‹œ์Šคํ…œ๋„ (๋น„๊ต์ ) ๊ฐ„๋‹จํ•œ๋‹ค๋Š” ๊ฒƒ์„ ๋งํ•ฉ๋‹ˆ๋‹ค.


์ŠคํŽ™ํŠธ๋ž„ ์ •๋ฆฌ๋Š” ์ดํ›„์— ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค๋ฃจ๋Š” ์‘์šฉ ์ด๋ก ์—์„œ ๋งŽ์ด ๋“ฑ์žฅํ•˜๋Š” ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ํ•™๋ถ€ ์„ ํ˜•๋Œ€์ˆ˜์—์„œ๋Š” โ€œ์‹ค์ˆ˜ ๋Œ€์นญ ํ–‰๋ ฌ์ด ๋„ˆ๋ฌด๋„ˆ๋ฌด ์ข‹๋‹ค๋Š” ๊ฑธ ๋งํ•˜๋Š” ์ •๋ฆฌ๊ตฌ๋‚˜~~โ€ํ•˜๊ณ  ๋„˜๊ธฐ๋ฉด ๋  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค ใ…Žใ…Ž