|
|||||
|
|
| 对于凸规划椭球方法的一个修正及其在线性规划中的应用 | |
| 引用本文： | 卢新明,赵茂先.对于凸规划椭球方法的一个修正及其在线性规划中的应用[J].数值计算与计算机应用,1993(4). |
| 作者姓名： | 卢新明 赵茂先 |
| 作者单位： | 中国科学院应用数学所 (卢新明)，山东矿业学院(赵茂先) |
| 摘 要： | 自从L.G.Khachian(1979)提出求解线性规划的多项式算法以来,已有许多学者对其进行了改进,并将其推广到了带约束或无约束的非线性规划问题,得到了一些深切(Deep Cut)方法.对这些方法进行总结并做了一些数值实验,认为对非线性问题来讲这些深切改进并不比原始的中心切(center cut)有效.事实上,这些深切方法并没有找到有效的线性搜索方向,也没有达到深切的目的.关于线性规划的研究,已得到了一系 |
| 本文献已被 CNKI 等数据库收录！ | |