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