| LP鞍点共轭梯度法的研究与实现 |
| |
| 引用本文： | 成孟金,赵嫣.LP鞍点共轭梯度法的研究与实现[J].甘肃科技,2008,24(22). |
| |
| 作者姓名： | 成孟金 赵嫣 |
| |
| 作者单位： | 沈阳化工学院,计算机科学与技术学院,辽宁,沈阳,110142 |
| |
| 摘 要： | 在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c 为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。
|
| 关 键 词： | 鞍点算法 梯度方向 共轭梯度法 鞍点共轭梯度法 |
LP saddle point conjugate gradient of the Research and Implementation |
| |
| Cheng Mengjin,Zhao Yan.LP saddle point conjugate gradient of the Research and Implementation[J].Gansu Science and Technology,2008,24(22). |
| |
| Authors: | Cheng Mengjin Zhao Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
