文中基于求解分裂可行问题的不精确投影算法,推广到求解多集合分裂可行问题。首先,用到包含给定闭凸集的半空间上的投影代替原来到闭凸集上的投影,投影更容易计算。其次,用类-Armijo搜索获取步长代替恒定步长,并且利用得到的迭代步作为一个预测步,再进行一次校正,提出了预测校正不精确投影算法。该算法不需要计算矩阵的范数和最大特征值。文中还证明了预测校正算法的全局收敛性,最后给出了算法的数值实验结果,表明不精确投影算法是可行稳定的,且预测校正算法具有更快的收敛速度。
科研之友
微信
新浪微博
Facebook
分享链接
