ÔÚÄ¿½ñµÄ¿ÆÑ§ÅÌËãÁìÓò£¬ÃæÁÙÖØ´óµÄ·ÇÏßÐÔÎÊÌ⣬Ñо¿ÕßÃÇÒ»Ö±×·Çó¸ü¸ßЧ¡¢¸üÎȹ̵ÄÇó½âÊÖÒÕ¡£NOX£¨NonsmoothOptimizationandeXtremeadventure£©×÷Ϊһ¸öÏȽøµÄ·ÇÏßÐÔÎÊÌâÇó½â¿ò¼Ü£¬±»ÆÕ±éÓ¦ÓÃÓÚ¹¤³ÌÉè¼Æ¡¢ÊýֵģÄâ¡¢ÓÅ»¯¿ØÖƵÈÖÚ¶àÁìÓò¡£
ÆäÖУ¬LineSearch::NonlinearCG£¨·ÇÏßÐÔ¹²éîÌݶȣ©ÀàµÄ·ºÆð£¬ÎÞÒÉΪ¿ÆÑÐÈËȺ·¿ªÁËÒ»ÉÈոеÄÊÖÒÕ´°¿Ú¡£ÕâÒ»ÀàË㷨ʹÓ÷ÇÏßÐÔ¹²éîÌݶȵÄÒªÁ죬ÓÐÓÃÁ¬ÏµÁËÏßËÑË÷µÄÎȹÌÐÔÓëÌݶȵÄÃô¸ÐÐÔ£¬¼«´óÌáÉýÁË´ó¹æÄ£ÖØ´óÎÊÌâµÄÇó½âËÙÂÊÓëÎȹÌÐÔ¡£
ΪºÎÑ¡ÔñNOXÖеÄNonlinearCG£¿ÃÕµ××Åʵ²ØÔÚËüµÄÉè¼ÆÕÜѧÖС£ÕâÒ»Ëã·¨½¹µãÍ·ÄÔ£¬Ô´×ÔÓÚ¾µäµÄ¹²éîÌݶȷ¨£¬µ«¾ÓÉ´ó×Ú¸ÄÁ¼£¬×¨ÃÅΪ·ÇÏßÐÔϵͳ¶øÓÅ»¯¡£ËüÄܹ»ÔÚÿһ²½µü´úÖУ¬Í¨¹ýһϵÁиßЧµÄÏßËÑË÷Õ½ÂÔ£¬È·±£ÌݶÈϽµµÄÆ«Ïò¼È¿ìËÙÓÖÎȽ¡£¬´Ó¶ø¼«´óËõ¶ÌÊÕÁ²Ê±¼ä¡£
ÓÐȤµÄÊÇ£¬NOXµÄÕâÒ»ÀàËã·¨²»µ«ÔÚÀíÂÛÉϾßÓмáʵµÄÊýѧ֧³Ö£¬¸üÔÚÏÖʵӦÓÃÖÐÌåÏÖ³ö¾ªÈ˵ÄÐÔÄÜ¡£ÓÐÈËÒ»¾²âÊÔ¹ý£¬½«ÆäÓ¦Óõ½´óÐͽṹÓÅ»¯¡¢ÓͲØÄ£ÄâÉõÖÁÌìÆøÄ£×ÓÖУ¬¶¼ÄÜÔÚ¼«¶ÌµÄʱ¼äÄÚ»ñµÃ׼ȷµÄЧ¹û¡£
¶ø¸ü¾ßÎüÒýÁ¦µÄÊÇ£¬NOXÖеÄNonlinearCG½ÓÄÉÁׯ߶ÈÎÞаµÄ²ÎÊýµ÷Àí»úÖÆ¡£Óû§¿ÉÒÔÆ¾Ö¤²î±ðÎÊÌâµÄÌØµã£¬µ÷½âÏßËÑË÷µÄÇ¿¶È¡¢¹²éîÌݶȵĸüÐÂÕ½ÂÔ£¬ÉõÖÁǶÈëеÄÔ¤´¦Öóͷ£°ì·¨¡£Õâ°ü¹ÜÁËËüµÄÆÕ±é˳ӦÐÔ£¬ÎÞÂÛÊÇÏ£º±Êý¾ÝÕÕ¾É÷缯ÅÌË㣬¶¼ÄÜÓÎÈÐÓÐÓàµØÓ¦¶Ô¡£
NOX»¹ÌṩÁËÏ꾡µÄµ÷ÊԽӿں͸»ºñµÄÕï¶ÏÐÅÏ¢£¬ÉÁ¿ª·¢ÕßÔÚµ÷ÊÔÀú³ÌÖÐÓµÓи»×ãµÄÕÆ¿Ø¸Ð£¬×èÖ¹ÁËÐí¶à¹Å°åËã·¨ÖÐÓöµ½µÄ·¢É¢»òÊÕÁ²»ºÂýµÄÎÊÌâ¡£
ÖµµÃÒ»ÌáµÄÊÇ£¬NOXµÄ·ÇÏßÐÔ¹²éîÌݶÈÏßËÑË÷Õ½ÂÔ£¬³ä·ÖʹÓÃÁËÏÖ´ú¸ßÐÔÄÜÅÌË㣨HPC£©Æ½Ì¨µÄÓÅÊÆ¡£¶àÏ̡߳¢GPU¼ÓËÙµÈÊÖÒÕµÄÁ¬Ïµ£¬Ê¹µÃNOXÔÚ´¦Öóͷ£³¬´ó¹æÄ£Êý¾Ýʱ£¬ÈÔÄܼá³ÖÁîÈËÖª×ãµÄÔËÐÐЧÂÊ¡£ÔÚ¿ÆÑÐÏîÄ¿ÖУ¬¿ÆÑÐÍŶÓÖ»Ð輸ÐÐÉèÖôúÂ룬¾ÍÄÜÔÚÖØ´óÄ£×ÓÉÏʵÏÖ¿ìËÙÇó½â£¬ÎÞÐèãýÃð´ó×Úµ÷ÊÔºÍÓÅ»¯Ê±¼ä¡£
Ëæ×ÅÈ˹¤ÖÇÄÜ¡¢Éî¶ÈѧϰµÈÐÂÐËÊÖÒÕµÄÒ»Ö±ÈÚÈ룬NOXÖеÄÕâһģ×ÓÒ²ÔÚÒ»Ö±Ñݽø£¬Á¦ÕùÖª×ãδÀ´¸üÖØ´ó¡¢¸ü¶àÑùµÄÓ¦ÓÃÐèÇó¡£
ÏÖʵÉÏ£¬´Ó»ù´¡Êýѧ²ãÃæÀ´¿´£¬LineSearch::NonlinearCGÀàÔÚÿ´Îµü´úÖж¼Ê¹ÓÃÁ˶àÖÖÏßËÑË÷Õ½ÂÔ£¨ÈçArmijo¹æÔò¡¢WolfÌõ¼þµÈ£©£¬È·±£Ã¿Ò»²½¶¼ÔÚºÏÊʵIJ½³¤¹æÄ£ÄÚÊÕÁ²¡£Õâ²»µ«×èÖ¹Á˹ŰåÒªÁìÖеIJ»ÎȹÌÎÊÌ⣬»¹¼«´óÌáÉýÁËËã·¨ÔÚ·Ç͹¡¢¶à¼«ÖµÎÊÌâÖеÄÌåÏÖ¡£
ºÃ±È£¬ÔÚ·ÇÏßÐÔÓÐÏÞԪģÄâÖУ¬NOXÄÜÏÔÖøïÔ̵ü´ú´ÎÊý£¬¼õÇáÅÌËã¼ç¸º£»ÔÚ´ó¹æÄ£»úеѧϰÓÅ»¯ÖУ¬Ò²ÄܸßЧ´¦Öóͷ£º£Á¿²ÎÊýµÄµ÷ÓÅʹÃü¡£ÕâЩÓÅÊÆ±³ºó£¬ÊÇÆäÎÞа¶øÇ¿Ê¢µÄÏßËÑË÷Õ½ÂÔÉè¼Æ£¬ÎªÖØ´óµÄ¿ÆÑ§ÅÌËãÌṩÁ˿ɿ¿µÄÖ§³Ö¡£
NOXÖеÄLineSearch::NonlinearCG²»µ«´ú±íÁË·ÇÏßÐÔÓÅ»¯Ëã·¨µÄδÀ´Éú³¤Æ«Ïò£¬¸üÕÃÏÔÁËÅÌËã¿ÆÑ§ÊÖÒÕÔÚÏÖʵӦÓÃÖеÄÖØ´óDZÁ¦¡£ËüµÄ·ºÆð£¬´Ùʹ¿ÆÑÐÖ°Ô±ºÍ¹¤³ÌʦÃÇÔÚÃæÁÙÖØ´óÅÌËãÌôսʱ£¬ÓÐÁ˸üΪ¸ßЧ¡¢Îȹ̵Ť¾ß¡£½ñÌ죬½èÓÉÕâһǿʢµÄËã·¨¿ò¼Ü£¬ÎÞÊýÁ¢Òì¿ÆÑÐÏîÄ¿ÕýÔÚ¼ÓËÙÍÆ½ø£¬¹¤Òµ½çµÄÊÖÒÕÁ¢ÒìÒ²ÔÚһֱˢмͼ¡£
δÀ´£¬Ëæ×ſƼ¼Ò»Ö±Ç°½ø£¬ÀàËÆNOXµÄ¸ßÐÔÄÜËã·¨½«±äµÃÔ½·¢ÖÇÄÜ¡¢Ô½·¢ÆÕ¼°£¬ÕæÕýÖúÁ¦ÈËÀà½â¾ö¿´ËÆÎÞ·¨ÓâÔ½µÄÊýÖµÄÑÌâ¡£
ÉîÈëÃ÷È·NOXÖеÄLineSearch::NonlinearCGµÄÓÅÊÆ£¬²»µ«ÔÚÓÚÕÆÎÕÆä½¹µãËã·¨£¬¸üÔÚÓÚÒâ»áÆäÔÚÏÖ´ú¿Æ¼¼ÖÐµÄÆÕ±éÓ¦ÓÃDZÄÜ¡£´Ó´ÓÊÂÊýÖµÆÊÎö¡¢Èí¼þ¿ª·¢»òÕß¿ÆÑ§Ñо¿µÄ½Ç¶ÈÀ´¿´£¬ÕâÒ»ÀàËã·¨ÌṩµÄ¸ßЧÂʺ͸ß³°ôÐÔ£¬ÎÞÒÉÊÇÍÆ¶¯¿ÆÑ§ÅÌËãÏò¸ü´ó¹æÄ£¡¢¸üÖØ´ó³¡¾°Âõ½øµÄÖ÷ÒªÒýÇæ¡£
Ò»ÖÖ¼«¾ß´ú±íÐÔµÄÓ¦Óó¡¾°£¬Êǹ¤³ÌÉè¼ÆÖеĽṹÓÅ»¯¡£ÔÚÒÑÍù£¬Éè¼ÆÖØ´óµÄ»úе½á¹¹»òº½¿Õº½ÌìÁ㲿¼þ£¬¾³£ÓÉÓÚÄ£×ÓÖØ´ó¡¢²ÎÊýÖڶ࣬Çó½âʱ¼ä³¤¡¢ÊÕÁ²ÄÑÌ⡣ʹÓÃNOXÖеÄNonlinearCGÀ࣬¹¤³ÌʦֻÐèµ÷½â²ÎÊý£¬¼´¿ÉÔÚ¼¸ÂÖµü´úÄÚ»ñµÃ×îÓŽṹÉèÖá£ÆäÏßËÑË÷Õ½ÂÔÈ·±£Ã¿Ò»²½µÄµ÷½â¶¼³¯×ÅÈ«¾Ö×îÓÅÂõ½ø£¬Í¬Ê±×èÖ¹ÏÝÈë¾Ö²¿¼«Öµ¡£
ÔÚÏÖʵ²Ù×÷ÖУ¬Ðí¶àÉè¼ÆÍŶӷ´Ó¦£¬×Ô´ÓÒýÈëÕâÒ»ÊÖÒպ󣬲»µ«½ÚÔ¼ÁËÊýÌ켸ÖܵÄʱ¼ä£¬»¹¼«´óÌáÉýÁËÉè¼ÆµÄ¾«¶ÈºÍÖÊÁ¿¡£
ͬÑù£¬ÕâÒ»Ëã·¨ÔÚOil&GasÐÐÒµÖеÄÓͲØÄ£Ä⣬ҲÊÎÑÝ×Ų»¿É»òȱµÄ½ÇÉ«¡£ÓͲصÄÕ¹ÍûÄ£×Ó¼«ÎªÖش󣬲ÎÊýת±ä¼«´ó£¬¹Å°åËã·¨ÈÝÒ×·ºÆðÕðµ´»òÊÕÁ²»ºÂýµÄÎÊÌâ¡£NOXµÄ·ÇÏßÐÔ¹²éîÌݶÈÏßËÑË÷¼Æ»®£¬Í¨¹ý×Ô˳Ӧµ÷½â²½³¤£¬Ê¼ÖÕ¼á³Ö¸ßЧµÄÊÕÁ²ËÙÂÊ£¬Ê¹µÃÓͲزúÁ¿Õ¹ÍûÔ½·¢¾«×¼¿É¿¿¡£
Õâ¸öÀú³ÌÖУ¬Ëü»¹¿ÉÒÔÎÞаÈںϵØÖÊ¡¢Á÷ÌåÁ¦Ñ§Ä£×Ó£¬ÐγÉÒ»¸ö¶à±ê×¼¡¢¶àÎïÀí³¡µÄÖÇÄÜÅÌËãÆ½Ì¨¡£¿ÆÑ§¼ÒÃÇ˵£¬ÕâÑùµÄ¹¤¾ß£¬ÈÃËûÃÇÔÚÖØ´óÄ£ÄâÖÐÒ²Äܼá³Ö¡°³ÌÐòÎȽ¡¡¢½Ú×àÃ÷È·¡±¡£
ÔÚѧÊõÑо¿·½Ã棬NOXµÄÕâÌ×Ë㷨ϵͳҲÆôʾÁËÐí¶àºóÐøÁ¢Òì¡£ÏÖÔÚ£¬Ô½À´Ô½¶àµÄÑо¿ÕßʵÑ齫ÏñLineSearch::NonlinearCGÕâÑùµÄÒªÁìÓ¦Óõ½Éî¶Èѧϰģ×ÓµÄѵÁ·ÖУ¬ÓÈÆäÊÇÄÇÐ©Éæ¼°¸ß·ÇÏßÐÔ¡¢·Ç͹ÓÅ»¯µÄÎÊÌ⡣ͨ¹ýÒýÈë¸ßЧµÄÏßËÑË÷Õ½ÂÔ£¬²»µ«¿ÉÒÔ¼ÓËÙÄ£×ÓÊÕÁ²£¬»¹ÄÜÏÔÖø¸ÄÉÆÑµÁ·µÄÎȹÌÐÔ¡£
¾Ù¸öÀý×Ó£¬ÏÖÔÚһЩ×îÏȽøµÄͼÏñʶ±ðÄ£×Ó£¬½èÖúNOXÖеÄÓÅ»¯Í·ÄÔ£¬Äܹ»ÔÚ¸ü¶Ìʱ¼äÄÚµÖ´ï¸üÓŵÄ׼ȷÂÊ£¬ÎªÈ˹¤ÖÇÄܵÄÉú³¤ÌṩÁ˼áʵµÄËã·¨Ö§³Ö¡£
ÈÃÎÒÃǻص½Ëã·¨Éè¼Æ×Ô¼º¡£NOXÖеÄNonlinearCGʵÏÖÁ˶àÖÖÏßËÑË÷Õ½ÂÔµÄÎÞаÇл»£¬´Ó×î¼òÆÓµÄArmijoÌõ¼þ£¬µ½¸üÖØ´óµÄWolfÌõ¼þ£¬Ó¦¶Ô²î±ðÎÊÌâµÄÐèÇó¡£»¹¿ÉÒÔÁ¬ÏµÔ¤´¦Öóͷ£¡¢¼ÓËÙ¼¼ÇÉ£¬ºÃ±ÈʹÓõÍÖȽüËÆ¼ÓËÙ¾ØÕóÏòÁ¿³Ë·¨£¬»ò½ÓÄÉGPU¼ÓËÙ¾ÙÐв¢ÐÐÅÌËã¡£
ÕâЩϸ½Ú£¬ËäÈ»²»Ò×ÔÚµÚһʱ¼ä±»×¢Öص½£¬µ«ÔÚ´ó¹æÄ£ÏÖʵӦÓÃÖУ¬Æä¼ÛÖµÔòºÜÊÇÖØ´ó¡£ËüÃÇÅäºÏ¹¹½¨ÁËÒ»¸öǿʢ¡¢¿Éµ÷ÀíµÄ¹¤¾ßÏ䣬ÉÁ¿ª·¢Õß¿ÉÒÔ¡°Æ¾Ö¤²ËÆ×¡±×Ô½ç˵Ëã·¨£¬½â¾ö²î±ðµÄ·ÇÏßÐÔÎÊÌâ¡£
ÔÙÕߣ¬Ëæ×ÅÔÆÅÌËãºÍÂþÑÜʽÅÌËãµÄÆÕ¼°£¬NOXµÄËã·¨Ò²ÓÀ´ÁËеÄÉú³¤»úÔµ¡£Í¨¹ýÔÚ¶à½Úµã¡¢¶àGPUÇéÐÎϾÙÐÐÓÅ»¯£¬¿ÉÒÔʵÏÖ³¬´ó¹æÄ£ÎÊÌâµÄ¿ìËÙÇó½â¡£Õâ¹ØÓÚÌìÆøÄ£Äâ¡¢ÌìÌåÎïÀí¡¢½ðÈÚΣº¦ÆÊÎöµÈÁìÓòÓÈΪÖ÷Òª¡£ÈËÓë»úеµÄÏàÖú±äµÃÔ½·¢Ãܲ»¿É·Ö£¬¿ÆÑÐÖ°Ô±Ö»ÐèÒªÉ趨ºÃÄ¿µÄ£¬µ÷Àí²ÎÊý£¬Ê£ÏµĸßЧÂþÑÜʽÅÌËãϵͳ»á×Ô¶¯Õö¿ª×ÊÖú¡£
ÔÆÔÆ¡°Öǻۡ±µÄËã·¨¼Ü¹¹£¬¼«´ó½µµÍÁË¿ÆÑÐÃż÷£¬ÈøüÆÕ±éµÄ¿ÆÑ§ÍŶӶ¼ÄÜ´¥´ï¸ßÐÔÄÜÊý¾Ý´¦Öóͷ£µÄ½çÏß¡£
NOXÖеÄLineSearch::NonlinearCG²»µ«½öÊÇÒ»ÖÖËã·¨£¬¸ü´ú±íÁËÏÖ´úÊýÖµÓÅ»¯ÔÚËÙÂÊ¡¢ÎȹÌÐÔºÍÎÞаÐÔÉϵó³ÉÕß¡£ÔÚÐÅÏ¢±¬Õ¨¡¢Êý¾Ý¼¤ÔöµÄ½ñÌ죬ËüΪ¿ÆÑ§¼ÒºÍ¹¤³ÌʦÃÇÌṩÁËÒ»¸ö¼«¾ß¾ºÕùÁ¦µÄ¹¤¾ß£¬ÈÃËûÃÇÔÚÖØ´óÎÊÌâµÄÇó½â·;Öмá³Öǿʢ¶¯Á¦¡£
δÀ´£¬Ëæ×ÅËã·¨×Ô˳ӦÄÜÁ¦µÄÒ»Ö±ÌáÉý¡¢Ëã·¨½çÃæÔ½·¢ÓѺã¬Ô¤¼ÆÕâÀà¸ßЧÏßËÑË÷Ëã·¨½«³ÉΪ¿ÆÑÐÁìÓòµÄ¡°±êÅ䡱£¬ÍƸÐÈËÀàһֱ̽Ë÷δ֪¡¢ÊµÏÖ¸üÐÛΰµÄ¿Æ¼¼ÃÎÏë¡£