99热精品69堂国产-97超级碰在线精品视频-日韩欧美中文字幕在线视频-欧美日韩大尺码免费专区-最新国产三级在线不卡视频-在线观看成人免费视频-亚洲欧美国产精品完整版-色综久久天天综合绕视看-中文字幕免费在线看线人-久久国产精品99精品国产

求解結(jié)構(gòu)型優(yōu)化問題的隨機(jī)步長ADMM下降算法

作者:張艷娜; 申遠(yuǎn); 孫黎明 南京財(cái)經(jīng)大學(xué)應(yīng)用數(shù)學(xué)學(xué)院; 南京210023; 南京審計(jì)大學(xué)統(tǒng)計(jì)與數(shù)學(xué)學(xué)院; 南京211815

摘要:本文考慮求解帶有兩塊變量的結(jié)構(gòu)型凸優(yōu)化問題.ADMM算法是求解該問題的一種經(jīng)典算法,主要思想是在増廣拉格朗日乘子算法的基礎(chǔ)上,利用目標(biāo)函數(shù)關(guān)于兩塊變量的可分性,降低了子問題的計(jì)算難度.ADMM下降算法是ADMM算法的一種改進(jìn),對部分變量利用最優(yōu)步長外加一個(gè)固定的延長因子進(jìn)行延長,以加快ADMM算法的收斂速度.數(shù)值實(shí)驗(yàn)結(jié)果表明,ADMM下降算法比ADMM算法收斂速度更快.根據(jù)徐海文提出的隨機(jī)步長收縮算法的思想,我們在ADMM下降算法的基礎(chǔ)上,將延長因子改為利用隨機(jī)數(shù)生成,提出了帶隨機(jī)步長的ADMM下降算法,并證明了新算法的收斂性.初步數(shù)值實(shí)驗(yàn)結(jié)果,表明新算法的計(jì)算效率優(yōu)于經(jīng)典ADMM算法和ADMM下降算法,且新算法的計(jì)算效率對問題規(guī)模的增長有更好的尺度適應(yīng)性.

注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社

工程數(shù)學(xué)學(xué)報(bào)

北大期刊 下單

國際刊號:1005-3085

國內(nèi)刊號:61-1269/O1

雜志詳情
相關(guān)熱門期刊

服務(wù)介紹LITERATURE

正規(guī)發(fā)表流程 全程指導(dǎo)

多年專注期刊服務(wù),熟悉發(fā)表政策,投稿全程指導(dǎo)。因?yàn)閷W⑺詫I(yè)。

保障正刊 雙刊號

推薦期刊保障正刊,評職認(rèn)可,企業(yè)資質(zhì)合規(guī)可查。

用戶信息嚴(yán)格保密

誠信服務(wù),簽訂協(xié)議,嚴(yán)格保密用戶信息,提供正規(guī)票據(jù)。

不成功可退款

如果發(fā)表不成功可退款或轉(zhuǎn)刊。資金受第三方支付寶監(jiān)管,安全放心。