|
|||||
|
|
| 鞍点梯度法、鞍点共轭梯度法 | |
| 引用本文： | 尚毅,张国光,邵和平.鞍点梯度法、鞍点共轭梯度法[J].计算机研究与发展,1990,27(5):1-5. |
| 作者姓名： | 尚毅 张国光 邵和平 |
| 作者单位： | 沈阳化工学院计算中心，沈阳化工学院计算中心，沈阳化工学院计算中心 |
| 摘 要： | 本文根据文献1]、2]、3]所提出的鞍点逼近算法,提出两种新型算法。这两种算法有如下重要意义。①将计算鞍点问题转化为求二次极值问题;②用新方法计算鞍点可以在有限步达到最优解;③用新方法求解线性规划问题具有多项式算法性质;④引出差梯度的新概念。 |
| 关 键 词： | 鞍点 线性规划 梯度法 共轭梯度法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
