求解多集合分裂可行问题的不精确投影算法
来源：计算机技术与发展杂志2015年第02期北京时间：
作者：王前芬;张九玲;罗俊
摘要：文中基于求解分裂可行问题的不精确投影算法，推广到求解多集合分裂可行问题。首先，用到包含给定闭凸集的半空间上的投影代替原来到闭凸集上的投影，投影更容易计算。其次，用类-Armijo搜索获取步长代替恒定步长，并且利用得到的迭代步作为一个预测步，再进行一次校正，提出了预测校正不精确投影算法。该算法不需要计算矩阵的范数和最大特征值。文中还证明了预测校正算法的全局收敛性，最后给出了算法的数值实验结果，表明不精确投影算法是可行稳定的，且预测校正算法具有更快的收敛速度。
关键词：多集合分裂可行问题;不精确投影;全局收敛性;类-Armijo搜索
