| 一类凸二次规划的新算法 |
| |
| 引用本文： | 曹玉梅,徐裕生.一类凸二次规划的新算法[J].运筹与管理,2006,15(5):39-43. |
| |
| 作者姓名： | 曹玉梅 徐裕生 |
| |
| 作者单位： | 西安建筑科技大学,理学院,陕西,西安,710055 |
| |
| 基金项目： | 陕西省教育厅资助项目;西安建筑科技大学校科研和教改项目 |
| |
| 摘 要： | 本文给出了求解一类凸二次规划问题的新算法.这种算法既保留了传统算法的优点,又避免了其它算法中出现的添加人工变量过多、循环等问题.算例表明,这种算法是简便而有效的.
|
| 关 键 词： | 二次规划 Kuhn-Tucker条件 最大正互补变量规则 |
| 文章编号： | 1007-3221(2006)05-0039-05 |
| 收稿时间： | 04 2 2006 12:00AM |
| 修稿时间： | 2006年4月2日 |
Algorithm for a Kind of Convex Quadratic Programming |
| |
| CAO Yu-mei,XU Yus-heng.Algorithm for a Kind of Convex Quadratic Programming[J].Operations Research and Management Science,2006,15(5):39-43. |
| |
| Authors: | CAO Yu-mei XU Yus-heng |
| |
| Abstract: | In this paper, a new algorithm for a kind of convex quadratic programming is introduced. The new algorithm keeps the advantages of traditional algorithms. Meanwhile, it avoids some problems, such as, cycling, introducing too many artificial variables during transforming. A numerical computation shows that the new algorithm is concise and effective. |
| |
| Keywords: | operations research quadratic programming Kuhn - Tucker conditions the rule of maximal complementary positive variable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
