您的位置: 专家智库 > >

刘中意

作品数:5 被引量:2H指数:1
供职机构:河海大学理学院更多>>
相关领域:理学更多>>

文献类型

  • 2篇期刊文章
  • 2篇会议论文
  • 1篇学位论文

领域

  • 5篇理学

主题

  • 3篇英文
  • 2篇有界
  • 2篇有界约束
  • 2篇子空间
  • 2篇内点法
  • 2篇界约束
  • 2篇BFGS算法
  • 1篇多项式
  • 1篇多项式复杂性
  • 1篇凸二次规划
  • 1篇锥规划
  • 1篇线性规划
  • 1篇线性互补问题
  • 1篇二阶锥规划
  • 1篇半定规划
  • 1篇BFGS
  • 1篇补问题

机构

  • 4篇河海大学
  • 4篇南京师范大学

作者

  • 5篇刘中意
  • 2篇孙文瑜

传媒

  • 2篇应用数学
  • 1篇中国运筹学会...

年份

  • 1篇2011
  • 2篇2009
  • 2篇2008
5 条 记 录,以下是 1-5
排序方式:
原始对偶内点法的几点研究
原始对偶内点法是优化算法中的一个热点课题,长期以来一直受到广泛的关注并取得了很大的进展。内点法不但具有多项式复杂性,而且在实践中也是很有效的。不可行内点法起始于分量都为正的一个任意点,随着最优性的达到可行性也随之达到。许...
刘中意
关键词:半定规划
文献传递
大型有界约束最优化问题的子空间有限存储BFGS算法(英文)
本文为大型有界约束优化问题提出了一个子空间有限存储BFGS算法。整个空间分为两个积极子空间和一个不积极子空间。积极子空间中的搜索方向定义为简单梯度投影,不积极子空间中的搜索方向是由有限存贮BFGS更新的既约拟牛顿方向。文...
刘中意孙文瑜
关键词:子空间有界约束
文献传递
使用自正则度量的凸二次规划的原始对偶内点法的多项式复杂性(英文)被引量:1
2009年
最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性规划情形时,原始空间和对偶空间中的尺度Newton方向是正交的,而在二次规划情形时这是不成立的.本文将处理这个问题并且证明多项式复杂性,并且得到复杂性的上界为O(nlognlog(n/ε)),
刘中意
关键词:凸二次规划内点法多项式复杂性
大型有界约束最优化问题的子空间有限存储BFGS算法
本文为大型有界约束优化问题提出了一个子空间有限存储BFGS算法.整个空间分为两个积极子空间和一个不积极子空间.积极子空间中的搜索方向定义为简单梯度投影,不积极子空间中的搜索方向是由有限存贮BFGS更新的既约拟牛顿方向.文...
刘中意孙文瑜
关键词:子空间BFGS算法
文献传递
二阶锥线性互补问题内点法的复杂性(英文)
2011年
本文提出一个二阶锥线性互补问题的长步原始对偶内点法,搜索方向由一个一般的核函数来定义.如果给出初始的严格内点,可以得到本算法的复杂性为O((1+2κ)llog(lμ0/ε)).
刘中意
关键词:二阶锥规划线性互补问题内点法
共1页<1>
聚类工具0