LP鞍点共轭梯度法的研究与实现  

作　　者：成孟金[1] 赵嫣[1] 

机构地区：[1]沈阳化工学院计算机科学与技术学院,辽宁沈阳110142

出　　处：《甘肃科技》2008年第22期71-73,共3页Gansu Science and Technology

摘　　要：在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c++为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。

关 键 词：鞍点算法 梯度方向 共轭梯度法 鞍点共轭梯度法 

分 类 号：O221.1[理学—运筹学与控制论]