论文部分内容阅读
该文提出了线性规划一种近似算法.该算法引入一个增广的拉格朗日函数.这个增广的拉格朗日函数总存在唯一的鞍点.当作者给定的参数趋近于零,这个鞍点趋近于线性规划最优解.作者根据线性规划的经济学意义构造了一个求鞍点的全局指数稳定动力系统,设计了一个两步差分格式求解之,并对算法的收敛性作了详细的理论分析.初步的数值实验验证了对算法收敛性的理论分析.