活動(dòng)名稱(chēng)：解決多商品網(wǎng)絡(luò)均衡的分解方法
時(shí)間：2025年10月23日10:30
地點(diǎn)：匯賢樓數(shù)學(xué)科學(xué)學(xué)院122學(xué)術(shù)報(bào)告廳
主講人：阮明輝（Nhut Minh Bui）
主辦單位：數(shù)學(xué)科學(xué)學(xué)院
主講人簡(jiǎn)介：阮明輝（Nhut MinhBui），美國(guó)北卡羅來(lái)納州立大學(xué)Winton Rose優(yōu)秀博士，師從著名優(yōu)化專(zhuān)家 Patrick Combettes?，F(xiàn)任奧地利格拉茨大學(xué)助理研究員，在優(yōu)化頂刊 Math. Program.、SIAM J. Optim.、SIAM J. Control Optim.和Math. Oper. Res.發(fā)表論文多篇。
活動(dòng)簡(jiǎn)介：交通均衡計(jì)算面臨幾個(gè)計(jì)算瓶頸：現(xiàn)有算法在每次迭代中需要解決復(fù)雜的子問(wèn)題，必須同時(shí)激活所有網(wǎng)絡(luò)組件，或者涉及大型鏈路-路徑關(guān)聯(lián)矩陣，或是專(zhuān)門(mén)為某些成本函數(shù)設(shè)計(jì)的。
我們利用單調(diào)算子分裂理論的最新進(jìn)展，系統(tǒng)地規(guī)避這些限制。我們提出了一種可證明收斂性的算法，適用于節(jié)點(diǎn)-弧形式，能夠?qū)崿F(xiàn)完全分裂，能夠處理常見(jiàn)的成本函數(shù)，并且每次迭代僅激活用戶(hù)選擇的節(jié)點(diǎn)/弧塊。
