| 一种基于LVI求解二次规划问题的数值算法 |
| |
| 作者姓名： | 张雨浓 李学忠 张智军 李钧 |
| |
| 作者单位： | 1. 中山大学信息科学与技术学院, 广州 510006;
2. 中山大学深圳研究院, 深圳 518057;
3. 中山大学软件学院,广州 510006 |
| |
| 基金项目： | supported by The National Natural Science Foundation of China(No61075121, 60935001);by the Fundamental Research Funds for the Central Universities of China(No3162460) |
| |
| 摘 要： | 给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题. 这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式,从而得到QP问题的最优解. 进一步给出了94LVI算法的全局收敛性证明. 94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与优越性.
|
| 关 键 词： | 数值算法 二次规划 94LVI算法 全局收敛性 |
| 收稿时间： | 2011-05-12 |
| 修稿时间： | 2011-11-14 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载免费的PDF全文 |
|
