线性规划、摩尔-彭诺斯伪逆与重力方法

摘要：

本文通过引入重力方法，探讨了摩尔-彭诺斯（MP）伪逆在线性规划中的应用。这一思想起源于矩形系数矩阵方程组的求解。用MP伪逆表示的第一个解向量可能会包含非正分量。根据重力方法，我们可以一步一步地将解向量向目标函数更大的方向改进。在寻找最优解的算法中，我们应用了MP伪逆。重力方法为优化分配规则提供了一种具体的增量方法。

关键词：

线性规划摩尔-彭诺斯伪逆重力方法最优化

作者简介：

李帮喜:

卢睿:卢睿（通讯作者），清华大学自动化系博士研究生。

赵奕菡:赵奕菡（共同通讯作者），清华大学社会科学学院博士研究生。

藤森赖明: