
'98 ¼±Çü´ë¼öÇÐ OCU 3Àå 3Àý
À¥³ëÆ®(LA Web Note)
À̰÷Àº ¿¸°°¡»ó´ëÇÐ(Open Cyber University)¿¡ ¼Ò°³ÇÏ´Â ÀÌ»ó±¸ ±³¼ö(Dr. Sang-Gu Lee) ÀÇ Linear Algebra WebNote ÀÔ´Ï´Ù. ÇкΠ¼±Çü´ë¼öÇÐÀÇ °ÀǷϰú °úÁ¦, Quiz¿Í ´ä, Áß°£½ÃÇè¹®Á¦´Â ¹°·Ð Åä·ÐÀ» À§ÇÑ ÀÚÀ¯°è½ÃÆÇ, ¿¹µîÀÌ ÀÖ½À´Ï´Ù.
OCU 3Àå 3Àý
HLINPRAC ¹«¸§¸ðÀÇ ¼³¸í
¿ì¸®ÀÇ ¼±Çü´ë¼öÇÐ ÇÁ·Î±×·¥ HLINPRAC ÀÇ µ¿±â ¹× »ç¿ë¹ý
±³½ÇÀÇ ±³¼ö ÇнÀ°úÁ¤, ƯÈ÷ ¼öÇб³À° ¹× ¿¬±¸¿¡¼ ¿ì¸®´Â Áö±Ý±îÁö ÄÄÇ»Å͸¦ °ÅÀÇ È°¿ëÇÏÁö ¾Ê¾Ò´Ù. ±× ÀÌÀ¯´Â Áö±Ý±îÁö ¿ì¸® ³ª¶ó¿¡¼ °³¹ßµÇ¾î ¿Â ¼öÇÐ ¼ÒÇÁÆ®¿þ¾îµéÀÌ ÀüÅëÀûÀÎ ÁöÇÊ È¯°æº¸´Ù ´õ ³ªÀº ȯ°æÀ» Á¦°øÇØ ÁÖÁö ¸øÇ߱⠶§¹®ÀÌ´Ù. ±×·¯³ª ¿ªÀ¸·Î ¾çÁúÀÇ ¼ÒÇÁÆ®¿þ¾î°¡ °³¹ßµÇÁö ¸øÇÏ´Â ÀÌÀ¯´Â °³¹ß¿¡ ´ëÇÑ ±â¼úÀÌ ºÎÁ·Çؼ ¶ó±â º¸´Ù´Â ¼öÇб³À°°è¿¡ Á¾»çÇÏ´Â ¸ðµç »ç¶÷µéÀÌ ¼öÇб³À°¿¡¼ÀÇ ÄÄÇ»ÅÍÀÇ È°¿ë¿¡ ´ëÇÑ °ü½ÉÀÌ ºÎÁ·ÇÑ ¶§¹®ÀÌ´Ù.
¡¡±×·¡ÇȰú ¾Ö´Ï¸ÞÀ̼ÇÀº Ãß»óÀûÀÎ ¼öÇг»¿ëÀ» ½Ã°¢ÈÇÏ¿© ÁöµµÇÒ ¼ö ÀÖ°Ô²û ÇÒ»Ó¸¸ ¾Æ´Ï¶ó ±× ½Ã°¢È°¡ ÇлýµéÀÇ Á÷Á¢ÀûÀÎ °æÇèÀ̳ª ÅëÁ¦¸¦ ÅëÇØ ÀÌ·ç¾îÁú ¼ö ÀÖ´Ù´Â Á¡¿¡¼ ¼öÇÐ ÇнÀÀÇ ¾î·Á¿òÀ» Å©°Ô ¿ÏÈ ½ÃÄÑÁØ´Ù. ƯÈ÷ Çü½ÄÀûÀÎ Áõ¸íÀ̳ª °³³ä ÇнÀÀÇ Àü ´Ü°è·Î ±×·¡ÇÈÀ̳ª ¾Ö´Ï¸ÞÀ̼ÇÀ» ÅëÇÑ Á÷°üÀûÀÎ Áöµµ´Â ´ë´ÜÈ÷ È¿°úÀûÀÌ´Ù.
¡¡1980³â´ëÀÌ·¡ ÄÄÇ»ÅÍÀÇ ±â¾ï¿ë·®, ¼Óµµ, °¡°Ý, »ç¿ëÀÇ ÆíÀǼº, À¯¿¬¼º, Ç¥»ó´É·Â µîÀº ´«¿¡ ¶é ¸¸Å ¹ß´ÞÇØ ¿Ô´Ù. ½Ã°¢ÀûÀÎ ÀÎÅÍÆäÀ̽º¿Í °è»ê ´É·Â, µ¥ÀÌÅÍ ±â¾ï ´É·ÂÀÌ È¹±âÀûÀ¸·Î Çâ»óµÇ°í ÀÖÀ¸¸ç ¼ÒÇÁÆ®¿þ¾î Ãø¸é¿¡¼µµ Çб³¼öÇÐÀ» ȹ±âÀûÀ¸·Î º¯È ½Ãų ¸¸ÇÑ Æ¯º°ÇÑ ÄÄÇ»ÅÍ ¾ð¾î¿Í °·ÂÇÑ ÈûÀ» Áö´Ñ µµ±¸°¡ °³¹ßµÇ°í ÀÖ´Ù.
¡¡±³½Ç¿¡¼ »ç¿ëÇÏ´Â ¿©·¯ ¼öÇÐ ÄÄÇ»ÅÍ ¼ÒÇÁÆ®¿þ¾îÀÇ °¡´É¼ºÀº ¹«ÇÑÇÏ´Ù. ÁßÇб³ ÇлýµéÀº ¼Ò¼ö ¶Ç´Â ÃÖ´ë °ø¾à¼ö °è»ê, ÁÖ¾îÁø ³¯Â¥°¡ ¾î´À ÁÖ ¹«½¼ ¿äÀÏ¿¡ ÇØ´çÇϴ°¡¸¦ °è»êÇÏ´Â µîÀÇ ÇÁ·Î±×·¥À» ¸¸µé ¼ö ÀÖ´Ù.
¡¡´ë¼ö¸¦ ¹è¿ì´Â ÇлýÀº ¿¬¸³¹æÁ¤½ÄÀ» Ç®°í Çà·Ä ¿¬»ê°ú º¹¼Ò¼ö °è»êÀ» ¼öÇàÇϱâ À§ÇÑ ÇÁ·Î±×·¥»Ó¸¸ ¾Æ´Ï¶ó »ó´çÈ÷ ´Ù¾çÇÑ Ãàô°ú º¯È¯ °³³äÀ» °¡Áø °î¼±À» ±×¸®°í, Á÷¼±°ú °î¼±ÀÇ »ðÀÔ, ±Ù ±¸Çϱ⠵îÀÇ ÇÁ·Î±×·¥¿¡¼ ¸ÅȤÀûÀÎ µµ±¸¸¦ ¹ß°ßÇÒ °ÍÀÌ´Ù. ÇØ¼®ÇÐÀ» ¹è¿ì´Â ÇлýµéÀº ±ØÇÑ, µµÇÔ¼ö, ±×¸®°í ÀûºÐ µîÀ» °è»êÇϱâ À§ÇÑ ÇÁ·Î±×·¥À» ½±°Ô ÀÌ¿ëÇÒ ¼ö ÀÖ´Ù. Á¤±³ÇÑ ½Ã¹Ä·¹À̼ÇÀ» ÇÏ´Â °Í»Ó¸¸ ¾Æ´Ï¶ó ¼ø¿°ú Á¶ÇÕÀ» °è»êÇϱâ À§ÇÑ ÇÁ·Î±×·¥Àº È®·üÀ» ¹è¿ì´Â ÇлýµéÀÌ ÀÌ¿ëÇÒ ¼ö ÀÖ´Ù. Åë°è¸¦ ¹è¿ì´Â ÇлýµéÀº ¾î¶² ÀϹÝÀûÀÎ ºÐÆ÷¿¡¼ ÁÖ¾îÁø °ª¿¡ µû¸¥ È®·üÀ» °è»êÇϰųª, ¿©·¯ °¡Áö ÈǸ¢ÇÑ Åë°è Á¶»ç¸¦ ¼öÇà, ¶Ç´Â ÁÖ¾îÁø ÀÚ·áÀÇ È¸±ÍºÐ¼®À» ¿Ï¼ºÇÏ´Â µ¥¿¡ ÇÁ·Î±×·¥À» Àû¿ëÇÏ´Â °ÍÀº ±×¸® ¹®Á¦°¡ µÇÁö ¾ÊÀ» °ÍÀÌ´Ù. ¹«¼öÇÑ ´Ù¸¥ ÀÀ¿ëµéÀÌ ÀǽÉÇÒ ¿©Áö¾øÀÌ ¸ÅÀÏ °°ÀÌ ¸¸µé¾îÁö°í ÀÖ°í, ±× °¡´É¼ºÀº ³¡ÀÌ ¾ø´Â °Íó·³ º¸ÀδÙ. ¼ÒÇüÄÄÇ»ÅÍ¿¡ ¼öÇÐÀû ÇÁ·Î±×·¥ÀÇ Á¶ÀÛÀ̳ª ¹ÌºÐ¹æÁ¤½Ä, ¼±Çü´ë¼ö, ±×¸®°í ¾à°£ÀÇ Ãß»ó´ë¼ö±îÁö Æ÷ÇÔÇÏ¿© ´õ ³ÐÀº ºÐ¾ß¿¡¼ À¯¿ëÇÑ ´Ù¾çÇÑ ÇÁ·Î±×·¥À» Àû¿ëÇÒ ¼ö ÀÖ´Ù´Â °ÍÀÌ ¾ÕÀ¸·Î ´Ù°¡¿Ã ¹Ì·¡¿¡ ´ëÇÑ ¿Ã¹Ù¸¥ ¿¹ÃøÀÌ µÉÁöµµ ¸ð¸¥´Ù. µû¶ó¼ °³¹ßÀÇ ¸ðµ¨°ú ¹æ¹ýÀ» °¡¸£ÃÄ ÁÖ´Â project¸¦ ¼öÇÐÇÏ´Â ±³¼ö ¹× ±³»çÀÇ Åº»ýÀÌ ÇÊ¿äÇÑ ¶§¶ó°í »ý°¢ÇÑ´Ù.
±×·¯³ª ¿Ü±¹ÀÇ ¿¹¿Í ºñ±³ÇØ º¼ ¶§ ¿ì¸®´Â ÀÚüÀûÀÎ ¼ÒÇÁÆ®¿þ¾î°¡ ¾ø¾î ±Ùº»ÀûÀÎ Ãë¾àÁ¡À» °®°í ÀÖ¾ú´Ù. ÃÖ±Ù ¼¿ï´ë ¼öÇб³À°°úÀÇ Á¶ÇÑÇõ±³¼ö°¡ °³¹ßÇÑ MAL ÇÁ·Î±×·¥Àº ÃʵîÇб³¿¡¼ °íµîÇб³±îÁöÀÇ Çлýµé¿¡°Ô ÇÁ·¢Å»µîÀÇ °³³äÀ» ÀÌÇØ½Ã۴µ¥ Å« ¿ªÇÒÀ» ÇÏ¿´´Ù. ÀÌÁ¦ ¿ì¸®´Â ´ëÇмöÇб³À°°ú ¿¬±¸¿¡ ÀÌ¿Í °°Àº ½Ãµµ°¡ ÇÊ¿äÇÑ ¶§¶ó°í »ý°¢ÇÑ´Ù.
ƯÈ÷, º»ÀÎÀº ¼±Çü´ë¼öÇÐÀ» Àü°øÇÏ¿© ÀÌ ºÐ¾ßÀÇ ½Ãµµ·Î ¹Ì±¹ NSF Áö¿øÀÇ ATLAST project¸¦ ÇнÀÇÏ¸ç ¼öÇÐÀû °³³äÀÇ ±í°í Á÷°üÀûÀÎ ÀÌÇØ¿Í conjectureÀÇ °³¹ß ¹× Áõ¸í µî ¸¹Àº °¡´É¼ºÀ» ÀνÄÇÏ°í º» ³í¹®¿¡¼´Â Á¶Áö¾Æ´ëÇÐÀÇ Edwards ±³¼öÀÇ LINPRACÀ» ¼º±Õ°ü´ë ¼öÇаúÀÇ À̻󱸱³¼ö°¡ ÇѱÛÈÇÑ ¼±Çü´ë¼öÇÐ ±³À°¿ë ¼ÒÇÁÆ®¿þ¾îÀÎ HLINPRACÀÇ »ç¿ë¹ýÀ» ¼³¸íÇϰíÀÚ ÇÑ´Ù.
1. ¼±Çü´ë¼öÇп¡¼ ¼öÇÐ ¼ÒÇÁÆ®¿þ¾îÀÇ Çʿ伺
¼±Çü´ë¼öÇп¡¼ Áß¿äÇÑ ¿ªÇÒÀ» ÇÏ´Â Çà·Ä¿¡ ´ëÇÑ ¼ºÁúµéÀ» ÄÄÇ»Å͸¦ ÀÌ¿ëÇϰíÀÚ ÇÑ´Ù. Çà·ÄÀÇ ±âº» ¿¬»ê¿¡´Â Çà·Ä³¢¸®ÀÇ µ¡¼À, °ö¼À, ½ºÄ®¶ó ¹è, Çà·ÄÀÇ °ÅµìÁ¦°öµîÀÌ ÀÖÀ¸¸ç, ¼±Çü¿¬¸³¹æÁ¤½ÄÀ» ±¸ÇÏ´Â ¹æ¹ýÀ¸·Î´Â ¿ªÇà·ÄÀ» ÀÌ¿ëÇϰųª, °¡¿ì½º ¼Ò°Å¹ýÀ» »ç¿ëÇÏ´Â ¹æ¹ýÀÌ ÀÖ´Ù. Çà·ÄÀÇ Â÷¼ö°¡ Ä¿Áö¸é ¿ªÇà·ÄÀ̳ª °¡¿ì½º ¼Ò°Å¹ýÀ» Àû¿ëÇÏ´Â °ÍÀº ¸¹Àº ½Ã°£À» ¼ÒºñÇÏ°Ô µÇ°í °è»êÀÌ º¹ÀâÇÏ°Ô µÇ¹Ç·Î ¿ì¸®´Â ÄÄÇ»Å͸¦ »ç¿ëÇÏ¿© °è»êÀ» ÇϰíÀÚ ÇÑ´Ù. Çà·ÄÀ̷п¡ °üÇÑ ¸¹Àº softwareµéÀÌ ÀÖÁö¸¸ 1Àå¿¡¼´Â "LINPRAC"(¸°Ç÷¢) À̶õ software¸¦ ÀÌ¿ëÇϰíÀÚ ÇÑ´Ù. ÀÌ "LINPRAC" À̶õ software´Â win95, win3.1, Dos¿¡¼ ½ÃÇàÀÌ °¡´ÉÇϸç, ÇÑ±ÛÆÇÀ» 97³â ¼º±Õ°ü´ëÇб³ ¼±Çü´ë¼öÇÐ ¿¬±¸½Ç¿¡¼ ¸¸µé¾ú°í "HLINPRAC" À̶ó ¸í¸íÇÏ¿´°í À̸¦ ÀÌ¿ëÇØ¼ Çà·ÄÀÇ ±âº»°è»ê, Çà·ÄÀÇ °íÀ¯Ä¡ °è»ê, ±×¸®°í ÀÓÀÇÀÇ Á¡À» Áö³ª´Â ±Ù»ç °î¼± ½ÄÀ» ±¸ÇÏ¿© ÁÂÇ¥ÀÇ Curve FittingÀ» ÇÏ´Â °ÍÀ» ¾Ë¾Æº¸±â·Î ÇÑ´Ù.
¡¡
HLINPRAC
¡¡
* Çà·ÄÀÇ ¿¬»ê
HLINPRACÀº °£´ÜÇÑ ÇÁ·Î±×·¥À¸·Î ´Ù¿î ¹Þ¾Æ Á÷Á¢ ÇÑ±Û ¿É¼Ç¿¡ µû¶ó ÇÑ µÎ ¹ø ÇØº¸¸é ½±°Ô »ç¿ë¹ýÀ» ¼÷Áö ÇÒ ¼ö ÀÖ´Â ÀåÁ¡ÀÌ ÀÖ´Ù.
Çà·ÄÀÇ Å©±â°¡ 8Â÷ ÀÌÇÏ Á¤»ç°¢Çà·ÄÀÎ °æ¿ì¿¡ °è»êÀÌ ¿ëÀÌÇÏ´Ù.
#. °¡¿ì½º(Gauss-Jordan) ¼Ò°Å¹ý
(1) ÷°¡Çà·Ä ÀÔ·Â
°¡¿ì½º ¼Ò°Å¹ýÀ» ÀÌ¿ëÇÏ¿© AX = b¶ó´Â 8Â÷ ¿¬¸³¹æÁ¤½ÄÀ» Ç®±â À§Çؼ´Â ¸ÕÀú Çà·Ä A¿Í bÀÇ °ªÀ» ÀÔ·ÂÇÏ¿© ÷°¡Çà·ÄÀ» ¸¸µé±â·Î ÇÑ´Ù.






