๊ณ์ฐ๊ธฐ 51๊ฐ
- ๋ถ์ ๊ณ์ฐ๊ธฐ
- ํ๋ ฌ ๊ณ์ฐ๊ธฐ
- ๊ธฐ์ธ๊ธฐ ๊ณ์ฐ๊ธฐ
- ๋์ ๊ณ์ฐ๊ธฐ
- ์ผ๊ฐ๋ฒ ๊ณ์ฐ๊ธฐ
- ๋ฐฑ๋ถ์จ ๊ณ์ฐ๊ธฐ
- ํ๋ฅ ๊ณ์ฐ๊ธฐ
-
์๋ค๋ง๋ฅด ๊ณฑ(์์๋ณ ํ๋ ฌ ๊ณฑ) ๊ณ์ฐ๊ธฐํฌ๊ธฐ๊ฐ ๊ฐ์ ๋ ํ๋ ฌ A, B์ ์๋ค๋ง๋ฅด ๊ณฑ C = A โ B๋ฅผ ๊ณ์ฐํฉ๋๋ค. ๊ฐ ์์ c_jk = a_jk ร b_jk๋ก ๊ตฌํ๋ ์์๋ณ(์์ด) ๊ณฑ์ , ํ์ ์๋ฆฟ์ ์กฐ์ ๊ฐ๋ฅ.
-
ํ๋ ฌ ๊ณ์(Rank) ๊ณ์ฐ๊ธฐ์์์ ์ค์ ํ๋ ฌ A์ ๊ณ์(rank)๋ฅผ ์จ๋ผ์ธ์ผ๋ก ๊ณ์ฐํ์ธ์. m x n ํ๋ ฌ์ ์ ๋ ฅํ๋ฉด ๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์ผ๋ก ์ผ์ฐจ๋ ๋ฆฝ์ธ ํ ๋๋ ์ด์ ๊ฐ์๋ฅผ ๊ตฌํด ์ค๋๋ค.
-
ํ๋ ฌ ๋ ธ๋ฆ ๊ณ์ฐ๊ธฐ์์์ ์ค์ nรm ํ๋ ฌ์ ๋ํด ๋ค ๊ฐ์ง ํ๋ ฌ ๋ ธ๋ฆ์ ๊ณ์ฐํฉ๋๋ค: L1(์ต๋ ์ด ํฉ), L2/์คํํธ๋ผ(์ต๋ ํน์ด๊ฐ), ํ๋ก๋ฒ ๋์ฐ์ค, Lโ(์ต๋ ํ ํฉ).
-
ํ๋ ฌ-๋ฒกํฐ ๊ณฑ ๊ณ์ฐ๊ธฐํ๋ ฌ A์ ์ด๋ฒกํฐ x์ ๊ณฑ c = Aยทx๋ฅผ ๊ณ์ฐํ์ธ์. ์์์ ํร์ด ํ๋ ฌ๊ณผ ๋ฒกํฐ๋ฅผ ์ ๋ ฅํ๋ฉด ๊ฒฐ๊ณผ ์ด๋ฒกํฐ๋ฅผ ์ฆ์ ๊ตฌํ ์ ์์ต๋๋ค.
-
๋ฒกํฐ ์ค์นผ๋ผ ๊ณฑ ๊ณ์ฐ๊ธฐn์ฐจ์ ๋ฒกํฐ์ ๊ฐ ์ฑ๋ถ์ ์ค์นผ๋ผ ฮป๋ฅผ ๊ณฑํฉ๋๋ค. c = ฮปa๋ฅผ ์ฑ๋ถ๋ณ๋ก ๊ณ์ฐํ์ฌ ๊ฐ์ ์ฐจ์์ ๋ฒกํฐ๋ฅผ ๋ฐํํฉ๋๋ค.
-
๋ฒกํฐ ์ธ์ ๊ณ์ฐ๊ธฐ๋ ๋ฒกํฐ a, b์ ์ธ์ (ํ ์๊ณฑยท๋ค์ด์ ๋๊ณฑ)์ ๊ณ์ฐํ์ธ์. ๊ฐ ์ฑ๋ถ์ ์ ๋ ฅํ๋ฉด C[i][j] = a_i ร b_j์ธ m x n ํ๋ ฌ C๋ฅผ ๋ฐ๋ก ๊ตฌํ ์ ์์ต๋๋ค.
-
์๋ฐํ๋ ฌ(์๋ฅด๋ฏธํธ ์ผค๋ / ์ผค๋ ์ ์น) ๊ณ์ฐ๊ธฐ์ค์ ๋๋ ๋ณต์์ mรn ํ๋ ฌ์ ์๋ฐํ๋ ฌ A*(์๋ฅด๋ฏธํธ ์ผค๋ , ์ผค๋ ์ ์น)๋ฅผ ๊ณ์ฐํฉ๋๋ค. ์ ์น ํ ์ผค๋ ๋ฅผ ์ทจํ๋ ๊ณผ์ ์ ์์ ์ ํจ๊ป ๋ณด์ฌ๋๋ฆฝ๋๋ค.
-
ํ๋ ฌ ๋ง์ ยท๋บ์ ๊ณ์ฐ๊ธฐ๋ ํ๋ ฌ A์ B๋ฅผ ์์๋ณ๋ก ๋ํ๊ฑฐ๋ ๋บ๋๋ค. ์ต๋ 6ร6๊น์ง์ mรn ํ๋ ฌ์์ A+B, A-B, B-A๋ฅผ ๊ณ์ฐํ๊ณ ํ์ ์๋ฆฟ์๋ ์์ ๋กญ๊ฒ ์กฐ์ ํ์ธ์.
-
ํ๋ ฌ ๊ณฑ์ (ํ๋ ฌ ๊ณฑ) ๊ณ์ฐ๊ธฐ๋ ํ๋ ฌ์ ์จ๋ผ์ธ์ผ๋ก ๊ณฑํด ๋ณด์ธ์. ์ฐจ์ ์ ํฉ์ฑ์ ์๋์ผ๋ก ํ์ธํ๊ณ C = AยทB ๋๋ BยทA์ ๊ณฑ์ ํ๋ณ๋ก ๊น๋ํ๊ฒ ๋ณด์ฌ ๋๋ฆฝ๋๋ค.
-
ํ๋ ฌ ์ค์นผ๋ผ ๊ณฑ์ ๊ณ์ฐ๊ธฐํ๋ ฌ A์ ๋ชจ๋ ์์์ ์ค์นผ๋ผ ฮป๋ฅผ ๊ณฑํด ๊ฒฐ๊ณผ ํ๋ ฌ C๋ฅผ ๊ตฌํฉ๋๋ค. ์ต๋ 10ร10 ํฌ๊ธฐ, ์์, ์์, ์ง์ ํ๊ธฐ๊น์ง ์ง์ํฉ๋๋ค.
-
ํฌ๋ผ๋ฉ๋ฅด ๊ณต์ ๊ณ์ฐ๊ธฐํฌ๋ผ๋ฉ๋ฅด ๊ณต์์ผ๋ก 2ร2, 3ร3 ์ผ์ฐจ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ํ๋๋ค. ํ๋ ฌ A์ ๋ฒกํฐ b๋ฅผ ์ ๋ ฅํ๋ฉด x, y, z์ ์ฌ์ฉ๋ ๋ชจ๋ ํ๋ ฌ์์ ๋ฐ๋ก ํ์ธํ์ธ์. ๋ฌด๋ฃ.
-
ํ๋ ฌ ์กฐ๊ฑด์ ๊ณ์ฐ๊ธฐ2ร2 ํ๋ ฌ์ ์คํํธ๋ผ(2-๋ ธ๋ฆ) ์กฐ๊ฑด์ ฮบ(A)๋ฅผ ์ต๋ ํน์ด๊ฐ๊ณผ ์ต์ ํน์ด๊ฐ์ ๋น์จ๋ก ๊ณ์ฐํ๊ณ , ํน์ด๊ฐ๊ณผ ํ๋ ฌ์๊น์ง ํจ๊ป ๊ตฌํฉ๋๋ค.
-
nรn ํ๋ ฌ์ ๊ณ์ฐ๊ธฐ์์์ ์ ์ฌ๊ฐ nรn ํ๋ ฌ(1~10์ฐจ)์ ํ๋ ฌ์ det(A)๊ณผ ๊ทธ ์ญ์ 1/det(A)์ ๊ณ์ฐํฉ๋๋ค. ๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ์ ์ฌ์ฉํ๋ฉฐ ํน์ดํ๋ ฌ์ ์๋์ผ๋ก ํ์ํฉ๋๋ค.
-
ํ๋ ฌ ๋๊ฐํฉ(Trace) ๊ณ์ฐ๊ธฐ์ ์ฌ๊ฐํ๋ ฌ(2ร2, 3ร3, 4ร4)์ ์ฃผ๋๊ฐ์ ์์๋ฅผ ๋ํด ๋๊ฐํฉ tr(A)๋ฅผ ๊ตฌํฉ๋๋ค. ๋ฌด๋ฃ๋ก ๋น ๋ฅด๊ฒ, tr(A)=ฮฃ Aแตขแตข ๊ณต์๊น์ง ๋ณด์ฌ๋๋ฆฝ๋๋ค.
-
ํ๋ ฌ ๊ณฑ์ ๊ณ์ฐ๊ธฐ๋ ๊ฐ์ 2ร2 ํ๋ ฌ์ ์ฆ์ ๊ณฑํด ๋ณด์ธ์. ํ๋ ฌ A์ B์ ๊ฐ ์์๋ฅผ ์ ๋ ฅํ๋ฉด ํร์ด ๋ด์ ๊ท์น์ผ๋ก ๊ณฑ ํ๋ ฌ AB๋ฅผ ๋ฐ๋ก ๊ณ์ฐํด ์ค๋๋ค.
-
3x3 ํ๋ ฌ์ ๊ณ์ฐ๊ธฐ9๊ฐ์ ์ค์๋ฅผ ์ ๋ ฅํด ์ฌ์ธ์ ์ ๊ฐ๋ก 3x3 ํ๋ ฌ์ ํ๋ ฌ์๊ณผ ๊ทธ ์ญ์(1/det A)๋ฅผ ๊ณ์ฐํฉ๋๋ค. ํน์ดํ๋ ฌ ์ฌ๋ถ๋ ์๋ ํ๋ณํฉ๋๋ค.
-
ํ๋ ฌ ์ค์นผ๋ผ ๊ณฑ ๊ณ์ฐ๊ธฐ2ร2 ํ๋ ฌ์ ์ค์นผ๋ผ๋ฅผ ๊ณฑํด ๋ณด์ธ์. ์ค์นผ๋ผ ๊ฐ๊ณผ ํ๋ ฌ ์์๋ฅผ ์ ๋ ฅํ๋ฉด cA๋ฅผ ์์๋ณ๋ก ์ฆ์ ๊ณ์ฐํ๋ ๋ฌด๋ฃ ๊ณ์ฐ๊ธฐ์ ๋๋ค.
-
์๋ค๋ง๋ฅด ๊ณฑ ๊ณ์ฐ๊ธฐ๋ ํ๋ ฌ์ ์๋ค๋ง๋ฅด ๊ณฑ(์์๋ณ ๊ณฑ)์ ๊ณ์ฐํ์ธ์. ํ๊ณผ ์ด, ๊ฐ์ ์ ๋ ฅํ๋ฉด ๊ฐ ์์๊ฐ A_ij ร B_ij์ธ AโB ๊ฒฐ๊ณผ๋ฅผ ๋ฐ๋ก ํ์ธํ ์ ์์ต๋๋ค.
-
์ฌ์์ ๊ณ์ฐ๊ธฐ๋ฌด๋ฃ ์ฌ์์ ๊ณ์ฐ๊ธฐ๋ก ๋ ์ฌ์์์ ํด๋ฐํด ๊ณฑ q1รq2, ๋ ธ๋ฆ(ํฌ๊ธฐ), ์ผค๋ ๋ฅผ 4์ฑ๋ถ ์ ๋ ฅ๋ง์ผ๋ก ์ฆ์ ๊ณ์ฐํ์ธ์.
-
3ร3 ์ญํ๋ ฌ ๊ณ์ฐ๊ธฐ3ร3 ํ๋ ฌ์ ์ญํ๋ ฌ์ ์จ๋ผ์ธ์ผ๋ก ๊ณ์ฐํ์ธ์. 9๊ฐ์ ์ค์๋ฅผ ์ ๋ ฅํ๋ฉด Aโปยน์ ํ๋ ฌ์์ ๊ตฌํ๊ณ , ํน์ดํ๋ ฌ ์ฌ๋ถ๊น์ง ์๋์ผ๋ก ํ๋ณํด ๋๋ฆฝ๋๋ค.
-
nรn ์ญํ๋ ฌ ๊ตฌํ๊ธฐ (LU ๋ถํด ํ์ฉ)๋ถ๋ถ ํผ๋ฒํ LU ๋ถํด๋ก ์ ์ฌ๊ฐ nรn ํ๋ ฌ์ ์ญํ๋ ฌ์ ์จ๋ผ์ธ์ผ๋ก ๊ณ์ฐํ์ธ์. ํ๋ ฌ์ ์ ๋ ฅํ๋ฉด Aโปยน, ํ๋ ฌ์, ํน์ดํ๋ ฌ ์ฌ๋ถ๋ฅผ ๋ฐ๋ก ํ์ธํ ์ ์์ต๋๋ค.
-
NรN ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์ ํ์ด ๊ณ์ฐ๊ธฐ (LU ๋ถํด)๋ฏธ์ง์ n๊ฐ๋ก ์ด๋ฃจ์ด์ง ์ฐ๋ฆฝ์ผ์ฐจ๋ฐฉ์ ์ Aยทx = b๋ฅผ ํ๋๋ค. ๋ถ๋ถ ํผ๋ฒํ LU ๋ถํด๋ก ์ ์ผํด ๋ฒกํฐ x์ ํ๋ ฌ์์ ์ ํํ๊ฒ ๊ตฌํฉ๋๋ค.
-
์ฐ๋ฆฝ๋ฐฉ์ ์ ๊ณ์ฐ๊ธฐaโx+bโy=cโ, aโx+bโy=cโ ํํ์ ์ด์์ผ์ฐจ ์ฐ๋ฆฝ๋ฐฉ์ ์์ ํฌ๋ผ๋ฉ๋ฅด ๊ณต์์ผ๋ก ์ฆ์ ํ์ด ๋๋ฆฝ๋๋ค. ํํยท์ผ์นํ๋ ์ง์ ์ผ๋ก ํด๊ฐ ์๋ ๊ฒฝ์ฐ๋ ์๋ ๊ฐ์งํฉ๋๋ค.
-
๋ด์ ๊ณ์ฐ๊ธฐ๋ ๊ฐ์ 2์ฐจ์ ๋๋ 3์ฐจ์ ๋ฒกํฐ์ ๋ด์ (์ค์นผ๋ผ๊ณฑ)์ ๊ณ์ฐํ์ธ์. ๊ฐ ๋ฒกํฐ์ ํฌ๊ธฐ์ ๋ ๋ฒกํฐ ์ฌ์ด์ ๊ฐ๋๋ ํจ๊ป ๊ตฌํ ์ ์์ต๋๋ค.