»úеÓÅ»¯Éè¼Æ½²Òå ÏÂÔØ±¾ÎÄ

¡¶»úеÓÅ»¯Éè¼Æ¡·½²Òå

µÚÒ»½²

µÚÒ»¿Îʱ£º»úеÓÅ»¯Éè¼Æ¸ÅÂÛ

¿Î³ÌµÄÑо¿¶ÔÏ󣺸ù¾Ý×îÓÅ»¯Ô­ÀíºÍ·½·¨£¬ÀûÓüÆËã»úΪ¼ÆË㹤¾ß£¬Ñ°Çó×îÓÅÉè¼Æ²ÎÊýµÄÒ»ÖÖÏÖ´úÉè¼Æ·½·¨¡£

Ä¿±ê£º±¾¿Î³ÌÄ¿±êÌåϵ¿ÉÒÔ·ÖΪÈý´ó¿é£ºÀíÂÛ»ù´¡¡¢Ëã·¨µÄ·ÖÎö¡¢Àí½âºÍÕÆÎÕ£¬Ëã·¨µÄÉè¼Æ¡¢ÊµÏÖ£¨±à³Ì£©ÄÜÁ¦µÄÅàÑø¡£½«Ö÷ÒªÊǶÔËã·¨µÄѧϰΪÖ÷£¬²¢¼æ¹ËÅàÑøÒ»¶¨µÄ½â¾öʵ¼ÊÎÊÌâÄÜÁ¦¡¢ÉÏ»ú±à³Ìµ÷ÊÔÄÜÁ¦¡£ Ê×ÏÈ£¬¼¸¸ö¸ÅÄÓÅ»¯£¨»ò×îÓÅ»¯Ô­Àí¡¢·½·¨£©¡¢ÓÅ»¯Éè¼Æ¡¢»úе£¨¹¤³Ì£©ÓÅ»¯Éè¼Æ¡£

ÏÖ´úµÄÓÅ»¯·½·¨£¬Ñо¿Ä³Ð©ÊýѧÉ϶¨ÒåµÄÎÊÌâµÄ£¬ÀûÓüÆËã»úΪ¼ÆË㹤¾ßµÄ×îÓŽ⡣

ÓÅ»¯ÀíÂÛ±¾ÉíÊÇÒ»ÖÖÓ¦ÓÃÐÔºÜÇ¿µÄѧ¿Æ£¬¶ø¹¤³ÌÓÅ»¯Éè¼Æ£¨ÌرðÊÇ»úеÓÅ»¯Éè¼Æ£©ÓÉÓÚ²ÉÓüÆËã»ú×÷Ϊ¹¤¾ß½â¾ö¹¤³ÌÖеÄÓÅ»¯ÎÊÌ⣬¿ÉÒÔ¹éÈë¼ÆËã»ú¸¨ÖúÉè¼Æ(CAD)µÄÑо¿·¶³ë¡£

ÔÙ£¬ÓÅ»¯·½·¨µÄ·¢Õ¹£ºÔ´Í·ÊÇÊýѧµÄ¼«ÖµÎÊÌ⣬µ«²»ÊǼòµ¥µÄ¼«ÖµÎÊÌ⣬¼ÆËã»úËã·¨ºÍÔËËãµÄÒýÈëÊǹؼü¡£

´ÓÀíÂÛÓëʵ¼ùµÄ¹ØÏµ·½Ã棬·ûºÏʵ¼ù-ÀíÂÛ-ʵ¼ùµÄ¹ý³Ì¡£ÓÅ»¯Ô­ÀíºÍ·½·¨µÄÀíÂÛ»ù´¡¹é¸ù½áµ×»¹ÊÇÀ´Ô´ÓÚʵ¼ÊÉú²úÉú»îµ±ÖУ¬ÌرðÊǹ¤³Ì¡¢¹ÜÀíÁìÓò¶Ô×îÓÅ·½°¸µÄѰÕÒ£¬Ò»µ©·¢Õ¹ÎªÒ»ÖÖÏà¶Ô¶ÀÁ¢ÏµÍ³¡¢³ÉÊìµÄÀíÂÛ»ù´¡£¬·´¹ýÀ´¿ÉÒÔÖ¸µ¼¹¤³Ì¡¢¹ÜÀíÁìÓò×îÓÅ·½°¸µÄѰÕÒ£¨ÀíÂÛ±¾ÉíÒ²ÔÚʵ¼ùÓ¦ÓÃÖв»¶Ï½ø²½¡¢ÍêÉÆ£©¡£

½â¾öÓÅ»¯Éè¼ÆÎÊÌâµÄÒ»°ã²½Ö裺

»ú½¨ËãÑ¡±àÎö¼Æ еÁ¢·¨ÔñÂëÕûËã ÉèÊýµ÷Àí½á»ò¼ÆÑ§ÊÔ¹û ÉèÎÊÄ£µÄ¼Æ ÌâÐÍ·Ö

Ïà¹ØÖªÊ¶£ºÊýѧ·½Ã棺΢»ý·Ö¡¢ÏßÐÔ´úÊý£»¼ÆËã»ú·½Ã棺±à³ÌÓïÑÔ¡¢¼ÆËã·½·¨£»×¨ÒµÁìÓò·½Ã棺»úеԭÀí¡¢Á¦Ñ§µÈ֪ʶ

ÄÚÈÝ£ºÊýѧ»ù´¡¡¢Ò»Î¬µ½¶àά¡¢ÎÞÔ¼Êøµ½ÓÐÔ¼Êø

1.1 ÊýѧģÐÍ

Èý¸ö»ù±¾¸ÅÄÉè¼Æ±äÁ¿¡¢Ä¿±êº¯Êý¡¢Ô¼ÊøÌõ¼þ Éè¼Æ±äÁ¿£º

