对于凸规划椭球方法的一个修正及其在线性规划中的应用

被引：1

作者：

卢新明

赵茂先

机构：

[1] 中国科学院应用数学所

[2] 山东矿业学院

来源：

数值计算与计算机应用 | 1993年 / 04期

关键词：

多项式算法; 连续可微; 凸函数; 数值实验; 凸规划; 非线性规划;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

<正> 自从L.G.Khachian(1979)提出求解线性规划的多项式算法以来,已有许多学者对其进行了改进,并将其推广到了带约束或无约束的非线性规划问题,得到了一些深切(Deep Cut)方法.对这些方法进行总结并做了一些数值实验,认为对非线性问题来讲这些深切改进并不比原始的中心切(center cut)有效.事实上,这些深切方法并没有找到有效的线性搜索方向,也没有达到深切的目的.关于线性规划的研究,已得到了一系

引用

页码：252 / 264

页数：13

共 7 条

[1] 求解线性规划的BFGS方法 [J].