10.3969/j.issn.1673-629X.2015.03.026
求解分裂可行问题的改进投影算法
分裂可行问题是一类有着广泛应用的最优化问题。文中由变分不等式改进的修正外梯度方法得到启发,对求解分裂可行性问题的修正松弛CQ算法进行改进,即对该算法的步长提出了一种新的取法,从而减少了算法迭代步骤,提高了算法运行效率,比常规的算法效率提高了17%。此外,证明了算法的全局收敛性。数值实验结果表明,文中改进的投影算法具有较快的收敛速度和良好的可行性,特别地,当维数较大的时候,其优越性更明显。
分裂可行问题、步长、CQ算法、变分不等式
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目51107010,11202107
2015-04-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
114-117