(´ËÎĵµÎªword¸ñʽ£¬ÏÂÔØºóÄú¿ÉÈÎÒâ±à¼Ð޸ģ¡)
1 Ð÷ÂÛ
1.1 ¾ØÕó£¨Matrix£©µÄ·¢Õ¹ÓëÀúÊ·
ÈËÃǶԾØÕó£¨Matrix£©µÄÑо¿ÀúÊ··Ç³£Óƾã¬ÔںܾÃÒÔǰ¾ÍÒѾÓÐÈËÑо¿¹ýÁ˻÷½ºÍÀ¶¡·½Õó¡£ÔÚ¹ýÈ¥µÄºÜ³¤Ê±¼äÄÚ£¬¾ØÕó¶¼ÊÇÈËÃǽâ¾öÏßÐÔÎÊÌâµÄ×îÖ÷Òª·½·¨¡£³ÉÊéÓÚºº³¯Ç°ÆÚµÄ¡¶¾ÅÕÂËãÊõ¡·£¬ÔÚ±íʾÏßÐÔ·½³Ì×éµÄ¹ý³ÌÖÐʹÓÃÁ˽«·½³ÌÖв»Í¬ÏµÊý·Ö¿ªµÄ·½·¨£¬ÕâÖÖ·½·¨ÔÚºóÀ´µÄ²»¶ÏÑÝ»¯ÏÂ×îÖյõ½·½³ÌµÄÔö¹ã¾ØÕó¡£ÔÚ¼ÆËãµÄ¹ý³ÌÖо³£Ê¹ÓþØÕóµÄ³õµÈ±ä»»½øÐÐÏûÔª£¬¾ßÌå˵¾ÍÊÇͨ¹ýһЩ¼ÆËã¼¼Çɽ«Ç°Ãæ¸ø³öµÄÔö¹ã¾ØÕó»¯ÎªÐÐ×î¼òÐÍ¡£µ«Êǵ±Ê±ÎÒÃÇÄÜÖªµÀµÄ¾ØÕó֪ʶ·Ç³£µÄÉÙ£¬ËäÈ»¹ýÈ¥µÄ±ê×¼ºÍÏÖÔڵľØÕóÔÚ±íʾÉÏÒѾ·Ç³£µÄÀàËÆÁË£¬µ«ÕâÁ½Õß¶¼ÊÇÒÔÏßÐÔ·½³ÌΪ»ù±¾±ê×¼¡£ÊÂʵÉÏ×Ó¹¬»ùÖʵĿØÖÆÖÐÐĺͿªÊ¼Éú»îÒâÒåµÄµØ·½ÊǾØÕó×ʼµÄÒâÒ壬ËùÒÔ˵¾ØÕóÓÐÉúÃüµÄÒâÒå¡£ÔÚÊýѧÖУ¬¿ªÊ¼³öÏÖµÄÊǶÔÏÖÔÚÊýѧ¶¼Óоö¶¨ÐÔµÄÐÐÁÐʽ£¬µ«ÐèÒªÐÐÁÐʽµÄÐкÍÁÐÏàµÈ£¬×îÖÕµÄÅÅ³ÉµÄ±í¶¼ÊÇ·½µÄ£¬Ëæ×ÅÑо¿µÄÉîÈëÈËÃÇ·¢ÏÖÐÐÊýµÈÓÚÁÐÊýµÄÐÐÁÐʽÒѾÎÞ·¨Âú×ãÏÖʵÉú»îÖеÄʵ¼ÊÐèÒªÁË¡£ÔÚÕâÖÖÇé¿öÏ£¬¾ØÕóÓ¦Ô˶øÉú¡£ÏÖÔÚ¶ÔÓÚÎÒÃÇÀ´Ëµ·Ç³£ÊìϤµÄ¾ØÕóºÍÐÐÁÐʽ£¬ËüÃǵĸÅÄîÊǷdz£µÄ²»Ò»ÑùµÄ¡£ÐÐÁÐʽÄܰ´ÕÕÎÒÃǵĹæÔò¼ÆËã³öËüµÄ½á¹û£¬¶ø¾ØÕóÊǽ«Êý×Ö°´Ò»¶¨Ë³ÐòÅÅÁеõ½µÄ¡£ÔÚѧÊõÑо¿ÖÐÇ¡µ±µØÊ¹ÓþØÕó£¬ÄÜÓÃÏòÁ¿¿Õ¼äÖеÄÏòÁ¿±íʾÏßÐÔ·½³Ì×éÖÐϵÊý¾ØÕó£»Òò´Ë£¬Ò»¸ö¶àÔªÏßÐÔ·½³Ì×éµÄ½âµÄÇé¿ö£¬ÒÔ¼°Ò»ÏµÁÐÎÊÌâµÄÀíÂÛ½âÖ®¼äµÄ²»Í¬¹ØÏµ£¬¶¼¿ÉÒԵõ½³¹µ×½â¾ö¡£¾ØÕó¶¼ÓÐ×ÔÉíµÄÐкÍÁУ¬Ë®Æ½µÄ³ÆÖ®ÎªÐУ¬ÊúÖ±µÄ³ÆÖ®ÎªÁС£ÕâЩÎÒÃÇÏÖÔÚÄÜ¿´µ½µÄ¹ØÓÚ¾ØÕóµÄÒ»Çж¼ÊÇÓÉÎÞÊýÊýѧ¼ÒµÄÃþË÷µÃÀ´µÄ¡£
¾ØÕó£¨Matrix£©ÔÚÊýѧ·¢Õ¹ÀúÊ·ÉÏÓÐ×ŷdz£ÖØÒªµÄλÖã¬ËüÒ»Ö±ÊÇÊýѧÑо¿µÄÒ»¸öÖ÷Òª·½Ã棬ÊÇÊýѧÔÚÑо¿ºÍÓ¦Óùý³ÌÖо³£Óõ½µÄ֪ʶ¡£¡°¾ØÕó¡±ÓÉÓ¢¹úÊýѧ¼ÒÒ¶£¨Sylvester£©µÚÒ»´ÎʹÓã¬ËûʹÓõÄÕâ¸öÊýѧÊõÓï×îºó½«¾ØÕóµÄÁÐÊýºÍÔçÆÚµÄÐÐÁÐʽ·ÖÀ뿪À´¡£ÔÚÊýѧ·¢Õ¹µÄÀúÊ·³¤ºÓÖоØÕóÀíÂ۵Ĵ´Á¢Õß±»Ò»ÖÂÈÏΪÊÇÓ¢¹úÊýѧ¼Ò¿À³£¨Cayley£©£¬ÊÇËû×îÏȽ«¾ØÕó×÷Ϊһ¸öµ¥¶ÀµÄÊýѧÉϵĸÅÄîÌá³öÀ´£¬²¢ÇÒ¹ØÓÚ¾ØÕóµÄºÜ¶àѧÊõÂÛÎĺÍÖø×÷¶¼ÊÇËû×îÔç·¢±íµÄ¡£ÊÂʵÉÏ×îÔçµÄ¾ØÕóÊÇ´Ó¶Ô´óÁ¿ÐÐÁÐʽµÄÑо¿ÖзÖÀë³öÀ´µÄ£¬ÒòΪºÍÐÐÁÐʽ¶ÔÓ¦µÄ·½Õó±¾Éí¾Í¿ÉÒÔ×öÐí¶àµÄÑо¿ºÍÔËÓã¬Ëæ×ŶÔÐÐÁÐʽÑо¿µÄÉîÈ룬¾ØÕóµÄÐí¶à֪ʶµãÒ²ÈÕ½¥ÍêÉÆ¡£´ÓÂß¼ÉϽ²£¬¸ÅÄîÓ¦ÏÈÓÚÐÐÁÐʽµÄ¾ØÕóµÄ¸ÅÄîºÍÀúÊ·ÉÏÕæÕýµÄ˳ÐòÊÇǡǡÏà
·´µÄ¡£ÔÚ19ÊÀ¼Í50Äê´ú£¬Ó¢¹úÊýѧ¼Ò¿À³£¨Cayley£©¹«¿ªÕ¹Ê¾ÁË×Ô¼º¹ØÓÚ¾ØÕóµÄ×îÐÂÑо¿³É¹û--¡¶¾ØÕóÂÛµÄÑо¿±¨¸æ¡·£¬ÕâÏîÑо¿³É¹ûʹÎÒÃǶԾØÕóµÄÈÏʶ¸üÉîÈëÁËÒ»²½¡£±¾Î͍ÒåÁ˾ØÕóÏàµÈ¡¢¾ØÕóµÄËã·¨¡¢¾ØÕóµÄתÖúͻù±¾¸ÅÄÈç¾ØÕóµÄÄæ¾ØÕóµÄ¼Ó·¨£¬¸ø³öÁËϵÁУ¬»¥»»ÐÔºÍÔ¼ÊøÁ¦¡£³ý´ËÖ®Í⣬Ӣ¹úÊýѧ¼Ò¿À³£¨Cayley£©Ò²¸ø³öÁË·½ÕóµÄÌØÕ÷¸ù£¨ÌØÕ÷Öµ£©£¬»¹ÓÐÆäËûÐí¶à½áÂÛ¡£¾ØÕóµÄ·¢Õ¹ÀúÊ·£¬ÖøÃûµÄµÂ¹úÊýѧ¼Ò¸¥Â岮Ŧ˹£¨Frobenius£©Æð×ŷdz£ÖØÒªµÄ×÷Óã¬ËûÊǵÚÒ»¸ö¶Ô¾ØÕóÖÐ×îС¶àÏîʽÎÊÌâ×÷È«Ãæ½éÉܵÄÖøÃûÊýѧ¼Ò¡£Ëû»¹½éÉÜÁ˾ØÕóµÄÖÈ¡¢²»±äµÄÒòËØºÍÖ÷ÒªÒòËØ¡¢Õý½»¾ØÕóÏàËÆ±ä»»µÈ֪ʶ£¬¾ØÕóµÄÆäËû¸ÅÄîÈçºÏͬ£¬²»±äµÄÒòËØºÍÖ÷ÒªÒòËØÀíÂÛµÄÂß¼ÅÅÁеÄÐÎʽµÈµÈÔÚËûµÄÖø×÷ÖÐÒ²ÓÐÌåÏÖ¡£ÔÚ19ÊÀ¼Í50Äê´ú£¬Ô¼µ¤¾¹ýDZÐÄÑо¿Ê×ÏÈ·¢±íÁ˰ÑÒ»°ã¾ØÕó»¯Îª±ê×¼Ð;ØÕóµÄ·½·¨¡£µ½ÁË19ÊÀ¼Í90Äê´ú£¬Ã·´ÄÀÕ£¨Metzler£©Ê×ÏÈÌá³öÁ˾ØÕóº¯ÊýµÄ»ù±¾¸ÅÄ×îºóÕÒµ½ÓÃÃݼ¶ÊýÐÎʽ½«±íʾ¾ØÕóµÄ·½·¨£¬ÕâЩ¶Ô¾ØÕóµÄ·¢Õ¹ÒâÒåÖØ´ó¡£´ËÍ⣬¸µÁ¢Ò¶£¨Fourier£©ÓëÅÓ¼ÓÀ³£¨Poincare£©Ñо¿µÄÖ÷ÒªÊÇÎÞÇî¾ØÕó·½Ãæ¡£µ½Õâʱ£¬¾ØÕóÒѾÏ൱ÍêÉÆÁË¡£
¾ØÕó×î´óµÄÓÃ;¾ÍÊÇÔÚʵ¼ùÖнâÓ󣹿·½·¨ÄÑÒÔÇó½âµÄ·½³Ì¡£ÁíÍâÒ»¸öÔÚʵ¼Ê²Ù×÷ÖкÜÓÐÒâÒåµÄ×÷ÓÃÊÇ´ú±íÏßÐԱ任£¬¼´ÊÇÏñf(x)¡¢4xÖ®ÀàµÄ¹ØÓÚÏßÐÔº¯ÊýµÄÍÆÂÛ¡£¾ØÕóµÄÌØÕ÷ÏòÁ¿¿ÉÒÔ½Òʾһ¸öÏßÐԱ任µÄÉî²ã´ÎÌØÕ÷¡£Ëæ×ÅÁ½¸öÊÀ¼ÍÖÐÎÞÊýÊýѧ¼ÒµÄÎÞ˽·îÏ×£¬¾ØÕóÂÛÒѾ³ÉΪÁËÒ»ÃÅÍêÉÆµÄÊýѧ·ÖÖ§¡£¾ØÕóÔÚºÜ¶à·½Ãæ¶¼ÓÐÖØÒªÓ¦Óã¬ÀýÈçÊýѧÁìÓòÀÁ¦Ñ§¡¢ÎïÀíѧ¡¢¹¤³ÌÊýѧ¡¢¾¼Ã¹ÜÀí·½Ãæ¶¼ÓоØÕóµÄ³öÏÖ¡£
1.2 ±¾ÎÄËù×öµÄÖ÷Òª¹¤×÷
¾ØÕóÀíÂÛ°üº¬µÄÄÚÈݷdz£·Ç³£¶à£¬¾ØÕóº¯ÊýÔÚ¾ØÕóÀíÂÛÖÐÕ¼¾Ý·Ç³£ÖØÒªµÄλÖã¬Ïà±ÈÓÚ¾ØÕóº¯ÊýÖÐµÄÆäËû֪ʶ£¬¾ØÕó¶àÏîʽ±È½ÏÈÝÒ×Àí½â£¬¾ÍÊÇÕâÑùÈÝÒ×Àí½âµÄ¾ØÕó¶àÏîʽÊÇÎÒÃǶԾØÕóº¯Êý½øÐÐÑо¿µÄÀíÂÛ»ù´¡¡£¾ØÕóº¯ÊýµÄ¶¨Ò巽ʽÓжàÖÖ£¬±¾ÎÄÖ÷ÒªÊÇ´Ó¶àÏîʽºÍÃݼ¶ÊýÁ½¸ö·½Ãæ½øÐÐÑо¿µÄ¡£±¾ÎÄÖ÷ÒªÂÛÊöÁ˾ØÕóº¯ÊýÒÔ¼°Ó¦Óá£ÔÚÎÄÕµĵÚÒ»²¿·Ö£¬×ܽáÁ˾ØÕóº¯ÊýËù±ØÐëµÄ»ù´¡ÖªÊ¶£¬Ö÷Òª°üÀ¨´úÊýѧ¶àÏîʽÀíÂÛ¡¢ÐÐÁÐʽÓë¾ØÕóµÈ·½ÃæµÄһЩ½áÂÛÒÔ¼°Êýѧ·ÖÎöÖÐÃݼ¶ÊýµÄÈô¸É·¨Ôò¡£ÎÄÕµĵڶþ²¿·Ö£¬×ܽáÁ˾ØÕóº¯ÊýµÄ¸ÅÄî¡¢ÐÔÖÊ¡¢ÍÆÂÛ£¬½éÉÜÁËÈô¸ÉÖØÒªµÄ¾ØÕóº¯Êý¡£ÎÄÕµĵÚÈý²¿·Ö£¬¹éÄÉÁ˾ØÕóº¯ÊýµÄÈô¸É¼ÆËã·½·¨£¬°üÀ¨ÁËHamiltio-Cayley¶¨Àí¡¢ÀûÓÃÏàËÆ¶Ô½Ç»¯¼ÆËã¡¢ÀûÓÃJordan±ê×¼ÐÍ·¨½øÐмÆËã¡¢ÀûÓôý¶¨ÏµÊý·¨Çó½âµÈËÄÖÖ¼ÆËã·½·¨¡£ÔÚÕⲿ·ÖµÄ×îºó¶ÔÕâËÄÖÖ·½·¨½øÐÐÁ˱Ƚϣ¬ÔڱȽÏÖмÓÉî¶Ô¾ØÕóº¯ÊýÇó½âµÄÈÏʶ¡£¿ÉÒÔ¸ù¾Ý¼ÆËã¹ý³ÌÖÐÓöµ½µÄʵ¼ÊÇéÐμÓÒÔÑ¡Ôñ£¬½«»á¸ø¼ÆËã´øÀ´ºÜ´ó·½±ã¡£±¾ÎĵĵÚËIJ¿·Ö£¬Í¨¹ý²éÔÄÎÄÏ׺ÍÖ¸µ¼½Ìʦ½»Á÷µÄ·½Ê½£¬ÔÚÇó½âÏß
ÐÔ΢·Ö·½³Ì¹ý³ÌÖÐÓжԾØÕóº¯ÊýµÄÓ¦ÓÃÑо¿£¬²¢½éÉÜÁËÔÚÏßÐÔϵͳµÄ¿É¿ØÐԺͿɹÛÐÔÖоØÕóº¯ÊýµÄÓ¦Óᣱ¾ÎĵÄ×îºó²¿·Ö£¬Í¨¹ýMatlab±àдÄܼÆËã³£ÓþØÕóº¯ÊýµÄ³ÌÐò£¬½«Ê¹¾ØÕóº¯ÊýµÄ¼ÆËã¸ü·½±ã¡¢Ñ¸ËÙ¡£
2 ¾ØÕóº¯Êý
2.1 Ñо¿±¾ÂÛÎľ߱¸µÄÊýѧ»ù´¡
ΪÁ˽øÒ»²½ÌÖÂۺͱãÓÚÀí½â£¬ÒýÈëÒÔÏÂÑо¿±¾ÂÛÎĵÄÏà¹Ø¸ÅÄ
1¡¢ÏßÐÔ¿Õ¼ä ÔÚ¼¯ºÏÉϾßÓÐÒ»¶¨µÄ½á¹¹»ò·ûºÏÒ»¶¨µÄÒªÇó£¬ÄÇôÕâ¸ö¼¯ºÏ¾ÍÊÇÌØ¶¨µÄ¿Õ¼ä¡£Èç¹ûVÊǷǿյļ¯ºÏ£¬PÊÇÊýÓò¡£¶ÔVÀïµÄÔªËØ¶¨Òå´úÊýÀàÔËË㣬½Ð×÷¼Ó·¨£»¾ÍÊǸø³öÒ»ÖÖ¹æÔò£¬Ê¹VÖÐÈÎÒâÁ½¸öÔªËØxºÍy£¬¶¼ÄÜÔÚVÖÐÕÒµ½Î¨Ò»µÄÒ»¸özºÍËüÆ¥Å䣬ÆäÖÐzÊÇxÓëyµÄºÍ£¬¼ÇΪz?x?y¡£ÔÚÊýÓòPÓ뼯ºÏVÖеÄÔªËØÔÙ¶¨ÒåÁíÍâÒ»ÖÖÔËË㣬½Ð×÷ÊýÁ¿³Ë·¨£»¾ÍÊÇÈç¹ûÊýÓòPÖÐÈκÎÒ»ÊýkÓëVÖеÄÈκÎÒ»¸öÔªËØx£¬ÔÚVÖж¼ÄÜÕÒµ½Ò»¸öÔªËØhºÍËüÆ¥Å䣬hÊÇkºÍxµÄÊýÁ¿³Ë»ý£¬¼ÇΪh?kx¡£Èô¼Ó·¨ÓëÊý³Ë¶¼Í¬Ê±·ûºÏËüÃǵÄÔËËã·¨Ôò£¬ÄÇôV¾Í½Ð×÷ÊýÓòPÉϵÄÏßÐԿռ䡣
2¡¢¼¶Êý ¼¶Êý֪ʶÊÇ·ÖÎö¿ÆÑ§ÖÐÒ»¸öÖØÒªµÄ²¿·Ö£»Õâ¸ö¸ÅÄî¾³£³öÏÖÔÚÊýѧµÄÆäËû·ÖÖ§¡£°ÑÊýÁÐunµÄÏîu1£¬u2£¬?£¬un£¬?ÖðÏîÏà¼ÓµÃµ½µÄº¯Êý¡£ÊýÏî¼¶Êý¼ò³Æ¼¶Êý¡£È磺
u1?u2???un??£¬ËõдΪ?un£¬un¾ÍÊǼ¶ÊýµÄͨÏ¼Ç×÷Sn??unÊǼ¶ÊýµÄ²¿·ÖºÍ¡£Èç¹ûµ±n??ʱ£¬ÊýÁм«ÏÞSnÓÐS£¬¼¶Êý¾ÍÊÇÊÕÁ²µÄ£¬·ñÔò¾ÍÊÇ·¢É¢µÄ¡£Ñо¿º¯Êý¾³£»áÓõ½¼¶Êý£¬Ëü²»¹ÜÔÚÀíÂÛÉÏ»¹ÊÇʵ¼ÊÖж¼ÓкܶàÓÃ;£¬ÔÒòÖ÷ÒªÓÐÒ»ÏÂÁ½¸ö·½Ã棺һ¡¢Ðí¶à¾³£Óõ½µÄ·Ç³õµÈº¯Êý¿ÉÒÔÓü¶Êý±íʾ£¬¼¶Êý»¹¿ÉÒÔ±íʾ΢·Ö·½³ÌµÄ½â£»¶þ¡¢º¯Êý¿ÉÒÔÓÃÀ´±íʾ¼¶Êý£¬Ò²ÄÜÓü¶Êýȥ̽ÌÖº¯ÊýµÄÐÔÖÊ¡£Ãݼ¶Êý£¬ÊǼ¶ÊýÖзdz£ÖØÒªµÄÒ»ÖÖ£¬±»µ±×÷»ù´¡ÖªÊ¶Ó¦ÓÃÔÚʵ±äÐͺ¯Êý¡¢¸´±äÐͺ¯ÊýºÍÆäËûÐí¶à»ù±¾ÁìÓòÖУ¬ÔÚÕâЩÁìÓò·¢»Ó¾Þ´óµÄ×÷Óá£Ãݼ¶ÊýÊÇָÿһÏî¾ù¶ÔӦ׿¶ÊýÏîÐòºÅnµÄ³£Êý±¶µÄ(x?a)µÄn´Î·½£¨nÊÇ´Ó0µÝÔöµÄ×ÔÈ»Êý£¬aÊdz£Êý£©¡£Ãݼ¶ÊýÓë¶àÏîʽÐÎʽ·Ç³£½Ó½ü£¬ÔÚÐí¶à·½ÃæÓÐÏàËÆµÄÌØÕ÷£¬¿ÉÒÔ±»ÊÓΪ¡°ÎÞÏ޵ĶàÏîʽ¡±¡£
3¡¢Õý¶¨¾ØÕó ÔÚÏßÐÔ´úÊýÀÕý¶¨¾ØÕóÓÐʱ»á¼ò³ÆÎªÕý¶¨Õó¡£ËüµÄ¶¨ÒåÓйãÒåºÍÏÁÒåÖ®·Ö¡£¹ãÒ嶨Ò壺ÉèMÊÇn½×·½Õó£¬Èç¹ûÓÐÈÎÒâ·ÇÁãÏòÁ¿z£¬¶¼ÓÐz'Mz?0£¬z' ÊÇzµÄת
Ö㬳ÆÎªMÕý¶¨¾ØÕó¡£ÀýÈ磺BΪn½×¾ØÕó£¬EΪµ¥Î»¾ØÕó£¬aΪÕýʵÊý¡£aE?BÔÚa³ä·Ö´óʱ£¬aE?BΪÕý¶¨¾ØÕó¡££¨B±ØÐëΪ¶Ô³ÆÕó£©ÏÁÒ嶨Ò壺һ¸ön½×µÄʵ¶Ô³Æ¾ØÕóMÊÇÕý¶¨µÄµ±ÇÒ½öµ±¶ÔÓÚËùÓеķÇÁãʵϵÊýÏòÁ¿z£¬¶¼ÓÐz'Mz?0¡£ÆäÖÐz'±íʾzµÄתÖá£
4¡¢ÏßÐÔËã×Ó ÏßÐÔËã×Ó£¬ÓÐÊýѧÔËËã¸÷ÁìÓòµÄÏßÐÔÐÔÖÊ£¨ÈçÏßÐԱ任£¬ÏßÐÔ´úÊýÀíÂÛµÄ΢·Ö·½³Ì£¬»ý·Ö·½³ÌÀíÂÛ£¬Î¢·Ö£¬»ý·Ö£¬»ý·Ö±ä»»£©µÄ³éÏó¸ÅÀ¨¡£ËüÊÇÑо¿ÏßÐÔ·ºº¯µÄÒ»¸öÖØÒªÄ¿±ê¡£ÏßÐÔËã×ÓµÄÓÃ;ºÜ¹ã£¬²»µ«Ó¦ÓÃÔÚÊýѧµÄºÜ¶à·ÖÖ§µ±ÖУ¬Í¬Ê±¶ÔÓÚÁ¿×ÓÎïÀíÒ²ÊÇÖØÒªµÄÊýѧ»ù´¡¡£
5¡¢¶Ô³Æ¾ØÕóºÍ·´¶Ô³Æ¾ØÕó ¶Ô³Æ¾ØÕóµÄ¶¨ÒåÊÇ£ºA?AT£¨AµÄתÖã©£¬¶Ô³ÆµÄ¾ØÕóÔªËØA(i,j)?A(j,i)¡£·´¶Ô³Æ¾ØÕóµÄ¶¨ÒåΪ£ºA??AT(AµÄתÖÃǰ¼Ó¸º)ËüµÄÊ×ÐÐÓëÊ×Áи÷ÔªËØ¾ø¶ÔÖµÏàµÈ£¬·ûºÅÏà·´¡£¼´A(i,j)??A(j,i), Òò´Ë£¬ÔÚ¶Ô½ÇÏßÉϵÄÔªËØ£¬A(i,i)??A(i,i),ÓÐ
2A(i,i)?0£¬ ÔÚ·ÇżÊýÓòÖУ¬ÓÐA(i,i)?0£¬¼´·´¶Ô³Æ¾ØÕó¶Ô½ÇÏßÔªËØÎªÁ㣬´ËÐÔÖÊÖ»ÔÚ·ÇżÊýÓòÖгÉÁ¢¡£
6¡¢»¯Á㣨Á㻯£©¶àÏîʽ¸ø¶¨¾ØÕóA?Cn?n£¬Èç¹û¶àÏîʽ
p(?)?am?m?am?1?m?1???a1??a0£¬Âú×ãp(A)?0,Ôò³Æp(?)ÊÇAµÄ»¯Áã¶àÏîʽ£¬£¨Ò»°ãÈ¡Ê×ÏîϵÊýΪ1£©¡£
7¡¢¾ØÕóµÄÆ×°ë¾¶ ÉèAÊÇn?n¾ØÕó£¬?iÊÇÆäÌØÕ÷Öµ£¬i = 1£¬2£¬??£¬n¡£ÏÂÃæÍ¨¹ýÊýѧʽ×Ó½«Æä±íʾ³öÀ´¡£¼ÙÈç??A?±íʾAµÄÆ×°ë¾¶£¬¼´??A??max?????ÊÇAµÄÌØÕ÷Öµ?¡£Ò²¾ÍÊÇ˵¾ØÕóAµÄÆ×°ë¾¶ÊǾØÕóAµÄÈ«²¿ÌØÕ÷ÖµÇóÄ£µÄ×î´óÖµ£»Èç¹ûÌØÕ÷ÖµÊÇÐéÊý£¬Æ×°ë¾¶¾ÍÊÇʵ²¿ºÍÐ鲿µÄƽ·½ºÍÇóËãÊõƽ·½¸ù¡£
8¡¢ Fn?n±íʾÊýÓòFÉÏn?n¾ØÕóÈ«ÌåµÄÏßÐԿռ䣻 9¡¢ Cn?n±íʾn?n¸´¾ØÕ󼯣»
10¡¢ P??,F?ÊýÓòFÉÏ?µÄ´¿Á¿¶àÏîʽ£»
11¡¢¾ØÕóµÄÆ× ¾ØÕóAͨ¹ýÊýѧÔËËã¼ÆËã³öÀ´µÄÌØÕ÷ÖµµÄ¼¯ºÏ¾ÍÊÇÒ»¸ö¾ØÕóµÄÆ×£¬Í¨¹ýÊýѧ±í
´ïʽ±íʾ³öÀ´Ò²¾ÍÊÇ£º??A?±íʾAµÄÆ×£¬¼´??A????ÊÇAµÄÌØÕ÷Öµ£»
??12¡¢ÆäÖдÎÊý×îµÍµÄÁ㻯¶àÏîʽ³ÆÎª¾ØÕóAµÄ×îС¶àÏîʽ£¬¼Ç×ö?m???£» 13¡¢ÎÄÏ×[1]¸ø³ö¾ØÕó¼¶ÊýµÄ¶¨Ò壺
¶¨Òå1£ºÉè{Ak}ÊÇCm?nµÄ¾ØÕóÐòÁУ¬ÆäÖÐAk?(aijk)?Cm?n£¬ÎÞÇîºÍ
A?A?A??A??³ÆÎª¾ØÕó¼¶Êý£¬¼ÇΪ?A.¶ÔÕýÕûÊýk?1£¬¼ÇS??Ai³ÆS(k)123k?kkkk?1i?1Ϊ¾ØÕó¼¶Êý?AkµÄ²¿·ÖºÍ£¬Èç¹û¾ØÕóÐòÁÐ{Sk}ÊÕÁ²£¬ÇÒÓм«ÏÞS£¬¼´limSk?S£¬Ôò³Æ¾Ø
k?1?k??Õó¼¶Êý?AÊÕÁ²£¬²¢³ÆSΪ¾ØÕó¼¶Êý?AµÄºÍ£¬¼ÇΪ?Ak?S¡£²»ÊÕÁ²µÄ¾ØÕó¼¶Êý³ÆÎª
kkk?1k?1???k?1·¢É¢µÄ.
¶¨Òå2£ºÉèA?Cn?n£¬ÐÎÈç?ckAk?c0I?c1A?c2A2???ckAk??
k?0?µÄ¾ØÕó¼¶Êý³ÆÎª¾ØÕóÃݼ¶Êý.
14¡¢ÏàËÆ¾ØÕó ÉèA,BÊÇn½×¾ØÕó£¬Èç¹û´æÔÚn½×¿ÉÄæ¾ØÕóPʹB?P?1AP,Ôò³Æ¾ØÕóAÓëBÏàËÆµÄ£¬¼ÇΪA?B.ÏàËÆ¾ØÕó´ú±íµÈ¼ÛµÄ¹ØÏµ¡£
15¡¢¿É¶Ô½Ç»¯¾ØÕó Èç¹ûn½×·½ÕóAÄÜÓëÒ»¸ö¶Ô½Ç¾ØÕóÏàËÆ£¬¾Í˵A¿É¶Ô½Ç»¯¡£n½×·½ÕóA¿É¶Ô½Ç»¯µÄ³äÒªÌõ¼þÊÇËüÓÐn¸öÏßÐÔÎ޹صÄÌØÕ÷ÏòÁ¿¡£¶Ô½Ç¾ØÕó(diagonal matrix)ÊÇÒ»¸ö¾ØÕóÖ÷¶Ô½ÇÏßÖ®ÍâµÄËùÓÐÔªËØ¶¼ÊÇ0¡£¶Ô½ÇÏßÉϵÄÔªËØ¿ÉÒÔÊÇ0»òÈÎºÎÆäËûÖµ¡£È»ºóÒýÈëÏßÐÔÎ޹صĸÅÄî¡£¶ÔÏòÁ¿×é
±»³ÆÎªÏòÁ¿×é
»°¾ÍÊÇÏòÁ¿µÈʽµ±ÇÒ½öµ±µÄ.
16¡¢¿ÉÄæ¾ØÕó ¿ÉÄæ¾ØÕóÊÇÏßÐÔ´úÊýÖеÄÒ»ÖÖ¾ØÕ󣬯䶍ÒåΪÔÚÏßÐÔ´úÊýÖУ¬¸ø¶¨Ò»¸ön½×·½ÕóA£¬Èô´æÔÚÒ»n½×·½ÕóB£¬Ê¹µÃAB?BA?In£¨»òAB?In¡¢BA?In Âú×ãÈÎÒâÒ»¸ö£©£¬ÆäÖÐIn Ϊn½×µ¥Î»¾ØÕó£¬Ôò³ÆA ÊÇ¿ÉÄæµÄ£¬ÇÒBÊÇAµÄÄæ¾ØÕ󣬼Ç×÷A?1¡£ 2.2 ¾ØÕóº¯ÊýµÄ¶¨Òå
Àà±ÈÓÚ´úÊýÖк¯ÊýµÄ¶¨Ò壬ÄÜÖªµÀ¶¨ÒåÓòºÍÖµÓò¶¼ÊôÓÚ·½ÕóµÄº¯Êý³ÆÎª¾ØÕóº¯Êý¡£¾ØÕóº¯ÊýµÄ¶¨Ò巽ʽÓкܶàÖÖ£¬ÎªÁ˱ãÓÚ½øÒ»²½µÄÑо¿£¬±¾ÎÄÖ÷Òª´Ó¾³£Ê¹ÓõĶàÏîʽºÍÃݼ¶ÊýÀ´¶¨Ò徨Õóº¯Êý¡£
¾ØÕóº¯ÊýµÄ¶àÏîʽ±íʾ£º
£¬Èç¹ûÓÐÒ»×鲻ȫΪÁãµÄÊý
ÏßÐÔÏà¹Ø.Èç¹ûûÓÐÕâÑùµÄ
²Å³ÉÁ¢,¾Í³ÆÏòÁ¿×é
,È»ºó,»»¾ä
ÊÇÏßÐÔÎÞ¹Ø
Ïà¹ØÍÆ¼ö£º