改进求解凸二次规划中Lemke算法.pdfVIP

改进求解凸二次规划中的 Lemke 算法 张璐 辽宁工程技术大学理学院，辽宁阜新（123000 ） E-mail:zhanglu85517@ 摘 要：通过对经典的Lemke 互补转轴算法求解凸二次规划问题的分析，找到了Lemke 算法的局限性。本文在Lemke 算法求解线性互补问题的基础上修正了经典的Lemke 算 法的迭代过程，提出了一种改进的 Lemke 算法，通过算例证明了算法能有效克服解的 局限性，减少了凸二次规划问题的迭代过程，提高了算法的效率。 关键词：非线性规划；凸二次规划；线性互补问题；Lemke 算法 1．引言 二次规划问题是最简单而又最基本的非线性规划问题，其目标函数是二次函数，约束是 线性等式或不等式。对于二次规划问题，可行域是凸集，所以当目标函数是凸函数时，任何 K-T 点都是二次规划问题的极小点。研究二次规划问题的算法不仅仅是为了解决二次规划问 题本身，同时也是为了更好的求解其他非线性规划