| 一种改进的求解含等式约束凸二次规划问题的Lemke算法 |
| |
| 引用本文： | 张斌,华中生.一种改进的求解含等式约束凸二次规划问题的Lemke算法[J].中国科学技术大学学报,2004,34(6):668-677. |
| |
| 作者姓名： | 张斌 华中生 |
| |
| 作者单位： | 中国科学技术大学商学院,安徽,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目(70172041)，安徽省自然科学基金资助项目(03042308) |
| |
| 摘 要： | 通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解.
|
| 关 键 词： | 凸二次规划 等式约束 线性互补问题 Lemke法 |
| 文章编号： | 0253-2778(2004)06-0668-10 |
| 修稿时间： | 2003年9月23日 |
An Improved Lemke Algorithm for Convex Quadratic Programming With Equality Constraints |
| |
| ZHANG Bin,HUA Zhong-sheng.An Improved Lemke Algorithm for Convex Quadratic Programming With Equality Constraints[J].Journal of University of Science and Technology of China,2004,34(6):668-677. |
| |
| Authors: | ZHANG Bin HUA Zhong-sheng |
| |
| Abstract: | Through analyzing the process of solving convex quadratic programming with equality constraints by classical Lemke pivot algorithm,we found that the corresponding linear complementarity problem (LCP) may be degenerate.By analyzing the iteration process of Lemke algorithm and proving six propositions,we illustrated the reason why (LCP) is degenerate,amended the iteration process of Lemke algorithm and proposed an improved Lemke algorithm,by which the optimal solution to convex quadratic programming with equality constraints can be obtained effectively. |
| |
| Keywords: | convex quadratic programming equality constraints linear complementarity problem Lemke |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
