自適應(yīng)步長(zhǎng)帶回代的鄰近分塊乘子極小化算法

摘要：本文考慮求解帶線性約束的多塊凸優(yōu)化問題,其中的目標(biāo)函數(shù)有一項(xiàng)不可分離。對(duì)于目標(biāo)函數(shù)中存在不可分離項(xiàng),晁綿濤等人將塊坐標(biāo)下降法與交替方向乘子法相結(jié)合提出了PBMM-MS算法,并通過(guò)數(shù)值實(shí)驗(yàn)驗(yàn)證了其有效性。本文對(duì)PBMM-MS算法進(jìn)行改進(jìn),提出了自適應(yīng)步長(zhǎng)帶回代的鄰近分塊乘子極小化算法,該算法結(jié)合了步長(zhǎng)的自適應(yīng)調(diào)整技術(shù),使步長(zhǎng)在迭代過(guò)程中自動(dòng)調(diào)整,提高了算法的計(jì)算效率。對(duì)于提出的算法,我們證明了其收斂性。