论文部分内容阅读
该文提出了一种求解线性规划的新方法，旨在解决大稀疏问题。文中首先给出了部分松弛的乘子法及其理论基础，然后利用它把线性规划化成一系列带简单约束的二次规划，再利用作用集——Newton法和推广的共轭梯度法来分别求解这些特殊的二次规划，同时给出了这两种方法的收敛性证明。文中给出的两种方法的一个很大的优点是在求出原问题最优解的同时，可得出对偶问题的最优解。文中最后给出了几个计算实例。（本刊录）