一种基于LVI求解二次规划问题的数值算法

作者：张雨浓; 李学忠; 张智军; 李钧

来源：运筹学学报, 2012, (1): 21-30.

DOI：10.3969/j.issn.1007-6093.2012.01.003

• 数值算法
• 二次规划
• 94LVI算法
• 全局收敛性

给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题.这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式,从而得到QP问题的最优解.进一步给出了94LVI算法的全局收敛性证明. 94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与

• 单位
  中山大学; 中山大学深圳研究院