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