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