求解线性规划问题的新方法 |
| |
引用本文: | 成孟金,赵嫣.求解线性规划问题的新方法[J].计算机与信息技术,2009(4). |
| |
作者姓名: | 成孟金 赵嫣 |
| |
作者单位: | 沈阳化工学院计算机科学与技术学院; |
| |
摘 要: | 线性规划问题中,为了提高算法的求解速度,快速得到最优解,对于鞍点问题相关的鞍点算法和鞍点共轭梯度算法进行比较研究与分析。发现两种算法在计算精度和计算工作量上各有所长,文中提出将两种算法结合使用的新方法,并在计算机上编程实现,实验结果表明新方法相对两种独立的算法,求解线性规划问题解题效率更高。
|
关 键 词: | 鞍点算法 梯度方向 共轭梯度法 鞍点共轭梯度法 |
本文献已被 CNKI 等数据库收录! |
|