求解线性规划的BFGS方法

被引：1

作者：

卢新明

机构：

来源：

中国管理科学 | 1993年 / 02期

关键词：

线性规划; BFGS 方法;

D O I：

10.16381/j.cnki.issn1003-207x.1993.02.006

中图分类号：

学科分类号：

摘要：

<正>在本文中,我们基于对偶理论,把线性规划变成了求解一个凸函数的无约束极小化问题。然后利用BFGS方法求解该问题。在这个BFGS方法中,我们采用了一个非常有效的一维搜索技术。数值结果是令人满意的。

引用

收藏

页码：49 / 56

页数：8

相关论文

共 1 条

[1] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

COMBINATORICA, 1984, 4 (04) :373-395