Ïà¶ÔÓÚÉè¼Æ³£Á¿£¨Èç²ÄÁϵĻúеÐÔÄÜ£©

ÔÚÉè¼ÆÓòÖбäÁ¿ÊÇ·ñÁ¬Ðø£ºÁ¬Ðø±äÁ¿¡¢ÀëÉ¢±äÁ¿£¨³ÝÂֵijÝÊý£¬£©¡£

Éè¼ÆÎÊÌâµÄάÊý£¬±íÕ÷ÁËÉè¼ÆµÄ×ÔÓɶȡ£Ã¿¸öÉè¼ÆÎÊÌâµÄ·½°¸£¨Éè¼Æµã£©ÎªÉè¼Æ¿Õ¼äÖеÄÒ»¸ö¶ÔÓ¦µÄµã¡£

Éè¼Æ¿Õ¼ä£º¶þά£¨Éè¼ÆÆ½Ãæ£©¡¢Èýά£¨Éè¼Æ¿Õ¼ä£©¡¢¸ü¸ßά£¨³¬Éè¼Æ¿Õ¼ä£©¡£ Ä¿±êº¯Êý£º

Éè¼Æ±äÁ¿µÄº¯Êý¡£ µ¥Ä¿±ê¡¢¶àÄ¿±êº¯Êý¡£ µÈÖµÃæµÄ¸ÅÄÉè¼ÆÄ¿±êΪ³£Á¿Ê±ÐγɵÄÇúÃæ£¨µÈÖµÏß¡¢µÈÖµÃæ¡¢³¬µÈÖµÃæ£©¡£¼¸ºÎÒâÒ壺µÈÖµÏߣ¨µÈÖµÏߵĹ«¹²ÖÐÐļÈÊÇÎÞÔ¼Êø¼«Ð¡µã£©¡¢µÈÖµÃæ¡£ Ô¼ÊøÌõ¼þ£º

µÈÊ½Ô¼Êø£¨Ô¼Êý¸öÊýСÓÚÉè¼ÆÎÊÌâµÄάÊý£© ²»µÈÊ½Ô¼Êø

Âú×ãÔ¼ÊøÌõ¼þµÄÉè¼ÆµãµÄ¼¯ºÏ¹¹³É¿ÉÐÐÓòD£º¿ÉÐе㡢·Ç¿ÉÐе㡢±ß½çÉè¼Æµã

¼¸ºÎÒâÒ壨¶þά£©£º¶ÔÓÚÉè¼Æ¿Õ¼ä²»Âú×ã²»µÈÊ½Ô¼ÊøµÄ²¿·Ö£¬ÓÃÒõÓ°±íʾ¡£ ÊýѧģÐ͵ÄÒ»°ãÐÎʽ£º

ѰÕÒÒ»¸öÂú×ãÔ¼ÊøÌõ¼þµÄÉè¼Æµã£¬Ê¹µÃÄ¿±êº¯ÊýÖµ×îС¡£

?minf(X),X?Rn?±ê×¼ÐÎʽ£ºs.t.gu(X)?0,u?1,2,?,m

?hv(X)?0,v?1,2,?,p?n

1.2

ÓÅ»¯ÎÊÌâµÄ¼¸ºÎÃèÊö

µÚ¶þÕ Êýѧ»ù´¡ºÍÊýÖµµü´ú·¨

2.1 º¯ÊýµÄ·½Ïòµ¼ÊýºÍÌÝ¶È Ò»¡¢ º¯ÊýµÄ·½Ïòµ¼Êý

?????f(X0)?f(X0)?f(X0)?f(X0)??cos?1?cos?2???cos?N?x1?x2?xn?S ?0N?f(X)??cos?i?xii?1¶þ¡¢º¯ÊýµÄÌݶÈ

??N?f(X)?f(X)???cos?i?xi?Si?1???f(X)????x1??cos?1?? ????f(X)?f(X)??cos?2??????x2?xn??????cos??N?????f(X)?????x1?????f(X)???f(X)Áî?f(X)???x???2????x1???????f(X)???x?N????T?f(X)?f(X)??Ϊº¯ÊýÔÚXµãµÄÌݶȣ¬°ü??x2?xN??º¬º¯ÊýµÄÒ»½×µ¼ÊýÐÅÏ¢¡£

????fT?????f??S??f?S?cos(?f,S)?S

??f???????f??S?max¼´Ìݶȷ½ÏòÊǺ¯Êý±ä»¯ÂÊ×î´óµÄ·½Ïò¡£

2.2 º¯ÊýµÄÌ©ÀÕÕ¹¿ªÓëºÚÈû¾ØÕó Ò»¡¢Ì©ÀÕÕ¹¿ªÊ½

??*?*T??*??*T?*??*1f(X)?f(X)??f(X)(X?X)?2!(X?X)H(X)(X?X)

?????2f(X*)?2?x1?2?*??f(X)?*ÆäÖкÚÈû£¨hessian£©¾ØÕó:H(X)???x2?x1??2??*??f(X)???xn?x1???*?f(X)?x1?x2?*2?f(X)2?x2??2?f(X*)?xn?x22?????*?f(X)??x1?xn??*?2?f(X)??x2?xn?

?????2f(X*)?2??xn?2°üº¬º¯ÊýµÄ¶þ½×µ¼ÊýÐÅÏ¢¡£

2.3 ͹¼¯¡¢Í¹º¯Êý¡¢Í¹¹æ»® Ò»¡¢Í¹¼¯ ?1?2?1?2?X,X?D?EnÓÐ?X?(1??)X?D£¬ÔòDΪ͹¼¯.

??(0???1),