Znn3bq.jpeg
²é¿´: 1181  |  »Ø¸´: 6

ilovewby

Í­³æ (ÕýʽдÊÖ)

[½»Á÷] ΪʲôconvexityÔÚÓÅ»¯ÖÐÈç´ËÖØÒª£¿

±¾ÈËÊǸã»úÆ÷ѧϰµÄ£¬Æ½Ê±»áÓöµ½ºÜ¶àÓÅ»¯Ïà¹ØµÄÄÚÈÝ¡£

ÎÒ¸öÈ˶ÔÓÚconvexityµÄÀí½âÊÇ£¬Èç¹ûÒ»¸öÎÊÌâÊÇconvexµÄ£¬ÄÇô¾Ö²¿½âÒ²¾ÍÊÇÈ«¾Ö½â¡£ËùÒÔÎÒµÄÏë·¨¾ÍÊÇ£¬ÊDz»ÊǹØÓÚconvexµÄÀíÂÛ£¬¶¼ÊÊÓÃÓÚnonconvexµÄÎÊÌâÄØ£¿Ö»ÒªÎÒÃǰÑglobalÌæ»»³Élocal¼´¿É£¿
±ÈÈçij¸öËã·¨¶ÔÓÚconvexµÄµÄÈ«¾ÖÊÕÁ²ËÙ¶È£¬Èç¹ûÊÇO(1/n)£¬ÄÇô¶ÔÓÚnonconvexµÄÎÊÌ⣬ËüÒÀÈ»O(1/n)ËÙ¶ÈÊÕÁ²£¬Ö»²»¹ýÊÕÁ²µ½Ä³¸ö¾Ö²¿×îÓÅ¡£

¶ÔÓÚÄ³Ð©ÌØ¶¨Ëã·¨£¬ÄѵÀconvexµÄÎÊÌâ»á±ÈconvexµÄÊÕÁ²¸ü¿ì£¿

»¹Íû´ó¼Ò²»ÁߴͽÌ~
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

yxh20061587

гæ (ÖøÃûдÊÖ)

¡ï
Сľ³æ: ½ð±Ò+0.5, ¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ÕýÔÚѧϰ͹ÓÅ»¯£¬Ë¹Ì¹¸£´óѧµÄBoydºÜÀ÷º¦¡£

·¢×ÔСľ³æIOS¿Í»§¶Ë
2Â¥2016-08-20 01:19:59
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

FMStation

ÖÁ×ðľ³æ (ÖªÃû×÷¼Ò)

¡ï
Сľ³æ: ½ð±Ò+0.5, ¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
'convex' = 'easy' and 'nonconvex' = 'hard'
3Â¥2016-08-22 05:12:27
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ilovewby

Í­³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
3Â¥: Originally posted by FMStation at 2016-08-21 09:12:27
'convex' = 'easy' and 'nonconvex' = 'hard'

ËùνeasyºÍhardÊÇÒÔʲô±ê×¼À´ÆÀÅеģ¿

ÔÚÎÒ¿´À´£¬ÆäÖеIJî±ð½ö½öÔÚÓÚÈ«¾Ö×îÓŵÄÎÊÌâ¡£´ÓËã·¨µÄ½Ç¶ÈÉÏ¿´£¬ÊÊÓÃÓÚconvexµÄÓÅ»¯Ëã·¨£¬Í¬ÑùÊÊÓÃÓÚnonconvex£¬Ö»²»¹ý²»Äܱ£Ö¤global optimal²»ÊÇô£¿
4Â¥2016-08-22 07:25:03
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

FMStation

ÖÁ×ðľ³æ (ÖªÃû×÷¼Ò)

¡ï
Сľ³æ: ½ð±Ò+0.5, ¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
https://inst.eecs.berkeley.edu/~ ... _intro_complex.html
easy - solved in a reasonable amount of time and memory on a computer
hard - the worst-case computing time grows as the problem size grows
5Â¥2016-08-22 08:38:24
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ilovewby

Í­³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
5Â¥: Originally posted by FMStation at 2016-08-21 12:38:24
https://inst.eecs.berkeley.edu/~ee127a/book/login/l_intro_complex.html
easy - solved in a reasonable amount of time and memory on a computer
hard - the worst-case computing time grows as the proble ...

лл¸ø³öµÄÁ´½Ó~

µ«ÎÒ»¹ÊDz»ÄÜÀí½â£¬ÎªÊ²Ã´non-covexityÈÃÎÊÌâ±äÀ§ÄÑ¡£

´ÓÎÒ¶ÔÓÚ´ËÍøÒ³Á´½ÓµÄÄÚÈݵÄÀí½âÉÏ¿´£¬ËùνµÄhard£¬ÊDz»ÊǾÍÊÇÖ¸ÕÒ³öÈ«¾Ö×îÓŽâ¸ü¼ÓÀ§ÄÑ£¿£¨e.g.£¬travelling salesman problem£©Èç¹ûÊÇÕâÑùµÄ»°£¬ÄÇÊDz»ÊǾͿÉÒÔ°´ÕÕÎÒÀí½âµÄÄÇÑù£¬Í¹Óë·Ç͹µÄ²î±ð£¬½ö½öÊÇÔÚglobalºÍlocalÉÏ£¿¶ø´ÓËã·¨µÄ½Ç¶ÈÉϽ²Ã»ÓÐÌ«´óµÄÇø±ð£¿£¨µ±È»£¬¾ÍÎÒËùÖª£¬Ã²ËƺܶàÈËÑо¿·Ç͹ÎÊÌ⣬²¢ÇÒÊÔͼ֤Ã÷ËûÃǵÄËã·¨ÔÚijÖÖÌõ¼þÏ¿ÉÒԱƽüÈ«¾Ö×îÓŽ⣩

