๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿš Subject Study/๐ŸŸง Linear Algebra

์„ ํ˜•๋Œ€์ˆ˜ํ•™ 5.3

by UKHYUN22 2021. 10. 25.
728x90

๋ณธ์งˆ์ ์œผ๋กœ Matrix์˜ Eigenvalue์™€ Eigenvector๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์ด์œ ๋Š” ํ–‰๋ ฌ A์˜ ์ œ๊ณฑ ์ˆ˜๋ฅผ ๋น ๋ฅด๊ฒŒ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•จ์ด๋‹ค.

 

Ex1) ์ฒ˜๋Ÿผ Diagnal Matrix์ด๋ฉด ํ–‰๋ ฌ D์˜ ์ œ๊ณฑ์€ ๊ทธ๋ƒฅ ์ž๊ธฐ ์ž์‹ ์˜ diagonal value๋ฅผ ์ œ๊ณฑํ•˜๋Š” ์ˆ˜๊ฐ€ ๋œ๋‹ค.

 

 

Ex2) ๋Š” Matrix A๋ฅผ ์ฃผ๊ณ  A์˜ k ์ œ๊ณฑ ํ˜•์‹์„ ํ‘œํ˜„ํ•˜๋ผ๋Š” ๊ฒƒ์ด๋‹ค. ์ƒ๊ฐ๋ณด๋‹ค ์ด๊ฒƒ์„ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ•˜๋ฉด

๊ต‰์žฅํžˆ ๋ฐ˜๋ณต์ ์ด๊ณ  ๋ณต์žกํ•œ ์ž‘์—…์ž„์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๊ธฐ ์œ„ํ•ด์„œ 5.2 ์ ˆ์—์„œ ๋ฐฐ์šด Similarity๋ฅผ ๊ฐ€์ง„

ํ–‰๋ ฌ D์™€ P๋ฅผ ๊ฐ€์ง€๊ณ  ๊ณ„์‚ฐ์„ ํ•œ๋‹ค๋ฉด ๋น„๊ต์  ์‰ฝ๊ฒŒ ๊ณ„์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค.

 

์šฐ์„  ํ–‰๋ ฌ P์˜ ์—ญํ–‰๋ ฌ์„ ๊ตฌํ•˜๊ณ 

 

 

์œ„์™€ ๊ฐ™์€ ์„ฑ์งˆ์„ ์ด์šฉํ•œ๋‹ค๋ฉด ๋งˆ์ง€๋ง‰ ๊ณ„์‚ฐ ๋ถ€๋ถ„์„ ์ œ์™ธํ•˜๊ณ  Identity Matrix๋ฅผ ๊ณ„์† ๋งŒ๋“ค๊ณ  ์‰ฝ๊ฒŒ ์†Œ๊ฑฐํ•  ์ˆ˜ ์žˆ๋‹ค.
Square Matrix๋ฅผ diagonalizable ์ด๋ผ๊ณ  ํ‘œํ˜„ํ•œ๋‹ค.

 

 

nxn Matrix๊ฐ€ Diagonalizable ํ•˜๋‹ค๋ฉด ํ–‰๋ ฌ A๋Š” ์„ ํ˜• ๋…๋ฆฝ์ธ n ๊ฐœ์˜ eigenvector๋ฅผ ๊ฐ€์ง„๋‹ค.

 

 

 

 

๊ฐ๊ฐ์˜ EigenValue ์— ํ•ด๋‹นํ•˜๋Š” Basis๋ฅผ ์ฐพ๊ธฐ ์œ„ํ•ด์„œ๋Š” free variable์— ๋Œ€ํ•œ vector form์œผ๋กœ ํ‘œํ˜„์„ ํ•˜๋ฉด ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค.  -> 5.2 ์ ˆ์˜ Basis ๊ตฌํ•˜๋Š” Exercise ์žˆ์Œ.

 

 

1) Det ( A - T I ) = 0 ์ด ๋˜์–ด์•ผ ํ•œ๋‹ค๊ณ  ํ‘œํ˜„ํ•˜๋ฉด n ์ฐจ ๋ฐฉ์ •์‹์œผ๋กœ ํ‘œํ˜„์ด ๊ฐ€๋Šฅํ•˜๋‹ค.

2) ๊ฐ๊ฐ์˜ Eigenvector์— ๋Œ€ํ•œ Basis๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค.

3) Eigenspace๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” basis๋กœ P๋ฅผ ํ‘œํ˜„ํ•˜๊ณ  Eigenvalue๋กœ D(Similiarity)๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค.

 

 

์„œ๋กœ ๋‹ค๋ฅธ Eigenvalue๋ฅผ ๊ฐ€์ง„๋‹ค๋ฉด diagonalizable ํ•˜๋‹ค๊ณ  ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค.

 

 

Eigenvalue๊ฐ€ ์„œ๋กœ ๋ชจ๋‘ distinctํ•˜์ง€ ์•Š๋‹ค๋ฉด?? ์–ด๋–ป๊ฒŒ ๋˜๋Š” ๊ฒƒ์ผ๊นŒ????

๋ฌด์Šจ ์˜๋ฏธ๋ฅผ ๊ฐ–๋Š” ๊ฒƒ์ธ์ง€ ์ดํ•ด๊ฐ€ ์ž˜ ์•ˆ๋ผ์ง€๋งŒ ์ƒ๊ฐ์„ ํ•ด๋ณด์ž...

 

 

a๋ฒˆ์€ eigenvalue์˜ mulitplicity๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ eigenspace๋ฅผ ๊ฐ€์งˆ ์ˆ˜ ๋ฐ–์— ์—†๋‹ค๋Š” ์ •๋ฆฌ

b๋ฒˆ์€ ๊ฐ๊ฐ์˜ eigenspace์˜ ํ•ฉ์ด n๊ณผ ๋™์ผํ•  ๊ฒฝ์šฐ ํ–‰๋ ฌ A๋Š” diagonlizableํ•˜๋‹ค๋Š” ๊ฒƒ์ด๊ณ  

        ์ด ๊ฒฝ์šฐ๋Š” characteristic polynomial factor๊ฐ€ ์™„์ „ํžˆ linear factor๋กœ ๋ณ€ํ˜•๋  ๋•Œ ์ฆ‰

        ์ผ์ฐจ์‹์˜ ๊ณฑ์œผ๋กœ ์ธ์ˆ˜๋ถ„ํ•ด๋˜๋Š” ๊ฒฝ์šฐ์— ์„ฑ๋ฆฝํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด๋ฉฐ, ๊ฐ๊ฐ eigenvalue์˜

        k์ œ๊ณฑ์ด eigenspace์˜ ์ฐจ์›๊ณผ ๋™์ผํ•œ ๊ฒฝ์šฐ์— ์„ฑ๋ฆฝํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค.

c๋ฒˆ์€ ํ–‰๋ ฌ A๊ฐ€ diagonalizableํ•˜๊ณ  B๊ฐ€ eigenspace์˜ basis๋ผ๋ฉด B1, ,,, Bn ์˜ ์ง‘ํ•ฉ์€ Rn ์ฐจ์›์˜

        eigenvector basis๊ฐ€ ๋œ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค.