๊ณ„์‚ฐ๊ธฐ 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์ฐจ์› ๋ฒกํ„ฐ์˜ ๋‚ด์ (์Šค์นผ๋ผ๊ณฑ)์„ ๊ณ„์‚ฐํ•˜์„ธ์š”. ๊ฐ ๋ฒกํ„ฐ์˜ ํฌ๊ธฐ์™€ ๋‘ ๋ฒกํ„ฐ ์‚ฌ์ด์˜ ๊ฐ๋„๋„ ํ•จ๊ป˜ ๊ตฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.