一种改进的求解含等式约束凸二次规划问题的Lemke算法

被引：5

作者：

张斌

华中生

机构：

[1] 中国科学技术大学商学院

来源：

中国科学技术大学学报 | 2004年 / 06期

基金：

安徽省自然科学基金;

关键词：

凸二次规划; 等式约束; 线性互补问题; Lemke法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解.

引用

页码：25 / 34

页数：10