自适应步长带回代的邻近分块乘子极小化算法

本文考虑求解带线性约束的多块凸优化问题,其中的目标函数有一项不可分离。对于目标函数中存在不可分离项,晁绵涛等人将块坐标下降法与交替方向乘子法相结合提出了PBMM-MS算法,并通过数值实验验证了其有效性。本文对PBMM-MS算法进行改进,提出了自适应步长带回代的邻近分块乘子极小化算法,该算法结合了步长的自适应调整技术,使步长在迭代过程中自动调整,提高了算法的计算效率。对于提出的算法,我们证明了其收敛性。

国家社科基金一般项目(17BTQ063); 江苏省社科基金重点项目(18GLA002); 江苏省青蓝工程;

目标函数可分离; 块坐标下降法; 交替方向乘子法; 自适应步长;

10.16246/j.issn.1673-5072.2019.02.007

O224

14141-1488217K
在线咨询 用户反馈