Èç¹ûÎÒÃǶÔÓÚÒ»¸ölocal optimal solution¿ÉÒÔ½ÓÊܵϰ£¨±ÈÈçÉñ¾­ÍøÂ磩£¬ÄÇôÎÒÃÇÊDz»ÊǾͲ»ÓÃÈ¥careÕâ¸öconvexµÄÎÊÌâÁË£¿
6Â¥2016-08-22 08:51:07
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

FMStation

ÖÁ×ðľ³æ (ÖªÃû×÷¼Ò)

7Â¥2016-08-22 10:22:45
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ ilovewby µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 293Çóµ÷¼Á +12 ÎÒ°®¸ßÊý¸ßÊý°®Î 2026-04-12 13/650 2026-04-12 21:32 by wangluhui
[¿¼ÑÐ] µç×ÓÐÅÏ¢270Çóµ÷¼Á +18 terminal469 2026-04-07 18/900 2026-04-12 16:23 by ajpv·çÀ×
[¿¼ÑÐ] Ò»Ö¾Ô¸Ïôó0856£¬306Çóµ÷¼Á +15 Bblinging 2026-04-11 15/750 2026-04-11 22:53 by 314126402
[¿¼ÑÐ] 343Çóµ÷¼Á +9 Íõ¹ú˧ 2026-04-10 9/450 2026-04-11 20:31 by dongdian1
[¿¼ÑÐ] 296Çóµ÷¼Á +14 Íô£¡£¿£¡ 2026-04-08 15/750 2026-04-11 20:28 by dongdian1
[¿¼ÑÐ] Ò»Ö¾Ô¸¶«±±´óѧ¿ØÖƹ¤³Ì085406Êý¶þÓ¢¶þ385£¬Çóµ÷¼Á +8 Ezra_Zhang 2026-04-09 8/400 2026-04-11 09:15 by Öí»á·É
[¿¼ÑÐ] 263ÄÜÔ´¶¯Á¦×¨Ë¶Çóµ÷¼Á +4 ¼Ó´óºÅ·¹ºÐ´ü 2026-04-10 4/200 2026-04-10 20:52 by gong120082
[¿¼ÑÐ] 265Çóµ÷¼Á +12 ·ç˵ËýÔçÍüÁË 2026-04-10 13/650 2026-04-10 18:56 by chemisry
[¿¼ÑÐ] Ò»Ö¾Ô¸¾©Çø985£¬085401£¬Óë±¾¿Æ×¨ÒµÒ»Ö£¬µç×ÓÐÅÏ¢¹¤³Ì£¬ +4 Ñô¹â¿ªÀʵÄÄк¢ 2026-04-10 4/200 2026-04-10 18:27 by shenrf
[¿¼ÑÐ] 085800 ÄÜÔ´¶¯Á¦Çóµ÷¼Á +6 °¢biu°¡°¡°¡°¡°¡ 2026-04-10 6/300 2026-04-10 15:03 by hemengdong
[¿¼ÑÐ] »úе»¹Óл¹ÓÐÃû¶îÂð£¿Ì«ÄÑÁË +6 ЦЦԬ 2026-04-10 6/300 2026-04-10 11:54 by ¸ßά´º
[¿¼ÑÐ] Ò»Ö¾Ô¸ÖÐÄÏ´óѧÎïÀíѧ£¬Ó¢Ò»66£¬Çóµ÷¼Á +4 ³¤ÑÌì½ì» 2026-04-08 5/250 2026-04-10 10:31 by Ó±¹û¶ù
[¿¼ÑÐ] ÉúÎïѧÇóµ÷¼Á Ò»Ö¾Ô¸»¦9£¬326·Ö +7 Áõīī 2026-04-06 7/350 2026-04-10 08:11 by kangsm
[¿¼ÑÐ] Ò»Ö¾Ô¸»ª¹¤085600 331·Ö +6 ÌìÏÂww 2026-04-09 6/300 2026-04-09 18:59 by l_paradox
[¿¼ÑÐ] 311Çóµ÷¼Á +6 surte 2026-04-08 13/650 2026-04-09 14:00 by surte
[¿¼ÑÐ] 286Çóµ÷¼Á +19 Faune 2026-04-08 20/1000 2026-04-09 08:36 by ŶŶ123
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÄÏʦ·¶´óѧ0702ÎïÀíѧ305µ÷¼Á +4 Äî³£°² 2026-04-07 6/300 2026-04-08 22:53 by bljnqdcc
[¿¼ÑÐ] 287Çóµ÷¼Á +6 Fnhc 2026-04-07 6/300 2026-04-08 10:05 by xingguangj
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷ÄÏ090202Çóµ÷¼Á +4 ÔÚÏßÇóÓÐѧÉÏ 2026-04-07 4/200 2026-04-07 19:47 by biomichael
[¿¼ÑÐ] ¿¼Ñе÷¼Á +3 WwwwwwwÍÛ 2026-04-06 3/150 2026-04-06 20:55 by lbsjt
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û