求解分裂可行问题的改进投影算法
来源：计算机技术与发展杂志2015年第03期北京时间：
作者：张九玲;罗俊;王前芬
摘要：分裂可行问题是一类有着广泛应用的最优化问题。文中由变分不等式改进的修正外梯度方法得到启发，对求解分裂可行性问题的修正松弛CQ算法进行改进，即对该算法的步长提出了一种新的取法，从而减少了算法迭代步骤，提高了算法运行效率，比常规的算法效率提高了17%。此外，证明了算法的全局收敛性。数值实验结果表明，文中改进的投影算法具有较快的收敛速度和良好的可行性，特别地，当维数较大的时候，其优越性更明显。
关键词：分裂可行问题;步长;CQ算法;变分不等式
