论文部分内容阅读
为丰富和完善二次半定规划理论与算法研究，为解决在求解二次半定规划问题中收敛速度缓慢、收敛条件较强等问题，提出求解二次半定规划的改进投影算法. 针对求解二次半定规划问题收敛速度缓慢，由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价，可将原问题转化为求解变分不等式问题.提出了求解变分不等式问题的改进投影收缩算法，进而解决了该二次半定规划问题.该算法通过引入一个辅助方向，与原方向结合，构造一个新的下降方向.利用两次投影的方法，降低了对算子的要求，达到更好的收敛效果.在算子单调的条件下给出了收敛性分析和证明.数值实验表明:改进算法与原算法相比减少了迭代次数，验证了算法的有效性.