#Áøµ¿ÇÐ #±ÇÁØÇ¥
Q1. eigenvalue problem¿¡¼ °©ÀÚ±â I(Identity matrix, ´ÜÀ§Çà·Ä)ÀÌ »ç¿ëµÇ´Â ÀÌÀ¯°¡ ¹º°¡¿ä?
Ç®ÀÌ ÈÄ¹Ý ´ë¹®ÀÚ ¶÷´Ù(spectral matrix of ƿŸK)´Â ´ë°¢Çà·Ä·Î Á¤ÀǵÇÁö¸¸ ¼Ò¹®ÀÚ ¶÷´Ù´Â ¿Ö ´ë°¢Çà·Ä·Î Á¤ÀǵǴ ÀÌÀ¯°¡ ¹ºÁö ¸ð¸£°Ú½À´Ï´Ù.
Cholesky DecompositionÀº ´ëĪ ¾çÀÇ Á¤ºÎÈ£ Çà·Ä (symmetric positive definite matrix)À» ºÐÇØÇÏ´Â ±â¹ýÀÔ´Ï´Ù. Áøµ¿Çп¡¼´Â ÀÌ ±â¹ýÀ» »ç¿ëÇÏ¿© Áøµ¿ ½Ã½ºÅÛÀÇ °íÀ¯Áøµ¿¼ö¿Í ¸ðµå Çü»óÀ» ±¸ÇÒ ¼ö ÀÖ½À´Ï´Ù. ù ¹ø° Áú¹®°ú ¸¶Âù°¡Áö·Î ÀÌ Áú¹®À» ÁֽŠÀÌÀ¯´Â ±Ùº»ÀûÀÎ Cholesky DecompositionÀÇ »ç¿ëÀÇÀǸ¦ ¹¯´Â °ÍÀ¸·Î Àú´Â ÀÌÇØÇß½À´Ï´Ù. Ȥ½Ã identity matrix°¡ »ç¿ëµÇ´Â ÀÌÀ¯°¡ ´Ü¼øÈ÷ ±Ã±ÝÇÑ °ÍÀ̶ó¸é, Áøµ¿¼öÀÇ Á¤º¸¸¦ °¡Áø ¶÷´Ù¶ó´Â ´ë°¢Çà·ÄÀ» ¼öÇÐÀûÀ¸·Î ó¸®ÇØÁÖ±â À§ÇÔÀÔ´Ï´Ù. ¾Æ·¡ÀÇ ´äº¯À» Á»´õ »ìÆ캸¼¼¿ä.
ƯÈ÷ Áøµ¿¼ö°¡ ´ë°¢¿ø¼Ò·Î µé¾îÀÖ´Â ¶÷´ÙÇà·ÄÀÇ °æ¿ì, ´ë°¢Çà·Ä·Î Á¤ÀǵǴ ÀÌÀ¯´Â ´ÙÀ½°ú °°½À´Ï´Ù:
1. ´ëĪ¼º: Áøµ¿ ½Ã½ºÅÛÀÇ Áú·®, °¨¼è, °¼º Çà·ÄÀº ÀϹÝÀûÀ¸·Î ´ëĪ Çà·ÄÀÔ´Ï´Ù. µû¶ó¼ °íÀ¯Áøµ¿¼ö¸¦ ±¸Çϱâ À§ÇÑ Æ¯¼º¹æÁ¤½Ä¿¡¼ ¾ò¾îÁö´Â °íÀ¯°ª (°íÀ¯Áøµ¿¼öÀÇ Á¦°ö)µµ ´ëĪ Çà·ÄÀÌ µË´Ï´Ù.
2. Á¤±ÔÁ÷±³¼º: °íÀ¯¸ðµå´Â Á¤±ÔÁ÷±³ º¤ÅÍ ÁýÇÕÀ» ÀÌ·ç°Ô µË´Ï´Ù. ÀÌ´Â °íÀ¯¸ðµåµé °£ÀÇ Á÷±³¼ºÀ» ÀǹÌÇϸç, ÀÌ·Î ÀÎÇØ °íÀ¯Áøµ¿¼ö°¡ ´ë°¢Çà·Ä ÇüÅ·Π³ªÅ¸³ª°Ô µË´Ï´Ù.
3. Áøµ¿ ¸ðµåÀÇ µ¶¸³¼º: ´ë°¢Çà·Ä ÇüÅÂÀÇ °íÀ¯Áøµ¿¼ö´Â Áøµ¿ ¸ðµåµéÀÌ ¼·Î µ¶¸³ÀûÀÓÀ» ÀǹÌÇÕ´Ï´Ù. Áï, ÇÑ ¸ðµåÀÇ Áøµ¿ÀÌ ´Ù¸¥ ¸ðµå¿¡ ¿µÇâÀ» ¹ÌÄ¡Áö ¾Ê½À´Ï´Ù.
µû¶ó¼ Cholesky DecompositionÀ» ÅëÇØ ´ëĪ ¾çÀÇ Á¤ºÎÈ£ Çà·ÄÀ» ºÐÇØÇϸé, °íÀ¯Áøµ¿¼ö°¡ ´ë°¢¿ø¼Ò·Î Æ÷ÇÔµÈ ´ë°¢Çà·Ä ÇüÅÂÀÇ ¶÷´Ù Çà·ÄÀ» ¾òÀ» ¼ö ÀÖ½À´Ï´Ù. ÀÌ´Â Áøµ¿ ½Ã½ºÅÛÀÇ Æ¯¼ºÀ» Àß º¸¿©ÁÖ´Â Áß¿äÇÑ °á°úÀÔ´Ï´Ù.