您的位置: 专家智库 > >

彭猛

作品数:2 被引量:5H指数:1
供职机构:中南大学数学与统计学院更多>>
相关领域:理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇最优解
  • 2篇线性规划
  • 1篇多项式
  • 1篇序结构
  • 1篇最优解集

机构

  • 2篇中南大学

作者

  • 2篇彭猛
  • 1篇彭岳林

传媒

  • 1篇中南工业大学...

年份

  • 1篇2003
  • 1篇2002
2 条 记 录,以下是 1-2
排序方式:
线性规划逐维选优强多项式解法
随着现代科学技术的迅猛发展,最优化理论得到了越来越广泛的应用,同时对其理论发展也提出了新的要求。最优化学科的基础是线性规划。然而,实际计算和理论分析表明,当决策变量数目猛烈增大时,目前广泛使用的线性规划的各种迭代算法都存...
彭猛
关键词:线性规划多项式最优解
文献传递
法向消元和线性规划强多项式算法被引量:5
2003年
为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束平面上建立序结构,逐维选优和判定可行性,使线性规划单纯形迭代解法所进行的Rn空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算,得到线性规划问题的低于O(mn3)的强多项式直接算法.
彭岳林彭猛
关键词:线性规划最优解集序结构
共1页<1>
聚类工具0