¡Þ ±Ù»ç°î¼±À» ±×¸®·Á¸é, ¸í·É¾î C¸¦ ´©¸£ÀÚ.
data pointÀÇ ÁÂÇ¥¸¦ ÀÔ·ÂÇϸé, ¿¹¸¦ µé¾î
q¸¦ ´·¯¼ ¿øÇÏ´Â °ÍÀÇ ¸í·É¾î¸¦ type ÇÑ´Ù. ¿¹¸¦ µé¾î, F¸¦ ´©¸£¸é ±Ù»ç°î¼±ÀÇ Â÷¼ö¸¦ ¹°
¾îº¸°Ô µÇ¸ç enter key¸¦ ´©¸£¸é ±Ù»ç´ÙÇ׽İú ±×·¡ÇÁ¸¦ º¼ ¼ö ÀÖ°Ô µÈ´Ù.
¡Þ ¸¸µç Çà·ÄÀ» µð½ºÄÏÀ̳ª Çϵ忡 ÀúÀåÇÏ·Á¸é, W¸¦ ´©¸¥´Ù.
¸¸ÀÏ ¸¸µç Çà·ÄÀÇ À̸§ÀÌ "a" À̾ú°í, Çϵ忡 À̸§À» u.mat·Î ÀúÀåÇÏ·Á¸é,
c:\u.mat ¿Í °°ÀÌ Å¸ÀÚÇÑ´Ù.
¡Þ ÀúÀåÇÑ ÆÄÀÏÀ» ºÒ·¯¿À·Á¸é, RÀ» ŸÀÚÇϰí Çϵ忡 ÀÖ´Â ÆÄÀÏÀÇ À̸§À» ŸÀÚÇÑ´Ù.
¿¹¸¦ µé¾î c:\a.mat ¸¦ ŸÀÚÇϰí ÀúÀåÇÒ À̸§À» ´Ù½Ã ÁöÁ¤ÇØÁØ´Ù.
a.mat
±Ù»ç°î¼±ÀÇ ÇÇÆÃ¿¡ ÀÖ¾î¼ HLINPRAC¿¡ ´ÜÁ¡ÀÌ ±×·¡ÇÁ Ãâ·Â¿¡ ÀÖ¾î¼ ÁÂÇ¥ °ªµéÀÌ Ç¥ÇöÀÌ µÇÁö ¾Ê´Â´Ù´Â °ÍÀÌ´Ù. ±×·¸±â ¶§¹®¿¡ ¹Ì¸® X, YÀÇ ÃÖ¼Ò°ª°ú ÃÖ´ë°ªÀ» ³ªÅ¸³»°í ÀÌ¿¡ ÇØ´çÇÏ´Â ±Ù»ç°î¼±À» ±×¸®´Â °ÍÀ̾ú´Ù. ÇÏÁö¸¸ ÀÌ °ªµéÀº ¿ì¸®°¡ ÀÔ·ÂÀ» ÇÑ ÁÂÇ¥ °ªÀ» ÇÑ ÆøÀÇ ±×·¡ÇÁ·Î ³ªÅ¸³»±â À§Çؼ ³ª¿Â °ªÀ̱⠶§¹®¿¡ ¾î´À Á¤µµ ÃßÃøÀ» ÇÒ ¼ö°¡ ÀÖ¾úÀ» °ÍÀÌ´Ù.
À§ÀÇ ±×·¡ÇÁ¸¦ º¸¸é µ¿±×¶õ ¸ð¾çÀÌ ¿ì¸®°¡ ÀÔ·ÂÀ» ÇÑ X, Y ÁÂÇ¥ °ª¿¡ ÇØ´çÇÏ´Â ÁÂÇ¥µéÀÌ´Ù. ÀÌ 10°³ÀÇ Á¡À» Áö³ª´Â ±Ù»ç°î¼±À» ±¸ÇØ ³õ¾Ò´Ù. ÀÌ ±Ù»ç°î¼±Àº Least Square(Áï, ¿ÀÂ÷Á¦°öÀÇ ÃÖ¼Ò°ªÀ» À¯ÁöÇÏ´Â °î¼± ÇÇÆÃ) ¹æ½ÄÀ» ÀÌ¿ëÇÏ¿©¼ ±×·Á³½ °ÍÀÌ´Ù. ±×¸®°í Degree Polynomialµµ 7Â÷¿¡ ÇØ´çÇÏ´Â Áï, 7Â÷ ±Ù»ç°î¼±ÀÌ µÈ °ÍÀÌ´Ù.
¡¡
* Eigenvalue ±¸Çϱâ
¡¡ÀÌÁ¦´Â Çà·ÄÀÇ °íÀ¯Ä¡¿¡ ´ëÇØ¼ ±¸Çغ¸±â·Î ÇÑ´Ù. ¿ì¸®°¡ ¾Õ¿¡¼ ÀÔ·ÂÇÑ Matrix A¸¦ °¡Áö°í °íÀ¯°ªÀ» ±¸Çϱ⿡´Â ³Ê¹«³ª º¹ÀâÇÑ Æ¯¼º¹æÁ¤½ÄÀ» °¡Áö±â ¶§¹®¿¡, ±×¸®°í HLINPRACÀÇ ½Ç½ÀÀ̶ó´Â ¸ñÀûÀ» °¡Áö°í ÀÖÀ¸¹Ç·Î Á¶±ÝÀº °£´ÜÇÑ Çà·ÄÀ» °¡Áö°í °íÀ¯°ªÀ» ºÐ¼®ÇÏ°í ±¸Çغ¸±â·Î ÇÏÀÚ.
HLINPRAC¿¡¼´Â ±×·¡ÇÁ¸¦ ÀÌ¿ëÇÏ¿© °íÀ¯°ªÀ» ±¸ÇÏ´Â °úÁ¤À» º¸¿©ÁØ´Ù. ±×¸®°í y=0ÀÏ ¶§, xÀÇ °ªÀ» Newton's Method¸¦ ÀÌ¿ëÇØ¼ ±Ù»çÇØ¸¦ ±¸ÇÔÀ¸·Î½á ¾ò´Âµ¥, ¿©±â¼´Â ÀÌ °úÁ¤À» º¸±â À§Çؼ °£´ÜÇÑ Çü½ÄÀÇ Çà·ÄÀ» ÀÔ·ÂÇØ º¸½Ã±â ¹Ù¶ø´Ï´Ù..
´Ù¿î ¹Þ¾Æ¼ ½Ç½ÀÇսô٠hlinprac.exe´Â ¿©±â¸¦, ±×¸®°í hlinprac.zip Àº ¿©±â¸¦ ´©¸£¼¼¿ä
º» ÀÚ·áÀÇ ÆÇ±ÇÀº À̻󱸱³¼ö¿Í OCU¿¡ ÀÖ½À´Ï´Ù. 1998. 5. 25.