摘要

2015年Ye和He提出了求解非单调变分不等式的二次投影算法。在对偶变分不等式解集非空的假设条件下,建立了该算法的收敛性分析。本文构造出了一个新的能严格分离当前迭代点与对偶变分不等式解集的超平面。利用该超平面所确定的半空间来缩小了文献中的投影域的范围,这使得新算法比Ye和He的算法有更长的步长。证明了新算法所生成的点列具有全局收敛性。数值实验结果表明在某些情况下新算法优于已有算法。