| 二次规划Wolfe算法和旋转算法的比较 |
| |
| 引用本文： | 刘燕武. 二次规划Wolfe算法和旋转算法的比较[J]. 中国水运, 2007, 5(3): 146-147 |
| |
| 作者姓名： | 刘燕武 |
| |
| 作者单位： | 武汉理工大学管理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(60574070) |
| |
| 摘 要： | 求解二次规划的Wolfe算法和旋转算法都是运用Kuhn-Tucker条件将二次规划问题等价转化为求解较为简单的线性规划问题或线性不等式组问题。与Wolfe算法不同,旋转算法在求解二次规划过程中不需增加任何辅助变量,可以直接方便地处理等式约束和变量有界问题,在计算过程中能自动识别冗余约束,具有较明显的计算效率优势。
|
| 关 键 词： | Kuhn-Tucker条件 互补松弛条件 旋转运算 二次规划 |
| 文章编号： | 1006-7973(2007)03-0146-02 |
| 修稿时间： | 2007-02-12 |
A Comparison between Wolfe''''s Algorithm and Pivoting Algorithm for Quadratic Programming |
| |
| Liu Yanwu. A Comparison between Wolfe''''s Algorithm and Pivoting Algorithm for Quadratic Programming[J]. China Water Transport, 2007, 5(3): 146-147 |
| |
| Authors: | Liu Yanwu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
