二次规划Wolfe算法和旋转算法的比较

• 作者: 刘燕武
• 来源期刊: 中国水运（理论版）
• 学科: 工学
• 关键词: Kuhn-Tucker条件 互补松弛条件 旋转运算 二次规划
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 信息
• 页码范围: 146-147
• 页数: 2页
• 分类号: TP301.6
• 字数: 2581字
• 语种: 中文

摘要

求解二次规划的Wolfe算法和旋转算法都是运用Kuhn-Tucker条件将二次规划问题等价转化为求解较为简单的线性规划问题或线性不等式组问题.与Wolfe算法不同,旋转算法在求解二次规划过程中不需增加任何辅助变量,可以直接方便地处理等式约束和变量有界问题,在计算过程中能自动识别冗余约束,具有较明显的计算效率优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘燕武	武汉理工大学管理学院	15	69	5.0	8.0