基于Lemke算法的大学数学线性互补方程

作者：陈婷婷; 张亚

来源：玉溪师范学院学报, 2022, 38(06): 7-15.

• Lemke算法
• 教学
• 线性互补方程
• 二次规划

基于Lemke算法，提出求解二次规划广义互补主元算法.通过行初等变换，不需选择出基变量和人工变量，简化了Lemke主元算法.通过分析Lemke互补转轴算法，求解含有等式约束凸二次规划问题出现退化原因，对Lemke算法迭代步骤进行修正，分析了该算法求解含有等式约束的凸二次规划问题的有效性.

• 单位
  滁州城市职业学院