
'98 ¼±Çü´ë¼öÇÐ OCU 11Àå 4Àý
À¥³ëÆ®(LA Web Note)
À̰÷Àº ¿¸°°¡»ó´ëÇÐ(Open Cyber University)¿¡ ¼Ò°³ÇÏ´Â ÀÌ»ó±¸ ±³¼ö(Dr. Sang-Gu Lee) ÀÇ Linear Algebra WebNote ÀÔ´Ï´Ù. ÇкΠ¼±Çü´ë¼öÇÐÀÇ °ÀǷϰú °úÁ¦, Quiz¿Í ´ä, Áß°£½ÃÇè¹®Á¦´Â ¹°·Ð Åä·ÐÀ» À§ÇÑ ÀÚÀ¯°è½ÃÆÇ, ¿¹µîÀÌ ÀÖ½À´Ï´Ù.
Çà·ÄÀ» ±âÇÏÇаú ¿¬°á½ÃÄÑÁÖ´Â ÀÌÂ÷Çü½ÄÀÇ ÀÌ·ÐÀº ¾Õ¿¡¼ ¹è¿î ³»Àû°ú °íÀ¯°ª¿¡ °ü·ÃµÈ ¹®Á¦ »Ó¸¸ ¾Æ´Ï ¶ó ÇØ¼®±âÇÏÇÐÀ̳ª Àü±â°øÇÐ, Åë°èÇÐµî ¸¹Àº ºÐ¾ß¿¡¼ ÀÌ¿ëµÈ´Ù. ƯÈ÷, ÃÖÀûÈ À̷п¡¼´Â ÇʼöÀûÀÎ ¼ö´ÜÀÌ µÈ´Ù.
OCU 11Àå 4Àý
8.3 ÀÌÂ÷Çü½ÄÀÇ ºÎÈ£¿Í ±Ø°ª
Á¤ ÀÇ Çà·Ä A¡ôMn(R)°¡ ´ëĪÇà·ÄÀÏ ¶§, ÀÌÂ÷Çü½Ä q(x)=xTAx°¡ ÀÓÀÇÀÇ x¡Á0 ¿¡ ´ëÇÏ¿© q(x)>0ÀÌ¸é ¾çÀÇ Á¤ºÎÈ£(positive definite), q(x)<0À̸é À½ÀÇ Á¤ºÎÈ£(negative definite)¶ó ÇÑ´Ù. ¶ÇÇÑ, ¾î¶² x¿¡ ´ëÇÏ¿©´Â q(x)>0 À̰í, ¾î¶² x¿¡ ´ëÇÏ¿©´Â q(x)<0 ÀÌ¸é ºÎÁ¤ºÎÈ£(indefinite) ¶ó ÇÑ´Ù.
Á¤¸® 8.2 ( R3 ÀÇ ÁÖÃàÁ¤¸®)
q(x)=xTAx ¸¦ ´ëĪÇà·Ä A¡ôM3(R) ÀÇ ÀÌÂ÷Çü½ÄÀ̶ó Çϰí P´Â A¸¦ ´ë°¢ÈÇÏ´Â Á÷±³Çà·ÄÀ̶ó ÇÏÀÚ. ±×·¯¸é ġȯ x=Px'¿¡ ÀÇÇÏ¿© ¥ë1, ¥ë2, ¥ë3 °¡ AÀÇ °íÀ¯°ªÀ̶ó ÇÒ¶§ q(x)´Â ´ÙÀ½°ú °°ÀÌ ³ªÅ¸³¾ ¼öÀÖ´Ù.
q(x')=¥ë1((x1)')2+¥ë2((x2)')2+¥ë3((x3)')2 (1)
Á¤¸® 8.3 Çà·Ä A¡ôM3(R) °¡ ´ëĪÇà·ÄÀÏ ¶§, AÀÇ ÀÌÂ÷Çü½Ä q(x)=xTAx´Â ´ÙÀ½À» ¸¸Á·ÇÑ´Ù.
(1) AÀÇ °íÀ¯°ªµéÀÌ ¸ðµÎ ¾çÀ̶ó¸é q(x)´Â ¾çÀÇ Á¤ºÎÈ£(positive definite) ÀÌ´Ù.
(2) AÀÇ °íÀ¯°ªµéÀÌ ¸ðµÎ À½À̶ó¸é q(x)´Â À½ÀÇ Á¤ºÎÈ£(negative definite) ÀÌ´Ù.
(3) A°¡ ¾çÀÇ °íÀ¯°ª°ú À½ÀÇ °íÀ¯°ª¸¦ ¸ðµÎ °¡Áö¸é q(x)´Â ºÎÁ¤ºÎÈ£(indefinite) ÀÌ´Ù.
ÀÌÂ÷Çü½Ä q(x)ÀÇ Çà·Ä AÀÇ °¢ °íÀ¯°ªÀÌ ¥ëi¡Ã0 ÀÌ¸é ¾çÀÇ ÁØÁ¤ºÎÈ£(positive semidefinite), ¥ëi¡Â0À̸é À½ÀÇ ÁØÁ¤ºÎÈ£(negative semidefinite)¶ó ÇÑ´Ù. ¿¹¸¦ µé¸é
ÀÌÂ÷Çü½Ä g4 (x,y)=2x2Àº ¾çÀÇ ÁØÁ¤ºÎÈ£ÀÌ´Ù.
Á¤ ¸® 8.4 q (x,y)=ax2 +2bxy+cy2À» x¿Í y¿¡ ´ëÇÑ ÀÌÂ÷Çü½ÄÀ̶ó Çϰí
¡â=ac-b2 ¡Á0 À̶ó ÇÏÀÚ. ±×·¯¸é ´ÙÀ½ÀÌ ¼º¸³ÇÑ´Ù.
(1) ¡â>0À̰í a>0À̸é q´Â ¾çÀÇ Á¤ºÎÈ£ ÀÌ´Ù.
(2) ¡â>0À̰í a<0À̸é q´Â À½ÀÇ Á¤ºÎÈ£ ÀÌ´Ù.
(3) ¡â<0À̸é q´Â ºÎÁ¤ºÎÈ£ ÀÌ´Ù.
Á¤¸® 8.4´Â nÂ÷¿øÀ¸·Î ÀÚ¿¬½º·´°Ô ÀϹÝȰ¡ °¡´ÉÇÏ´Ù. ´ëĪÇà·Ä
À̶óÇÒ ¶§, ¡â1, ¡â2, ... ,¡ânÀ» AÀÇ ¼±Çà ÁÖ ¼ÒÇà·Ä½Ä(leading principal minors)À̶ó°í ÇÑ´Ù.
Á¤¸® 8.5 ´ëĪÇà·Ä A¡ôM(R) ÀÇ Á¤»óÀûÀÎ ÀÌÂ÷Çü½Ä q(x)=xTAx ¿¡ ´ëÇÏ¿© ´ÙÀ½ÀÌ ¼º¸³ÇÑ´Ù.
(1) q°¡ ¾çÀÇ Á¤ºÎÈ£ÀÏ ÇÊ¿äÃæºÐÁ¶°ÇÀº ¸ðµç k=1,2,......n¿¡ ´ëÇÏ¿© ¡âk>0 ÀÌ´Ù.
(2) q°¡ À½ÀÇ Á¤ºÎÈ£ÀÏ ÇÊ¿äÃæºÐÁ¶°ÇÀº ¸ðµç k=1,2,.......,n¿¡ ´ëÇÏ¿©(-1)k¡âk>0 ÀÌ´Ù.
ÀÓ°èÁ¡(critical point) : fÀÇ ÀϰèÆíµµÇÔ¼ö´Â a¿¡¼ ¸ðµÎ 0.
fÀÇ Hessian Çà·Ä :x=a¿¡¼ fÀÇ ÀÌ°è ÆíµµÇÔ¼ö¸¦ ¼ººÐÀ¸·Î °¡Áö´Â ´ÙÀ½°ú °°Àº nÂ÷ÀÇ ´ëĪÇà·Ä H
x=a ¿¡¼ ÇÔ¼ö fÀÇ ÀÌÂ÷Çü½ÄÀº q(x)=xTAx ·Î Á¤ÀÇÇÑ´Ù. ¿©±â¼ H´Â (3)°ú °°Àº Hessian Çà·ÄÀÌ´Ù.
Á¤¸® 8.6 ÇÔ¼ö f:Rn ¡æR°¡ ÀÓ°èÁ¡ x=a¿¡¼ ¿¬¼ÓÀÎ 3°èÆíµµÇÔ¼ö¸¦ °®°í, ÀÌ Á¡¿¡¼ fÀÇ
ÀÌÂ÷Çü½ÄÀ» q(x)=xTHx ¶ó°í ÇÒ ¶§, ´ÙÀ½ÀÌ ¼º¸³ÇÑ´Ù.
(1) q°¡ ¾çÀÇ Á¤ºÎÈ£À̸é f(a)´Â ±Ø¼Ò°ªÀÌ´Ù.
(2) q°¡ À½ÀÇ Á¤ºÎÈ£À̸é f(a)´Â ±Ø´ë°ªÀÌ´Ù.
(3) q°¡ ºÎÁ¤ºÎÈ£À̸é, f(a)´Â ±Ø´ë°ªµµ ¾Æ´Ï°í ±Ø¼Ò°ªµµ ¾Æ´Ï´Ù.
À̶§, x=a ¸¦ ¾ÈÀåÁ¡(saddle point)À̶ó°í ÇÑ´Ù.
Á¤¸® 8.6 ¿¡¼ n=2 À϶§ f °¡ À̺¯¼öÇÔ¼ö°¡ µÇ°í fÀÇ HessianÇà·ÄÀÌ (4)¿Í °°À¸¹Ç·Î Á¤¸® 8.5 ¿Í 8.6 ¿¡ ÀÇÇÏ¿© ¹ÌÀûºÐÇп¡¼ ¹è¿î À̺¯¼öÇÔ¼öÀÇ ±Ø´ë±Ø¼ÒÆÇÁ¤¹ýÀ» ¾ò´Â´Ù.
±×°¡ ÇÑ Çб⠼ö°í ¸¹ÀÌ Çϼ̽À´Ï´Ù. ÀÌÁ¦ Á» ½¬°í º¹½ÀÇÑÈÄ ±â¸»°í»ç¸¦ º¸¸é ¸ðµç ¼ö°í´Â °á½ÇÀ» ¸Î½À´Ï´Ù. µ¿Âü¿¡ °¨»çÇϸç Áö³ ½ÃÇè¹®Á¦ÀÇ ¿¹¸¦ º¸½Ã¸ç ÁغñÇϼ¼¿ä. sample ½ÃÇè¹®Á¦´Â ¿©±â¸¦ ´©¸£°Å³ª ¸¶¿ì½ºÀÇ ¿À¸¥ÂÊ Å°¸¦ ´ë°í ´Ù¸¥ À̸§À¸·Î ÀúÀåÀ» ´©¸£½Ã¿À
º» ÀÚ·áÀÇ ÆÇ±ÇÀº À̻󱸱³¼ö¿Í OCU¿¡ ÀÖ½À´Ï´Ù. 1998. 7.