求解凸极小化问题的一种部分并行的可分方法

针对具有可分结构的凸极小化问题,提出了一种部分并行的可分方法.该方法是在预校正近似乘子法的基础之上,在极小化时采取了不同的格式,去掉了二次邻近项而直接用的增广项;在算法的迭代部分,预校正近似乘子法先计算x^(k+1),再计算z^(k+1),在部分并行的可分方法中,x^(k+1),z^(k+1)是并行计算的;通过数值算例得到的结果显示,该方法具有可行性.