论文部分内容阅读
本文研究了分裂可行问题的条件梯度算法,该算法将求解迭代方向转化成求解一线性子问题,并以线搜索得到的步长作为凸因子,当前方向与上一步迭代点的凸组合作为新的迭代点。算法在迭代的更新步中不使用投影,并且得到的解有较好的稀疏性和低秩性。我们获得了算法的收敛性并给出数值实验对比分析了本文的算法与相关算法在同一算例下的表现情况,得到了良好的结果。