[2017 ¿Ã¹Ù¸¥ ÇнÀÀü·«] ¼±Çü´ë¼öÇÐ
±³¼ö | ÀÓ°è¼ö | ||
°ú¸ñ | ¼öÇÐ | ¿µ¿ª | ¹ÌÀûºÐ |
ÇнÀ´Ü°è | ½ÉÈ | °Á±¸¼º | 180ºÐ/1ȸ, ÃÑ16ȸ |
¼ö°±â°£ | 70ÀÏ | ÇÒÀÎÇýÅà |
HOT KEY | ±î´Ù·Î¿î ¼±Çü´ë¼ö ÆÛÆåÆ®ÇÏ°Ô ¿Ï¼ºÇÑ´Ù |
°Á¹üÀ§ | Á¦1Àå ¿¬¸³ÀÏÂ÷¹æÁ¤½Ä°ú Çà·Ä ~ Á¦6Àå °íÀ¯°ª°ú ´ë°¢È ¢Ã °íµîÇб³¿¡¼ ¹è¿î ±âº»ÀûÀÎ 2Â÷ Á¤¹æÇà·Ä¿¡ ´ëÇÑ »çÇ×À» º¸´Ù ½ÉÈ ½ÃÄѼ m*nÂ÷ ¿¬¸³ÀÏÂ÷¹æÁ¤½Ä¿¡ ´ëÇÑ Ç®ÀÌ¿Í Çà·Ä°úÀÇ ¿¬°ü¼º¿¡ ´ëÇؼ ¹è¿î´Ù. ¢Ã ´Ù¾çÇÑ Çà·ÄÀÇ ¼ºÁú ¹× º¤ÅÍ°ø°£, ¼±Çü»ç»ó, ³»Àû°ø°£ µî¿¡ ´ëÇÑ ¼ºÁú°ú ÀÀ¿ëÀ» ´Ù·ç°í ÀÍÈù´Ù. ¢Ã °¢ ´Ü¿øº° Á¤ÀÇ ¹× ÁÖ¿ä ³»¿ëÀ» ¿ä¾à, Á¤¸®ÇÏ°í ÀÌµé »óÈ£°üÀÇ °ü°è¿¡ ´ëÇؼ ¾Ë°í ÀÌÇØÇÑ´Ù. ¢Ã ¶ÇÇÑ, À̸¦ ¹ÙÅÁÀ¸·Î ¹®Á¦Ç®ÀÌ¿¡ ¾î¶»°Ô Àû¿ëÇÒÁö ¾Ë¾Æº»´Ù. |
°ÁÂƯ¡ |
(1) ¿¬¸³ÀÏÂ÷¹æÁ¤½Ä°ú Çà·Ä - ¼±Çü´ë¼öÇÐÀÇ ±âÃÊ°úÁ¤À¸·Î ¿¬¸³ÀÏÂ÷¹æÁ¤½ÄÀÇ Çعý¿¡ °üÇÑ ³»¿ëÀ» Áß½ÉÀ¸·Î ¹è¿ì°í ÀÍÈù´Ù. - °¡¿ì½º¼Ò°Å¹ýÀ» Åä´ë·Î ¿ªÇà·Ä°ú Çà·ÄÀÇ LUºÐÇظ¦ ¹è¿ì°í ÀÍÈù´Ù. (2) Çà·Ä½Ä - Çà·Ä½ÄÀÇ Á¤ÀÇ ¹× Àǹ̸¦ ÀÌÇØÇÏ°í ¹è¿î´Ù. - Çà·Ä½ÄÀÇ ÁÖ¿äÇÑ ¼ºÁúÀ» ¹è¿î´Ù. - Å©·¹¸Ó ±ÔÄ¢(Cramer's rule)À» ÀÌ¿ëÇÏ¿© ¿¬¸³ÀÏÂ÷¹æÁ¤½ÄÀÇ Çظ¦ ±¸ÇÏ´Â ¹æ¹ýÀ̳ª ¿ªÇà·ÄÀ» ±¸ÇÏ´Â ¹æ¹ýÀ» ¹è¿ì°í ÀÍÈù´Ù. (3) º¤ÅÍ°ø°£ - nÂ÷¿ø ½Ç¼ö°ø°£À» ±â¹ÝÀ¸·Î º¤ÅÍ(Vector)¿Í º¤ÅÍ°ø°£(Vector space)ÀÇ Á¤ÀÇ ¹× Àǹ̸¦ ¹è¿î´Ù. ¶ÇÇÑ, ÀϹÝÀûÀÎ º¤ÅÍ¿Í º¤ÅÍ°ø°£¿¡ ´ëÇÑ Á¤ÀÇ¿¡ ´ëÇؼµµ ¹è¿ì°í ÀÍÈù´Ù. - º¤ÅÍ°ø°£»ó¿¡¼ÀÇ ±âÀú(Basis)¿Í ÁÂÇ¥(Coordinates)¸¦ Á¤ÀÇÇÏ°í À̵éÀÇ ÁÖ¿äÇÑ ¼ºÁúÀ» ¹è¿î´Ù. - ¿¬¸³ÀÏÂ÷¹æÁ¤½Ä°ú °ü·ÃµÈ Çà·ÄÀÇ Çà°ø°£(Row space)°ú ¿°ø°£(Column space), ¿µ°ø°£(Null space)ÀÇ Á¤ÀÇ ¹× ÁÖ¿äÇÑ ¼ºÁúÀ» ÀÍÈ÷°í ¹è¿î´Ù. (4) ¼±Çü»ç»ó - º¤ÅÍ°ø°£(Vector space) »ó¿¡¼ÀÇ ¼±Çü»ç»ó(Linear transformation)À» Á¤ÀÇÇÏ°í ±× ÀÇ¹Ì¿Í ÁÖ¿äÇÑ ¼ºÁúÀ» ¹è¿î´Ù. - º¤ÅÍ°ø°£¿¡¼ Á¤ÀÇµÈ ¼±Çü»ç»ó°ú Çà·ÄÀÇ ¿¬°ü¼º¿¡ ´ëÇؼ ¹è¿î´Ù. - ¶ÇÇÑ, ¼±Çü»ç»óÀ» ÀÌ¿ëÇÑ ±âÀúÀÇ º¯È¯°ú Çà·ÄÀÇ ´àÀ½¿¡ ´ëÇÑ ÁÖ¿äÇÑ ³»¿ëÀ» ÀÍÈ÷°í ¹è¿î´Ù. (5) ³»Àû°ø°£°ú Á÷±³È - ³»Àû°ø°£(Inner product space)Àº º¤ÅÍ¿¡ Á÷±³¼º(Orthogonality)À» ºÎ¿©ÇÏ´Â Áß¿äÇÑ °ø°£ÀÌ´Ù. µû¶ó¼, ³»Àû°ø°£ÀÇ Á¤ÀÇ¿Í ÁÖ¿äÇÑ ¼ºÁúµéÀ» ÀÍÈ÷°í ¹è¿î´Ù. - ³»Àû°ø°£¿¡¼ ±×¶÷-½´¹ÌÆ® Á÷±³È °úÁ¤(Gram-Schmidt orthogonalization process) ¹× ÇϿ콺 Ȧ´õ º¯È¯(Householder transformation)°ú ÀÌ¿¡ µû¸¥ Çà·ÄÀÇ QR ºÐÇØ(QR decomposition)¸¦ ¹è¿î´Ù. - °ú°áÁ¤½Ã½ºÅÛ(over-determinate system of linear equations) ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇÑ ÃÖ¼ÒÁ¦°ö ¹æ¹ý(the least squares method)°ú Çà·ÄÀÇ QR ºÐÇظ¦ ÀÌ¿ëÇÏ¿© µ¥ÀÌÅÍ Çؼ®¿¡ °üÇÑ ÃÖÀûȱâ¹ý ¿¡ÀÇ È°¿ëÀ» ¹è¿î´Ù. (6) °íÀ¯°ª°ú ´ë°¢È - Çà·ÄÀÇ °íÀ¯°ª°ú °íÀ¯º¤ÅÍ´Â Çà·ÄÀÇ ±¸Á¶ÀûÀΠƯ¼ºÀ» °ßÀÎÇÏ´Â ÇÙ½ÉÀûÀÎ ÀåÄ¡ÀÌ´Ù. µû¶ó¼, Çà·ÄÀÇ °íÀ¯°ª°ú °íÀ¯º¤ÅÍÀÇ Á¤ÀÇ ¹× ÀǹÌ, ÁÖ¿äÇÑ ¼ºÁúÀ» ¹è¿î´Ù. - ¶ÇÇÑ, Çà·ÄÀÇ ´ë°¢È¿Í ¿©·¯ ÀÀ¿ë¹®Á¦, ÀÌÂ÷Çü½ÄÀÇ ±âÇÏÇÐÀû Ç¥Çö, ¾çÀÇ Á¤ºÎÈ£ Çà·Ä¿¡ ´ëÇÑ Æ¯¼º°ú ÃÍ·¹½ºÅ° ºÐÇØ(Cholesky decomposition)¸¦ ¹è¿î´Ù. |
¼ö°´ë»ó |
¢Ã ´ëÇÐ 2Çг⠰úÁ¤ÀÇ ¼±Çü´ë¼öÇÐ(Linear algebra)À» ¼ö°ÇÏ°íÀÚ ÇÏ´Â Çлý ¢Ã Àü°ø°ú °ü·ÃÇÏ¿© °è»êÇÐ, ¾ÏÈ£ÇÐ, ±ÝÀ¶¼öÇÐ µî À¶ÇÕ°úÇÐ ¹× ÀÀ¿ë¼öÇÐÀ» °øºÎÇÏ°íÀÚ ÇÏ´Â Çлý ¢Ã ÆíÀÔÀ» ÁغñÇÏ´Â ÇлýÀ¸·Î ¼±Çü´ë¼öÇÐÀ» °øºÎÇÏ°íÀÚÇÏ´Â Çлý ¢Ã ¿¹Á¦¿Í ´Ù¾çÇÑ ¿¬½À¹®Á¦ Ç®À̸¦ ÅëÇؼ °¢ ´Ü¿ø º°·Î ȤÀº ÀüüÀûÀÎ ³»¿ë ¹× ÀÌ·ÐÀ» Á¤È®È÷ ÀÌÇØÇÏ°íÀÚ ÇÏ´Â Çлý - ¹®Á¦ Ç®À̸¦ ÅëÇØ ÀÌ·ÐÀ» Àû¿ëÇÏ´Â °úÁ¤°ú ¼öÇÐÀû(ÇÕ¸®Àû)À¸·Î »ý°¢ÇÏ´Â ¹æ¹ýÀ» ¹è¿ì°í ¹Ýº¹Àû ÀÎ ¿¬½ÀÀ¸·Î ¹®Á¦ Á¢±Ù ¹æ½ÄÀ» Á¤È®È÷ ¾Ë°í À̸¦ ÇØ°áÇÏ°íÀÚ ÇÏ´Â Çлý |
ÇÙ½ÉÀڷḦ ÷ºÎÆÄÀÏ·Î Á¦°ø
¹øÈ£ | °ÀǸí | ÀÚ·á | °Àǽð£ | ¸Àº¸±â |
1° | [1-1] ¼±Çü ´ë¼öÇÐ OT , 1.1 ¿¬¸³ 1Â÷ ¹æÀû½Ä°ú Çà·Ä | 57ºÐ | °íÈÁú | |
2° | [1-2] ¿¹Á¦1) ~ | 55ºÐ | °íÈÁú | |
3° | [1-3] Çà·Ä°ú Çà·Ä¿¬»ê | 56ºÐ | ||
4° | [2-1] Çà·Ä °ö¿¡ ´ëÇÑ ¼ºÁú ~ | 55ºÐ | ||
5° | [2-2] Çà·ÄÀÇ °ÅµìÁ¦°ö, ´ë°¢Çà·Ä ¹× Ư¼öÇà·Ä ~ | 45ºÐ | ||
6° | [2-3] ¿¹Á¦ 2.1 ~ | 54ºÐ | ||
7° | [3-1] 1.3 °¡¿ì½º ¼Ò°Å¹ý | 58ºÐ | ||
8° | [3-2] ¿¹Á¦ 3.1~ | 48ºÐ | ||
9° | [3-3] ¿¹Á¦ 3.6~ | 45ºÐ | ||
10° | [4-1] ¿¹Á¦ 3.5 ~ | 69ºÐ | ||
11° | [4-2] ¿¹Á¦ 4.3 ~ | 46ºÐ | ||
12° | [4-3] 1.5 ºí·ÏÇà·Ä ~ | 41ºÐ | ||
13° | [5-1] 1.6 Çà·ÄÀÇ LUºÐÇØ¿Í ¿¬¸³ÀÏÂ÷¹æÁ¤½Ä | 55ºÐ | ||
14° | [5-2] ¿¹Á¦ 6.1~ | 53ºÐ | ||
15° | [5-3] Á¦ 2Àå Çà·Ä½Ä | 52ºÐ | ||
16° | [6-1] ¿¹Á¦ 1.1~ | 45ºÐ | ||
17° | [6-2] ±âº»Ç࿬»ê°ú Çà·Ä½Ä | 63ºÐ | ||
18° | [6-3] LUºÐÇØ¿Í Çà·Ä½Ä | 54ºÐ | ||
19° | [7-1] ¿¹Á¦ 2.7~ | 52ºÐ | ||
20° | [7-2] ¿¹Á¦ 2.11~ | 56ºÐ | ||
21° | [7-3] p.14) 2.3 ¼ö¹ÝÇà·Ä | 58ºÐ | ||
22° | [8-1] ¿¹Á¦ 3.2~ | 45ºÐ | ||
23° | [8-2] ¿¹Á¦ 3.6~ | 56ºÐ | ||
24° | [8-3] ¿¹Á¦ 4.2~ | 48ºÐ | ||
25° | [9-1] Á¦ 3Àå º¤ÅÍ °ø°£~ | 57ºÐ | ||
26° | [9-2] 4. ºÎºÐ °ø°£~ | 52ºÐ | ||
27° | [9-3] ¿¹Á¦ 1.2~ | 67ºÐ | ||
28° | [10-1] 3.2 ±âÀú¿Í Â÷¿ø ~ | 53ºÐ | ||
29° | [10-2] º¤ÅÍ°ø°£ÀÇ ±âÀú~ | 52ºÐ | ||
30° | [10-3] 7. ÁÂÇ¥, ÁÂÇ¥º¤ÅÍ, ÁÂÇ¥Çà·Ä ~ | 57ºÐ | ||
31° | [11-1] ¿¹Á¦ 2.6~ | 55ºÐ | ||
32° | [11-2] ¿¹Á¦ 2.8~ | 43ºÐ | ||
33° | [11-3] 3. ÁÖ¿ä °ü·Ã¼ºÁú (p.16) | 57ºÐ | ||
34° | [12-1] °¡¿ªÇà·Ä°ú °è¼ö¿ÍÀÇ ¿¬°ü¼º | 56ºÐ | ||
35° | [12-2] (¿¹ 3.2)~ | 55ºÐ | ||
36° | [12-3] Á¦ 4Àå ¼±Çüº¯È¯ | 40ºÐ | ||
37° | [13-1] 2. ¼±Çü »ç»óÀÇ ±âº»¼ºÁú | 59ºÐ | ||
38° | [13-2] p.4) 2.Áõ¸í | 44ºÐ | ||
39° | [13-3] ¿¹Á¦ 1.5~ | 63ºÐ | ||
40° | [14-1] ¿¹Á¦ 1.11~ | 51ºÐ | ||
41° | [14-2] ¿¹Á¦ 1.14~ | 50ºÐ | ||
42° | [14-3] p.11) 4.2 ¼±Çü»ç»ó°ú Çà·Ä | 58ºÐ | ||
43° | [15-1] ¼±Çüº¯È¯ ~ | 58ºÐ | ||
44° | [15-2] ¿¹Á¦ 2.8~ | 63ºÐ | ||
45° | [15-3] 4. Á÷±³º¯È¯ÀÇ Çà·Ä | 69ºÐ | ||
46° | [16-1] ¿¹ 2.20 ~ | 45ºÐ | ||
47° | [16-2] 8. ¸éÀû ¹× ºÎÇÇ¿Í ¼±Çüº¯È¯°úÀÇ °ü°è | 54ºÐ | ||
48° | [16-3] p.28) 4.3 ±âÀúÀÇ º¯È¯°ú Çà·ÄÀÇ ´àÀ½ | 50ºÐ | ||
49° | [17-1] Á¦ 5Àå ³»Àû°ø°£°ú Á÷±³È | 56ºÐ | ||
50° | [17-2] (P.4) ¿¹Á¦ 1.1 ~ | 55ºÐ | ||
51° | [17-3] 5. Á÷±³¿©°ø°£ ~ | 45ºÐ | ||
52° | [18-1] ¼ö¹Ý»ç»ó ~ | 51ºÐ | ||
53° | [18-2] ¿¹Á¦ 1.12 ~ | 55ºÐ | ||
54° | [18-3] 2. Á÷±³¼º°ú ¿¬°üµÈ ÁÖ¿ä ³»¿ë ¹× Á¤¸® | 49ºÐ | ||
55° | [19-1] p.21) 5.3 ÃÖ¼ÒÁ¦°ö¹®Á¦ ~ ¢ºÁ¾° | 38ºÐ |