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

摘要

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