![]() ![]() |
優(yōu)化決策中的一些分裂算法及應(yīng)用
在本書(shū)中,我們?cè)O(shè)計(jì)了快速分裂算法用于求解幾類在管理科學(xué)與工程中有重要應(yīng)用的優(yōu)化決策問(wèn)題,并分析了算法的理論性質(zhì)和收斂速度。提出了一種可實(shí)現(xiàn)的光滑化精確懲罰方法來(lái)求解這類問(wèn)題,其中算法的子問(wèn)題可通過(guò)臨近交替線性化最小化方法來(lái)近似求解。在擴(kuò)展MPEC-NNAMCQ的約束品性下,所提出的方法被證明能收斂到MPEC問(wèn)題的M-穩(wěn)定點(diǎn)。算法被用于求解MacMPEC庫(kù)中包含主從Stackelberg博弈的多個(gè)中小規(guī)模MPEC問(wèn)題,有不錯(cuò)的數(shù)值表現(xiàn)。
你還可能感興趣
我要評(píng)論
|