卢新明
- 作品数:18 被引量:21H指数:3
- 供职机构:中国科学院应用数学研究所更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学经济管理更多>>
- 一个求解线性不等式组的新算法被引量:7
- 1995年
- 本文给出了求解线性不等组的一个无约束化方法。计算了Netlib库中的17个问题,材并且得到了满意的结果。
- 卢新明吴方
- 关键词:线性不等式组线性规划
- 一般形式线性规划的转轴法则被引量:2
- 1989年
- 本文对一般形式线性规划问题的直接解法进行了改进,给出了避免循环的两个转轴法则,即最小下标法则和字典序法则。
- 卢新明高自友
- 关键词:线性规划
- 巴拿赫空间参数凸规划问题的对偶定理
- 1994年
- 证明在比斯来脱条件弱的约束规格条件下,参数凸规划问题的对偶定理成立,由此可以导出一些有名的定理。
- 赵福安高自友卢新明
- 关键词:巴拿赫空间凸规划对偶定理
- 求解线性规划的单纯形方法与折线搜索技术
- 1990年
- 本文给出了一个求解线性规划的折线搜索法,该方法是在单纯形方法中增加了折线搜索技术。新方法能够减少迭代次数,也能消除已有的指数算例。
- 卢新明高自友张树建
- 关键词:线性规划单纯形法
- 求解大型线性规划的无约束化方法
- 1992年
- 在本文中,基于对偶理论,把线性规划变成了求解一个凸函数的无约束极小化问题。然后利用共轭梯度法求解该问题,在这个共轭梯度法中,采用了一个非常有效的一维搜索技术。理论分析和数值实验表明在一般条件下,该方法仅需要O(n)次迭代。这里n是变量个数。
- 卢新明
- 关键词:线性规划
- 关于“SUFFICIENT CONDITIONS FOR THE CONVERGENCE OF A VARIABLE METRIC ALGORITHM”一文的注记
- 1990年
- 本文对Goldfarb在[1]中试图证明的一个结论提出了一个反例。
- 高自友卢新明
- 关键词:无约束收敛性
- 全文增补中
- 无约束最优化问题的一族秩1算法及其性质
- 1989年
- 本文所讨论的无约束最优化问题是minf(x)。如果目标函数f(x)有一阶偏导数, x∈R^n那么记f(x)在点x处的梯度为g(x)。如果已得到序列{x_k},那么用g_k表示g(x_k)。设H_k为Hessian阵G(x)的第k次近似。本文所给出的秩1校正公式为:
- 高自友卢新明
- 关键词:无约束问题计算法
- 求解线性规划的引力方法的一个改进
- 1993年
- 本文给出了一个改进的最速下降引力方法,即在迭代中,用一次折线搜索(相当于解一个二维线性规划问题)代替多次计算最速投影方向,从而减少迭代步数,节省运行时间。
- 卢新明高自友赵福安
- 关键词:线性规划
- 非线性规划中的约束变尺度法
- 1993年
- 本文系统地介绍了大量线性规划的约束变尺度法的基本思想和方法。并就Maratos效应的克服、变尺度矩阵的修正、相容性以及约束变尺度法中的可行方法等问题研究的最新成果进行了较为详细的介绍。
- 高自友贺国平卢新明
- 关键词:非线性规划
- 对于凸规划椭球方法的一个修正及其在线性规划中的应用被引量:1
- 1993年
- 自从L.G.Khachian(1979)提出求解线性规划的多项式算法以来,已有许多学者对其进行了改进,并将其推广到了带约束或无约束的非线性规划问题,得到了一些深切(Deep Cut)方法.对这些方法进行总结并做了一些数值实验,认为对非线性问题来讲这些深切改进并不比原始的中心切(center cut)有效.事实上,这些深切方法并没有找到有效的线性搜索方向,也没有达到深切的目的.关于线性规划的研究。
- 卢新明赵茂先
- 关键词:线性规划凸规划椭球